Tag Archives: Boolean functions

Ryan O’Donnell: Analysis of Boolean Function

Posted on December 18, 2011 by Gil Kalai

Ryan O’Donnell has begun writing a book about Fourier analysis of Boolean functions and he serializes it on a blog entiled Analysis of Boolean Function. New sections appear on Mondays, Wednesdays, and Fridays. Besides covering the basic theory, Ryan intends to describe applications … Continue reading →

Posted in Combinatorics, Computer Science and Optimization | Tagged Boolean functions, Harmonic analysis, Ryan O'Donnell | 1 Comment

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, Sharp thresholds, Voting rules | 15 Comments

	Weekly links for May… on Taking balls away: Oz’…
	Dan Mostow on Haaret… on A Few Slides and a Few Comment…
	Michael Bacon on My Quantum Debate with Aram…
	navid on Oz’ Balls Problem: The…
	Josué Ortega on Test Your Intuition (21):…
	Test Your Intuition… on Test Your Intuition (17): What…
	Douglas Zare on Taking balls away: Oz’…
	noah on Taking balls away: Oz’…
	ameyerowitz on Taking balls away: Oz’…
	ameyerowitz on Taking balls away: Oz’…
	Aaron on Taking balls away: Oz’…
	Gil Kalai on Answer: Lord Kelvin, The Age o…

Tag Archives: Boolean functions

Ryan O’Donnell: Analysis of Boolean Function

Nati’s Influence

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives

Tags

Follow “Combinatorics and more”