Recent Comments
-
Recent Posts
- The Trifference Problem
- Greatest Hits 2015-2022, Part II
- Greatest Hits 2015-2022, Part I
- Tel Aviv University Theory Fest is Starting Tomorrow
- Alef’s Corner
- A Nice Example Related to the Frankl Conjecture
- Amazing: Justin Gilmer gave a constant lower bound for the union-closed sets conjecture
- Barnabás Janzer: Rotation inside convex Kakeya sets
- Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
Top Posts & Pages
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Amazing: Justin Gilmer gave a constant lower bound for the union-closed sets conjecture
- Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
- Quantum Computers: A Brief Assessment of Progress in the Past Decade
- A Nice Example Related to the Frankl Conjecture
- TYI 30: Expected number of Dice throws
- The Trifference Problem
- Sarkaria's Proof of Tverberg's Theorem 1
- Aubrey de Grey: The chromatic number of the plane is at least 5
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 vector-valued intersections
Peter Keevash and Eoin Long arxived some time ago a very nice paper: Forbidden vector-valued 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 2-to-2 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