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

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