Recent Comments

Recent Posts
 The Logarithmic Minkowski Problem
 Face to face talks and recorded videotaped introductions
 Alef’s Corner: QED (two versions)
 Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part II, The Classics)
 Giving a talk at Eli and Ricky’s geometry seminar. (October 19, 2021)
 To cheer you up in difficult times 32, Annika Heckel’s guest post: How does the Chromatic Number of a Random Graph Vary?
 To Cheer You Up in Difficult Times 31: Federico Ardila’s Four Axioms for Cultivating Diversity
 Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part I, mainly 2019)
 To Cheer you up in difficult times 30: Irit Dinur, Shai Evra, Ron Livne, Alex Lubotzky, and Shahar Mozes Constructed Locally Testable Codes with Constant Rate, Distance, and Locality
Top Posts & Pages
 The Logarithmic Minkowski Problem
 To Cheer You Up in Difficult Times 31: Federico Ardila's Four Axioms for Cultivating Diversity
 To Cheer you up in difficult times 30: Irit Dinur, Shai Evra, Ron Livne, Alex Lubotzky, and Shahar Mozes Constructed Locally Testable Codes with Constant Rate, Distance, and Locality
 To cheer you up in difficult times 3: A guest post by Noam Lifshitz on the new hypercontractivity inequality of Peter Keevash, Noam Lifshitz, Eoin Long and Dor Minzer
 Amazing: Feng Pan and Pan Zhang Announced a Way to "Spoof" (Classically Simulate) the Google's Quantum Supremacy Circuit!
 Greatest Hits
 The Argument Against Quantum Computers  A Very Short Introduction
 Test Your Intuition (17): What does it Take to Win TicTacToe
 TYI 30: Expected number of Dice throws
RSS
Tag Archives: Levon Khachatrian
Hardness of Approximating Vertex Cover, PolytopeIntegralityGap, the AlswedeKachatrian theorem, and More.
Lior Silberman asked about applications of the 2to2 game theorem to hardness of approximation, and James Lee answered mentioning applications to vertex cover. Let me elaborate a little on vertex cover, and other matters. (Here is the pervious post on … Continue reading
Levon Khachatrian’s Memorial Conference in Yerevan
Workshop announcement The National Academy of Sciences of Armenia together American University of Armenia are organizing a memorial workshop on extremal combinatorics, cryptography and coding theory dedicated to the 60th anniversary of the mathematician Levon Khachatrian. Professor Khachatrian started his … Continue reading