Recent Comments

Recent Posts
 Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
 Happy Birthday Ervin, János, Péter, and Zoli!
 My Mathematical Dialogue with Jürgen Eckhoff
 Test Your Intuition (23): How Many Women?
 Happy Birthday Richard Stanley!
 Influence, Threshold, and Noise
 Erdős Lectures 2014 – Dan Spielman
 Answer to Test Your Intuition (22)
 Test your intuition (22): Selling Two Items in a Bundle.
Top Posts & Pages
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
 Believing that the Earth is Round When it Matters
 Why Quantum Computers Cannot Work: The Movie!
 Polymath 8  a Success!
 Noise Stability and Threshold Circuits
 Test Your Intuition (23): How Many Women?
 Fundamental Examples
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 High Dimensional Expanders: Introduction I
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 highlevel 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 highlevel 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 kdigit 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
4 Comments
Midrasha Mathematicae: The Mathematics of Oded Schramm
Update: The midrasha is taking place now. After 3 and a half schooldays 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