- Mathematical news to cheer you up
- To Cheer You Up in Difficult Times 28: Math On the Beach (Alef’s Corner)
- To cheer you up in difficult times 27: A major recent “Lean” proof verification
- To cheer you up in difficult times 26: Two real-life lectures yesterday at the Technion
- To Cheer You Up in Difficult times 24: Borodin’s colouring conjecture!
- To cheer you up in difficult times 25: some mathematical news! (Part 2)
- To cheer you up in difficult times 23: the original hand-written slides of Terry Tao’s 2015 Einstein Lecture in Jerusalem
- Alef Corner: ICM2022
- The probabilistic proof that 2^400-593 is a prime: a revolutionary new type of mathematical proof, or not a proof at all?
Top Posts & Pages
- Mathematical news to cheer you up
- The Argument Against Quantum Computers - A Very Short Introduction
- A sensation in the morning news - Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
- To cheer you up in difficult times 27: A major recent "Lean" proof verification
- To Cheer You Up in Difficult Times 28: Math On the Beach (Alef's Corner)
- Zur Luria on the n-Queens Problem
- The last paper of Catherine Rényi and Alfréd Rényi: Counting k-Trees
- The Quantum Fault-Tolerance Debate Updates
- Happy Birthday Richard Stanley!
Category Archives: Probability
This post is devoted to a few memories of Boris Tsirelson who passed away at the end of January. I would like to mention that a few days ago graph theorist Robin Thomas passed away after long battle with ALS. … Continue reading
Remarkable New Stochastic Methods in ABF: Ronen Eldan and Renan Gross Found a New Proof for KKL and Settled a Conjecture by Talagrand
The main conjecture from Talagrand’s paper on boundaries and influences was settled by Ronen Eldan and Renan Gross. Their paper introduces a new powerful method to the field of analysis of Boolean functions (ABF). This post is devoted to … Continue reading
Hoi Nguyen and Melanie Wood: Remarkable Formulas for the Probability that Projections of Lattices are Surjective
Following a lecture by Hoi Nguyen at Oberwolfach, I would like to tell you a little about the paper: Random integral matrices: universality of surjectivity and the cokernel by Hoi Nguyen and Melanie Wood. Two background questions: Hoi started with … Continue reading
In the community of mamathetitians in a certain country there are mamathetitians in two areas: Anabra (fraction p of the mamathetitians) and Algasis (fraction 1-p of mamathetitians.) There are ten universities with 50 faculty members in each mamathetics department … Continue reading
TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
Aeiel Yadin’s homepage contains great lecture notes on harmonic functions on groups and on various other topics. I have a lot of things to discuss and to report; exciting developments in the analysis of Boolean functions; much to report on … Continue reading
Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectation-thresholds
This post describes a totally unexpected breakthrough about expectation and thresholds. The result by Frankston, Kahn, Narayanan, and Park has many startling applications and it builds on the recent breakthrough work of Alweiss, Lovett, Wu and Zhang on the sunflower … Continue reading
Update: After the embargo update (Oct 25): Now that I have some answers from the people involved let me make a quick update: 1) I still find the paper unconvincing, specifically, the few verifiable experiments (namely experiments that can be … Continue reading
The artist behind Alef’s corner has a few mathematical designs and here are two new ones. (See Alef’s website offering over 100 T-shirt designs.) which was used for the official T-shirt for Jean-François Le Gall’s birthday conference. See also … Continue reading
Let me report today on a major breakthrough in random graph theory and probabilistic combinatorics. Congratulations to Matan, Frank, and Vojtek! Artist: Heidi Buck. “Catch a Dragon by the Tail 2” ( source ) Upper tails via high moments and entropic … Continue reading
The final version of my ICM 2018 paper Three puzzles on mathematics computation and games has been available for some time. (This proceedings’ version, unlike the arXived version has a full list of references.) In this post I would like to … Continue reading