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 | 21 Comments

	Ali on To cheer you up in difficult t…
	Gll Better – M… on My Quantum Debate with Aram Ha…
	Gil Kalai on To cheer you up in difficult t…
	Gil Kalai on To cheer you up in difficult t…
	Vijay Vazirani on To cheer you up in difficult t…
	wdjoyner on To cheer you up in difficult t…
	Gil Kalai on To cheer you up in difficult t…
	John Baez on To cheer you up in difficult t…
	Gil Kalai on TYI44: “What Then, To Ra…
	Shai Deshe on TYI44: “What Then, To Ra…
	To cheer you up in d… on Updates (belated) Between New…
	To cheer you up in d… on The AC0 Prime Number Conj…

Tag Archives: Sharp thresholds

Influence, Threshold, and Noise

Nati’s Influence

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives