Recent Comments

Recent Posts
 Second third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 First third of my ICM2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
 My Very First Book “Gina Says”, Now Published by “World Scientific”
 Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
 AfterDinner Speech for Alex Lubotzky
 Boaz Barak: The different forms of quantum computing skepticism
 Bálint Virág: Random matrices for Russ
Top Posts & Pages
 Second third of my ICM 2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 First third of my ICM2018 paper  Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Preview: The solution by Keller and Lifshitz to several open problems in extremal combinatorics
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 TYI 30: Expected number of Dice throws
 Basic Notions Seminar is Back! Helly Type Theorems and the Cascade Conjecture
 Can Category Theory Serve as the Foundation of Mathematics?
RSS
Category Archives: Probability
Itai Benjamini: Coarse Uniformization and Percolation & A Paper by Itai and me in Honor of Lucio Russo
Here is another video of a smashing short talk by my dear friend Itai Benjamini with beautiful conjectures proposing an important new step in the connection between percolation and conformal geometry. Here is the link to Itai’s original paper Percolation … Continue reading
Bálint Virág: Random matrices for Russ
You can watch now all the videos for Russfest Elegance in Probability. Many great talks! I just watched Bálint Virág‘s lecture “Random matrices for Russ”. Highly recommended.
Posted in Combinatorics, Probability
Tagged Bálint Virág, random matrices, Russ Lyons
Leave a comment
TYI 31 – Rados Radoicic’s Rope Problem
Ropemaker (source) Rados Radoicic wrote me: “Several years back, I heard the following puzzle that turns out to be rather ‘classical’: “There are N ropes in a bag. In each step, two rope ends are picked uniformly at random, tied … Continue reading
Posted in Combinatorics, Probability, Test your intuition
Tagged Rados Radoicic, Test your intuition
7 Comments
Elchanan Mossel’s Amazing Dice Paradox (your answers to TYI 30)
TYI 30 asked Elchanan Mossel’s Amazing Dice Paradox (that I heard from Yuval Peres yesterday) You throw a die until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws … Continue reading
Posted in Combinatorics, Probability, Test your intuition
Tagged condition probability, Elchanan Mossel
62 Comments
TYI 30: Expected number of Dice throws
Test your intuition: You throw a dice until you get 6. What is the expected number of throws (including the throw giving 6) conditioned on the event that all throws gave even numbers. followup post
Test your intuition 29: Diameter of various random trees
Both trees in general and random trees in particular are wonderful objects. And there is nothing more appropriate to celebrate Russ Lyons great birthday conference “Elegance in Probability” (taking place now in Tel Aviv) than to test your intuition, dear … Continue reading
Posted in Combinatorics, Probability, Test your intuition
Tagged Russ Lyons, Test your intuition
19 Comments
Boolean Functions: Influence, Threshold, and Noise
Here is the written version of my address at the 7ECM last July in Berlin. Boolean functions, Influence, threshold, and Noise Trying to follow an example of a 1925 lecture by Landau (mentioned in the lecture), the writing style is very … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Probability
Tagged Boolean functions
7 Comments
The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.
Being again near general elections is an opportunity to look at some topics we talked about over the years. I am quite fond of (and a bit addicted to) Nate Silver’s site FiveThirtyEight. Silver’s models tell us what is the probability that … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Probability, Quantum
Tagged Donald Trump, Hillary Clinton, Nate Silver
14 Comments
TYI 26: Attaining the Maximum
(Thanks, Dani!) Given a random sequence , ******, , let . and assume that . What is the probability that the maximum value of is attained only for a single value of ? Test your intuition: is this probability bounded … Continue reading
More Reasons for Small Influence
Readers of the bigleague ToC blogs have already heard about the breakthrough paper An averagecase depth hierarchy theorem for Boolean circuits by Benjamin Rossman, Rocco Servedio, and LiYang Tan. Here are blog reports on Computational complexity, on the Shtetl Optimized, and of Godel … Continue reading