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 expectation-thresholds
- 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?
- Lior, Aryeh, and Michael
- TYI 30: Expected number of Dice throws
- Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
- Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).
- Amazing: Hao Huang Proved the Sensitivity Conjecture!
- Jeff Kahn and Jinyoung Park: Maximal independent sets and a new isoperimetric inequality for the Hamming cube.
- Aubrey de Grey: The chromatic number of the plane is at least 5
RSS
Tag Archives: random walk
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
Posted in Combinatorics, Probability, Test your intuition
Tagged discrete cube, random walk, Test your intuition
Leave a comment