# Category Archives: Probability

## Midrasha Talks are Now Online

Itai Benjamini listening to Gadi Kozma There are 41 lectures from the Midrasha on Probability and Geometry: The Mathematics of Oded Schramm which are now online. Joram Lindenstrauss’s concluding lecture (click on the picture to see) Laci Lovasz More pictures … Continue reading

Posted in Combinatorics, Conferences, Probability | Tagged , , | 4 Comments

## Test Your Intuition (11): Is it Rational to Insure a Toaster

Here is a question from last year’s exam in the course “Basic Ideas of Mathematics”:   You buy a toaster for 200 NIS (\$50) and you are offered one year of insurance for 24 NIS (\$6).   a) Is it … Continue reading

| Tagged , | 18 Comments

## Itamar Pitowsky: Probability in Physics, Where does it Come From?

I came across a videotaped lecture by Itamar Pitowsky given at PITP some years ago on the question of probability in physics that we discussed in two earlier posts on randomness in nature (I, II). There are links below to … Continue reading

Posted in Obituary, Philosophy, Physics, Probability | | 1 Comment

## Noise Stability and Threshold Circuits

The purpose of this post is to describe an old conjecture (or guesses, see this post) by Itai Benjamini, Oded Schramm and myself (taken from this paper) on noise stability of threshold functions. I will start by formulating the conjectures and … Continue reading

## Randomness in Nature II

In a previous post we presented a MO question by Liza about randomness:  What is the explanation of the apparent randomness of high-level phenomena in nature? 1. Is it accepted that these phenomena are not really random, meaning that given enough … Continue reading

Posted in Philosophy, Physics, Probability | | 17 Comments

## Randomness in Nature

Here is an excellent question asked by Liza on “Mathoverflow“. What is the explanation of the apparent randomness of high-level phenomena in nature? For example the distribution of females vs. males in a population (I am referring to randomness in terms … Continue reading

Posted in Probability | | 22 Comments

## Midrasha News

Our Midrasha is going very very well. There are many great talks, mostly very clear and helpful. Various different directions which interlace very nicely. Some moving new mathematical breakthroughs; very few fresh from the oven. Tomorrow is the last day. Update: I will try … Continue reading

Posted in Conferences, Probability | Tagged | 4 Comments

## Four Derandomization Problems

Polymath4 is devoted to a question about derandomization: To find a deterministic polynomial time algorithm for finding a k-digit prime.  So I (belatedly) devote this post to derandomization and, in particular, the following four problems. 1) Find a deterministic algorithm for primality 2) Find … Continue reading