### Recent Comments

Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Michael Elkin on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Gil Kalai on זה הזמן לשינוי Michael Elkin on זה הזמן לשינוי Eli_B on זה הזמן לשינוי Jon Awbrey on Influence, Threshold, and… -
### Recent Posts

- זה הזמן לשינוי
- Combinatorics and More – Greatest Hits
- Ilan and me
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- From Oberwolfach: The Topological Tverberg Conjecture is False
- Midrasha Mathematicae #18: In And Around Combinatorics
- Quantum computing: achievable reality or unrealistic dream
- A Historical Picture Taken by Nimrod Megiddo
- Scott Triumphs* at the Shtetl

### Top Posts & Pages

- זה הזמן לשינוי
- Combinatorics and More - Greatest Hits
- Believing that the Earth is Round When it Matters
- Extremal Combinatorics I: Extremal Problems on Set Systems
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Academic Degrees and Sex
- Seven Problems Around Tverberg's Theorem
- Combinatorics, Mathematics, Academics, Polemics, ...
- Five Open Problems Regarding Convex Polytopes

### RSS

# Category Archives: Probability

## 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
Tagged Itamar Pitowsky, Philosophy of science, 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
Tagged foundation of probability, Philosophy, Physics, Randomness
16 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
Tagged foundation of probability, Math Overflow, Philosophy, Physics, Randomness
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

## 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

Posted in Computer Science and Optimization, Probability
Tagged derandomization, polymath4, Randomness
5 Comments

## Midrasha Mathematicae: The Mathematics of Oded Schramm

Update: The midrasha is taking place now. After 3 and a half school-days we have a break untill sunday. Clicking on the poster above will lead you the webpage of the event and to a link to an online broadcast of the … Continue reading

Posted in Conferences, Probability
1 Comment

## Test Your Intuition (10): How Does “Random Noise” Look

This is a bit unusual post in the “test your intuition” corner as the problem is not entirely formal. How does random noise in the digital world typically look? Suppose you have a memory of n bits, or a memory based on a larger … Continue reading

## Answer to Test Your Intuition (9)

Two experimental results of 10/100 and 15/100 are not equivalent to one experiment with outcomes 3/200. (Here is a link to the original post.) One way to see it is to think about 100 experiments. The outcomes under the null … Continue reading