42 citations · 175 across the 47 of their papers we have counts for
Showing math.PRShow all
3 papers · 1 filter
math.PR2004★ 1 cited
A Law of Large Numbers for Weighted Majority
Olle Haggstrom, Gil Kalai, Elchanan Mossel
Consider an election between two candidates in which the voters' choices are random and independent and the probability of a voter choosing the first candidate is . Condorce…
math.PR2002
First Passage Percolation Has Sublinear Distance Variance
Itai Benjamini, Gil Kalai, Oded Schramm
Let , and for each edge of let or , each with probability 1/2, independently. This induces a random metric $\dist_ω$ on the vertices of …
math.PR1998
Noise Sensitivity of Boolean Functions and Applications to Percolation
Itai Benjamini, Gil Kalai, Oded Schramm
It is shown that a large class of events in a product probability space are highly sensitive to noise, in the sense that with high probability, the configuration with an arbitrary…