17 citations · 54 across the 24 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.CO2011
A Quantitative Version of the Gibbard-Satterthwaite Theorem for Three Alternatives
Ehud Friedgut, Gil Kalai, Nathan Keller +1
The Gibbard-Satterthwaite theorem states that every non-dictatorial election rule among at least three alternatives can be strategically manipulated. We prove a quantitative versio…
math.CO2011
A Note on the Entropy/Influence Conjecture
Nathan Keller, Elchanan Mossel, Tomer Schlank
The entropy/influence conjecture, raised by Friedgut and Kalai in 1996, seeks to relate two different measures of concentration of the Fourier coefficients of a Boolean function. R…