Category Archives: Probability

A Conference and a School on Oded Schramm’s Mathematics

There will be a conference this summer in Redmond and a school in December in Jerusalem devoted to Oded Schramm’s mathematics.   Oded Schramm Memorial Conference Probability and Geometry Redmond WA, August 30-31, 2009       To be held at Microsoft … Continue reading

Posted in Conferences, Probability | Tagged | 6 Comments

Noise Sensitivity Lecture and Tales

  A lecture about Noise sensitivity Several of my recent research projects are related to noise, and noise was also a topic of a recent somewhat philosophical post.   My oldest and perhaps most respectable noise-related project was the work with Itai Benjamini and Oded … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Probability | Tagged , , , , , , | 11 Comments

Test Your Intuition (1)

Question:  Suppose that we sequentially place balls into boxes by putting each ball into a randomly chosen box. It is well known that when we are done, the fullest box has with high probability balls in it. Suppose instead that … Continue reading

Posted in Computer Science and Optimization, Probability, Test your intuition | Tagged | 11 Comments

Thomas Bayes and Probability

How can we assign probabilities in cases of uncertainty?  And what is the nature of probabilities, to start with?  And what is the rational mechanism for making a choice under uncertainty? Thomas Bayes lived in the eighteenth century.  Bayes’ famous … Continue reading

Posted in Probability, Rationality | Tagged , | 6 Comments

From Helly to Cayley IV: Probability

I decided to split long part III into two parts. This (truly) last part of this series deals with probabilistic problems and with combinatorial questions regarding higher Laplacians.  21. Higher Laplacians and their meanings Our high dimensional extension to Cayley’s … Continue reading

Posted in Combinatorics, Probability | 6 Comments

Helly, Cayley, Hypertrees, and Weighted Enumeration III

This is the third and last part of the journey from a Helly type conjecture of Katchalski and Perles to a Cayley’s type formula for “hypertrees”.  (On second thought I decided to divide it into two devoting the second to probabilistic questions.) … Continue reading

Posted in Combinatorics, Convexity, Open problems, Probability | 5 Comments

Nati’s Influence

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 , , , , , , , | 15 Comments