Hypercontractive inequalities via SOS, and the Frankl-Rödl graph by Manuel Kauers, Ryan O'Donnell, Li-Yang Tan, Yuan Zhou

“…Hypercontractive inequalities via SOS, and the Frankl-Rödl graph, Discrete Analysis 2016:4, 20 pp. One of the major unsolved problems in theoretical computer science is the unique games conjecture of Subhash Khot. …”
Get full text