Tag Archives: Sharp thresholds

Influence, Threshold, and Noise

Posted on June 14, 2014 by Gil Kalai

My dear friend Itai Benjamini told me that he won’t be able to make it to my Tuesday talk on influence, threshold, and noise, and asked if I already have the slides. So it occurred to me that perhaps … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Probability, Quantum | Tagged BosonSampling, Guy Kindler, Influence, Jean Bourgain, Jeff Kahn, Noise, Noise-sensitivity, Sharp thresholds | 6 Comments

Nati’s Influence

Posted on May 26, 2008 by Gil Kalai

When do we say that one event causes another? Causality is a topic of great interest in statistics, physics, philosophy, law, economics, and many other places. Now, if causality is not complicated enough, we can ask what is the influence one event has … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems, Probability | Tagged Boolean functions, Collective coin flipping, Computer Science and Optimization, Distributed computing, Game theory, Influence, Jeff Kahn, Nati Linial, Sharp thresholds, Voting rules | 19 Comments

	Peter Shor on The story of Poincaré and his…
	Gil Kalai on What do Firms Want?
	Gil Kalai on Noisy quantum circuits: how do…
	World News OK, WTF I… on Quantum computers: amazing pro…
	Quantum computers: a… on The story of Poincaré and his…
	Craig on The story of Poincaré and his…
	Gil Kalai on The story of Poincaré and his…
	Craig on The story of Poincaré and his…
	Rao on The story of Poincaré and his…
	Tom Copeland on Richard Ehrenborg’s prob…
	Marco Tomamichel on The story of Poincaré and his…
	Gil Kalai on The story of Poincaré and his…

Tag Archives: Sharp thresholds

Influence, Threshold, and Noise

Nati’s Influence

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives