- Mathematical Gymnastics
- Media Item from “Haaretz” Today: “For the first time ever…”
- Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota’s Conjecture on Matroids
- Media items on David, Amnon, and Nathan
- 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!
Top Posts & Pages
- Believing that the Earth is Round When it Matters
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Why Quantum Computers Cannot Work: The Movie!
- Polymath 8 - a Success!
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- When It Rains It Pours
- Two Math Riddles
- Mathematical Gymnastics
- Amazing: Peter Keevash Constructed General Steiner Systems and Designs
Category Archives: Probability
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
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
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
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
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
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
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
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
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