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

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

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

Posted in Computer Science and Optimization, Probability | Tagged , , | 4 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

Posted in Probability, Test your intuition | Tagged , | 3 Comments

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

Posted in Probability, Statistics, Test your intuition | Tagged , , , | 7 Comments

Geometry and Probability

   

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