Worst-Case to Average Case Reductions for the Distance to a Code

Eli Ben-Sasson, Swastik Kopparty, Shubhangi Saraf. Worst-Case to Average Case Reductions for the Distance to a Code. In Rocco A. Servedio, editor, 33rd Computational Complexity Conference, CCC 2018, June 22-24, 2018, San Diego, CA, USA. Volume 102 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.