Recent Comments
-
Recent Posts
- Questions and Concerns About Google’s Quantum Supremacy Claim
- Physics Related News: Israel Joining CERN, Pugwash and Global Zero, The Replication Crisis, and MAX the Damon.
- Test your intuition 52: Can you predict the ratios of ones?
- Amnon Shashua’s lecture at Reichman University: A Deep Dive into LLMs and their Future Impact.
- Mathematics (mainly combinatorics) related matters: A lot of activity.
- Alef Corner: Deep Learning 2020, 2030, 2040
- Some Problems
- Critical Times in Israel: Last Night’s Demonstrations
- An Aperiodic Monotile
Top Posts & Pages
- Questions and Concerns About Google’s Quantum Supremacy Claim
- Test your intuition 52: Can you predict the ratios of ones?
- An Aperiodic Monotile
- A Mysterious Duality Relation for 4-dimensional Polytopes.
- TYI 30: Expected number of Dice throws
- A Nice Example Related to the Frankl Conjecture
- The Simplex, the Cyclic polytope, the Positroidron, the Amplituhedron, and Beyond
- Quantum Computers: A Brief Assessment of Progress in the Past Decade
- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
RSS
Tag Archives: Greg Kuperberg
Greg Kuperberg @ Tel Aviv University
Greg Kuperberg is on a short visit in Israel and yesterday he gave a fantastic lecture on an improved bound for the Solovay-Kitaev theorem. Here is a videotaped lecture of Greg on the same topic in QIP2023. The Solovay-Kitaev theorem … Continue reading
Posted in Algebra, Combinatorics, Computer Science and Optimization, Quantum
Tagged Greg Kuperberg
Leave a comment
Greg Kuperberg: It is in NP to Tell if a Knot is Knotted! (under GRH!)
Wolfgang Haken found an algorithm to tell if a knot is trivial, and, more generally with Hemion, if two knots are equivalent. Joel Hass, Jeff Lagarias and Nick Pippinger proved in 1999 that telling that a knot is unknotted is … Continue reading
Fractional Sylvester-Gallai
Avi Wigderson was in town and gave a beautiful talk about an extension of Sylvester-Gallai theorem. Here is a link to the paper: Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes by Boaz Barak, Zeev … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Geometry
Tagged Avi Wigderson, Codes, Greg Kuperberg, Sylvester-Gallai
2 Comments
Greg’s Dinosaurs Riddle
The two-riddles post was a success, and while corresponding with Greg Kuperberg he had a riddle for me about dinosaurs, and he agreed I will share it with you. Right before the Chixculub asteroid hit the earth, there were a … Continue reading
Combinatorics, Mathematics, Academics, Polemics, …
1. About: My name is Gil Kalai and I am a mathematician working mainly in the field of Combinatorics. Within combinatorics, I work mainly on geometric combinatorics and the study of convex polytopes and related objects, and on the analysis of Boolean functions … Continue reading