Oblivious and Adaptive Strategies for the Majority and Plurality Problems

Eigenvalues and expanders

COMBINATORICA · 1986 · 1.2K citations

Concentration Inequalities and Martingale Inequalities: A Survey

Fan Chung, Linyuan Lü · Internet Mathematics · 2006 · 449 citations · Full text

Engineering, Economics, Probability Theory +8

On computing majority by comparisons

Michael Saks, Michael Werman · COMBINATORICA · 1991 · 83 citations

Computing, Computer Science, Computer Systems +3

Determining the majority

Laurent Alonso, Edward M. Reingold, René Schott · Information Processing Letters · 1993 · 71 citations

The Average-Case Complexity of Determining the Majority

Laurent Alonso, Edward M. Reingold, René Schott · SIAM Journal on Computing · 1997 · 54 citations

Computing, Computer Science, Mathematics +13