Recent Comments

Recent Posts
 TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
 Gil’s Collegial Quantum Supremacy Skepticism FAQ
 Amazing! Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park: Thresholds versus fractional expectationthresholds
 Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”
 The story of Poincaré and his friend the baker
 Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures
 Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)
 Test Your Intuition 40: What Are We Celebrating on Sept, 28, 2019? (And answer to TYI39.)
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
Top Posts & Pages
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 TYI 41: How many steps does it take for a simple random walk on the discrete cube to reach the uniform distribution?
 TYI 30: Expected number of Dice throws
 Lior, Aryeh, and Michael
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
 Aubrey de Grey: The chromatic number of the plane is at least 5
 Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
RSS
Monthly Archives: July 2019
TYI 39 : Can a coalition of children guarantees all being in the same class?
There is a class of children that have just finished elementary school. Now they all move from elementary school to high school and classes are reshuffled. Each child lists three friends, and the assignment of children into classes ensures that … Continue reading
Posted in Combinatorics, Economics, Mathematics to the rescue, Test your intuition
Tagged Test your intuition
3 Comments
Matan Harel, Frank Mousset, and Wojciech Samotij and the “the infamous upper tail” problem
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
Isabella Novik and Hailun Zheng: Neighborly centrally symmetric spheres exist in all dimensions!
A tweetlong summary: The cyclic polytope is wonderful and whenever we construct an analogous object we are happy. Examples: Neighborly cubic polytopes; The amplituhedron; and as of last week, the NovikZheng new construction of neighborly centrally symmetric spheres! At last: … Continue reading
Dan Romik on the Riemann zeta function
This post, about the Riemann zeta function, which is among the most important and mysterious mathematical objects was kindly written by Dan Romik. It is related to his paper Orthogonal polynomial expansions for the Riemann xi function, that we mentioned … Continue reading
Posted in Combinatorics, Guest blogger, Number theory
Tagged Dan Romik, George Polya, Paul Turan, Riemann Hypothesis, Riemann zeta function
1 Comment
Itai Benjamini and Jeremie Brieussel: Noise Sensitivity Meets Group Theory
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
Posted in Algebra, Combinatorics, Probability
Tagged Itai Benjamini, Jeremie Brieussel, Noisesensitivity
1 Comment
Amazing: Hao Huang Proved the Sensitivity Conjecture!
Today’s arXived amazing paper by Hao Huang Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture Contains an amazingly short and beautiful proof of a famous open problem from the theory of computing – the sensitivity conjecture posed … Continue reading
Posted in Combinatorics, Computer Science and Optimization
Tagged Hao Huang, sensitivity conjecture
23 Comments