Revisiting Alphabet Reduction in Dinur's PCP

Venkatesan Guruswami, Jakub Oprsal, Sai Sandeep. Revisiting Alphabet Reduction in Dinur's PCP. In Jaroslaw Byrka, Raghu Meka, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference. Volume 176 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Abstract

Abstract is missing.