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
 Polymath 8  a Success!
 Test Your Intuition (23): How Many Women?
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 Why Quantum Computers Cannot Work: The Movie!
 Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
 Analysis of Boolean Functions
 'Gina Says'
RSS
Category Archives: Probability
Itai Ashlagi, Yashodhan Kanoria, and Jacob Leshno: What a Difference an Additional Man makes?
We are considering the stable marriage theorem. Suppose that there are n men and n women. If the preferences are random and men are proposing, what is the likely average women’s rank of their husbands, and what is the likely average … Continue reading
Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm
Stable mariage The GaleShapley stable matching theorem and the algorithm. GALESHAPLEY THEOREM Consider a society of n men and n women and suppose that every man [and every woman] have a preference (linear) relation on the women [men] he [she] knows. Then … Continue reading
Test Your Intuition (18): How many balls will be left when only one color remains?
(Thanks to Itai Benjamini and Ronen Eldan.) Test (quickly) your intuition: You have a box with n red balls and n blue balls. You take out balls one by one at random until left only with balls of the same … Continue reading
Posted in Probability, Test your intuition
25 Comments
What does “beyond a reasonable doubt” practically mean?
(Motivated by two questions from Gowers’s How should mathematics be taught to non mathematicians.)
Posted in Law, Probability, Test your intuition
18 Comments
Noise Sensitivity and Percolation. Lecture Notes by Christophe Garban and Jeff Steif
Lectures on noise sensitivity and percolation is a new beautiful monograph by Christophe Garban and Jeff Steif. (Some related posts on this blog: 1, 2, 3, 4, 5)
Posted in Combinatorics, Probability
Tagged Christoph Garban, Jeff Steif, Noise, Noisesensitivity, Percolation
Leave a comment
Is Backgammon in P?
The Complexity of ZeroSum Stochastic Games with Perfect Information Is there a polynomial time algorithm for chess? Well, if we consider the complexity of chess in terms of the board size then it is fair to think that the answer is … Continue reading
Emmanuel Abbe: Erdal Arıkan’s Polar Codes
Click here for the most recent polymath3 research thread. A new thread is comming soon. Emmanuel Abbe and Erdal Arıkan This post is authored by Emmanuel Abbe A new class of codes, called polar codes, recently made a breakthrough … Continue reading
Benoît’s Fractals
Mandelbrot set Benoît Mandelbrot passed away a few dayes ago on October 14, 2010. Since 1987, Mandelbrot was a member of the Yale’s mathematics department. This chapterette from my book “Gina says: Adventures in the Blogosphere String War” about fractals is brought here on this … Continue reading
Posted in Geometry, Obituary, Physics, Probability
6 Comments
Midrasha Talks are Now Online
Itai Benjamini listening to Gadi Kozma There are 41 lectures from the Midrasha on Probability and Geometry: The Mathematics of Oded Schramm which are now online. Joram Lindenstrauss’s concluding lecture (click on the picture to see) Laci Lovasz More pictures … Continue reading
Posted in Combinatorics, Conferences, Probability
Tagged Geometry, Oded Schramm, Probability
4 Comments
Test Your Intuition (11): Is it Rational to Insure a Toaster
Here is a question from last year’s exam in the course “Basic Ideas of Mathematics”: You buy a toaster for 200 NIS ($50) and you are offered one year of insurance for 24 NIS ($6). a) Is it … Continue reading
Posted in Probability, Rationality, Teaching, Test your intuition
Tagged Insurance, Test your intuition
18 Comments