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: Discrepancy
Open Collaborative Mathematics over the Internet – Three Examples
After much hesitation, I decided to share with you the videos of my lecture: Open collaborative mathematics over the internet – three examples, that I gave last January in Doron Zeilberger’s seminar at Rutgers on experimental mathematics. Parts of the 47-minutes … Continue reading
The Quantum Debate is Over! (and other Updates)
Quid est noster computationis mundus? Nine months after is started, (much longer than expected,) and after eight posts on GLL, (much more than planned,) and almost a thousand comments of overall good quality, from quite a few participants, my … Continue reading
Alantha Newman and Alexandar Nikolov Disprove Beck’s 3-Permutations Conjecture
Alantha Newman and Alexandar Nikolov disproved a few months ago one of the most famous and frustrating open problem in discrepancy theory: Beck’s 3-permutations conjecture. Their paper A counterexample to Beck’s conjecture on the discrepancy of three permutations is already on … Continue reading
Discrepancy, The Beck-Fiala Theorem, and the Answer to “Test Your Intuition (14)”
The Question Suppose that you want to send a message so that it will reach all vertices of the discrete -dimensional cube. At each time unit (or round) you can send the message to one vertex. When a vertex gets the … Continue reading