Range Majorities and Minorities in Arrays

Range Majorities and Minorities in Arrays

Karpinski and Nekrich (2008) introduced the problem of parameterized range majority, which asks us to preprocess a string of length n such that, given the endpoints of a range, one can quickly find all the distinct elements whose relative frequencies in that range are more than a threshold τ . Subsequent authors have reduced their time and space bounds such that, when τ is fixed at preprocessin...

Majorities, Minorities and Separatist Movements in India

Once a paper with this title could have started with a summary of India’s linguistic and religious diversity backed up by a table or two of official population statistics showing various majority-minority configurations. Today many readers would find that unsatisfactory. Most contemporary students of the subject subscribe to some kind of a constructivist position vis-à-vis identities: that they...

Media Effects on Ethnic Identity Among Linguistic Majorities and Minorities

Research on media effects has documented the media’s infl uence on beliefs and behavior while cross-cultural psychology has documented the effects of the language used in communication on identifi cation with the ingroup and the outgroup. Media usage in the outgroup language should, therefore, affect identifi cation patterns. This research investigates media effects in the acculturation process...

The self-esteem motive in social influence: agreement with valued majorities and disagreement with derogated minorities.

This research provides evidence for the role of self-esteem in social influence; it demonstrates that the positions taken by self-relevant social groups can threaten people's self-esteem. Participants who wished to align themselves with a majority group and who learned that the group held a counterattitudinal position suffered a reduction in self-esteem. Similarly, participants who wished to di...

Minorities vs. Majorities: the Location of the Median in a Mixed Normal Distribution