Recent Comments

Recent Posts
 Reflections: On the Occasion of Ron Adin’s and Yuval Roichman’s Birthdays, and FPSAC 2021
 ICM 2018 Rio (5) Assaf Naor, Geordie Williamson and Christian Lubich
 Test your intuition 47: AGCGTCTGCGTCTGCGACGATC? what comes next in the sequence?
 Cheerful news in difficult times: Richard Stanley wins the Steele Prize for lifetime achievement!
 Combinatorial Theory is Born
 To cheer you up in difficult times 34: Ringel Circle Problem solved by James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, and Bartosz Walczak
 Good Codes papers are on the arXiv
 To cheer you up in difficult times 33: Deep learning leads to progress in knot theory and on the conjecture that KazhdanLusztig polynomials are combinatorial.
 The Logarithmic Minkowski Problem
Top Posts & Pages
 The Argument Against Quantum Computers  A Very Short Introduction
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Reflections: On the Occasion of Ron Adin's and Yuval Roichman's Birthdays, and FPSAC 2021
 TYI 30: Expected number of Dice throws
 The Intermediate Value Theorem Applied to Football
 Gil's Collegial Quantum Supremacy Skepticism FAQ
 Zur Luria on the nQueens Problem
 Amazing: Karim Adiprasito proved the gconjecture for spheres!
 ICM 2018 Rio (5) Assaf Naor, Geordie Williamson and Christian Lubich
RSS
Monthly Archives: February 2018
Serge Vlăduţ : Lattices with exponentially large kissing numbers
(I thank Avi Wigderson for telling me about it.) Serge Vlăduţ just arxived a paper with examples of lattices in such that the kissing number is exponential in . The existence of such a lattice is a very old open … Continue reading
Peter Keevash and Eoin Long: Forbidden vectorvalued intersections
Peter Keevash and Eoin Long arxived some time ago a very nice paper: Forbidden vectorvalued intersections, which settled a problem that was first posed here on the blog. Here is the abstract. We solve a generalised form of a conjecture of Kalai … Continue reading
Peter Keevash: More and Easier Designs!
Peter Keevash just posted on the arxiv a couple of new papers on designs. The first is a rewritten version of his original paper The existence of designs with a much simpler proof. The second paper The existence of designs … Continue reading
Monday February 19: Quantum Coding and High Dimensional Expanders
Tonight at 8:00 Israel time TCS+ Dor Misner on 2to2 games. On Monday, February 19, we will have a special day on “Quantum Coding and High Dimensional Expanders” organized by Gilles Zemor. Sandwiches will be served for lunch, alongside … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Conferences, Quantum, Updates
Tagged Dorit Aharonov, Gilles Zemor
2 Comments
My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine
Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading