A quantum algorithm for approximating the influences of Boolean functions and its applications

Probability Inequalities for Sums of Bounded Random Variables

Wassily Hoeffding · Journal of the American Statistical Association · 1963 · 4.8K citations

Natural Sciences, Mathematics, Probability Theory +12

Quantum algorithms revisited

Richard Cleve, Artur Ekert, Chiara Macchiavello et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1998 · 1.3K citations · Full text

Computing, Computer Science, Physics +13

Quantum complexity theory

Ethan Bernstein, Umesh Vazirani · 1993 · 1.3K citations

Computing, Computer Science, Quantum Computing +15

The influence of variables on Boolean functions

J. Kahn, Gil Kalai, Nathan Linial · 1988 · 628 citations

Natural Sciences, Computer Science, Mathematics +7

Collective Coin Flipping.

Michael Ben-Or, Nathan Linial · 1989 · 200 citations