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

	Avinoam Mann on To cheer you up in difficult t…
	Gil Kalai on To cheer you up in difficult t…
	Avinoam Mann on To cheer you up in difficult t…
	To cheer you up in d… on @HUJI
	To cheer you up in d… on To Cheer You Up in Difficult T…
	55 Best Computer Sci… on Possible future Polymath proje…
	Understanding The Ma… on TYI 30: Expected number of Dic…
	Gil Kalai on To cheer you up in difficult t…
	Gil Kalai on Nostalgia corner: John Riordan…
	Polymath projects 20… on Possible future Polymath proje…
	Gil Kalai on Chess can be a Game of Lu…
	Steve on Nostalgia corner: John Riordan…

Tag Archives: Sharp thresholds

Influence, Threshold, and Noise

Nati’s Influence

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives