On the recent proof of the 2-to-2 conjecture
Windows On Theory 2018-03-12
Summary:
As I posted before, recently Khot, Minzer and Safra posted a manuscript which is the culmination of a beautiful line of work, initiated by the same authors, and completes the proof of (the imperfect completeness variant of) Khot’s 2 to 2 conjecture. An immediate corollary is establishing for every , the NP hardness of distinguishing […]