Recent Comments

Recent Posts
 Alexander A. Gaifullin: Many 27vertex Triangulations of Manifolds Like the Octonionic Projective Plane (Not Even One Was Known Before).
 Answer to Test Your Intuition 50: Detecting a Deviator
 To cheer you up in difficult times 36: The Immense Joy of Fake Reverse Parking
 Ordinary computers can beat Google’s quantum computer after all
 Test Your Intuition 50. TwoPlayer Random Walk; Can You Detect Who Did Not Follow the Rules?
 ICM 2022. Kevin Buzzard: The Rise of Formalism in Mathematics
 ICM 2022: Langlands Day
 ICM 2022 awarding ceremonies (1)
 ICM 2022 Virtual Program, Live events, and Dynamics Week in Jerusalem
Top Posts & Pages
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 TYI 30: Expected number of Dice throws
 ICM 2022. Kevin Buzzard: The Rise of Formalism in Mathematics
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 How Large can a Spherical Set Without Two Orthogonal Vectors Be?
 Amazing: Karim Adiprasito proved the gconjecture for spheres!
 Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota's Conjecture on Matroids
 To cheer you up in difficult times 34: Ringel Circle Problem solved by James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, and Bartosz Walczak
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
RSS
Monthly Archives: December 2020
The Argument Against Quantum Computers – A Very Short Introduction
Left: Gowers’s book Mathematics a very short introduction. Right C. elegans; Boson Sampling can be seen as the C. elegans of quantum computing. (See, this paper.) Update (January 6, 2021): Tomorrow January, 7, 8:30 AM Israel time, I give a … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Physics, Probability, Quantum
Tagged Guy Kindler, quantum supremacy
10 Comments
Open problem session of HUJICOMBSEM: Problem #4, Eitan Bachmat: Weighted Statistics for Permutations
This is a continuation of our series of posts on the HUJI seminar 2020 open problems. This time the post was kindly written by Eitan Bachmat who proposed the problem. My summary: understanding of the distribution of largest increasing subsequences … Continue reading
To Cheer You Up in Difficult Times 15: Yuansi Chen Achieved a Major Breakthrough on Bourgain’s Slicing Problem and the Kannan, Lovász and Simonovits Conjecture
This post gives some background to a recent amazing breakthrough paper: An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture by Yuansi Chen. Congratulations Yuansi! The news Yuansi Chen gave an almost constant bounds for Bourgain’s … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Convexity, Geometry
Tagged Yuansi Chen
6 Comments
Open problem session of HUJICOMBSEM: Problem #3, Ehud Friedgut – Independent sets and Lionel Levine’s infamous hat problem.
Here are the two problems presented by Ehud Friedgut. The first arose by Friedgut, Kindler, and me in the context of studying Lionel Levine’s infamous hat problem. The second is Lionel Levine’s infamous hat problem. Ehud Friedgut with a few … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Probability
Tagged Ehud Friedgut, Guy Kindler, Lionel Levine
7 Comments
Open problem session of HUJICOMBSEM: Problem #2 Chaya Keller: The Krasnoselskii number
Marilyn Breen This is our second post on the open problem session of the HUJI combinatorics seminar. The video of the session is here. Today’s problem was presented by Chaya Keller. The Krasnoselskii number One of the bestknown applications … Continue reading
Posted in Combinatorics, Convexity
Tagged Chaya Keller, Marilyn Breen, Mark Krasnoselskii, Micha A. Perles
4 Comments
Photonic Huge Quantum Advantage ???
This is a quick and preliminary post about a very recent announcement in a Science Magazine paper: Quantum computational advantage using photons by a group of researchers leaded by Jianwei Pan and ChaoYang Lu. (Most of the researchers are from … Continue reading
Posted in Combinatorics, Physics, Probability, Quantum
Tagged BosonSampling, quantum supremacy
12 Comments