Recent Comments
Advertisements
Category Archives: Probability
Duncan Dauvergne and Bálint Virág Settled the Random Sorting Networks Conjectures
A short summary: The beautiful decade-old conjectures on random sorting networks by Omer Angel, Alexander Holroyd, Dan Romik, and Bálint Virág, have now been settled by Duncan Dauvergne and Bálint Virág in two papers: Circular support in random sorting networks, by Dauvergne … Continue reading
Posted in Combinatorics, Probability, Updates
Tagged Bálint Virág, Dubcan Dauvergne, Random sorting networks
2 Comments
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
63 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. follow-up 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
