17 citations · 54 across the 24 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
math.CO2010
A tight quantitative version of Arrow's impossibility theorem
Nathan Keller
The well-known Impossibility Theorem of Arrow asserts that any Generalized Social Welfare Function (GSWF) with at least three alternatives, which satisfies Independence of Irreleva…
math.CO2010★ 3 cited
Quantitative relation between noise sensitivity and influences
Nathan Keller, Guy Kindler
A Boolean function is said to be noise sensitive if inserting a small random error in its argument makes the value of the function almost unpredictable. B…
math.CO2010★ 2 cited
A simple reduction from a biased measure on the discrete cube to the uniform measure
Nathan Keller
We show that certain statements related to the Fourier-Walsh expansion of functions with respect to a biased measure on the discrete cube can be deduced from the respective results…