Outlaw Distributions and Locally Decodable Codes

Jop Briƫt, Zeev Dvir, Sivakanth Gopi. Outlaw Distributions and Locally Decodable Codes. In Christos H. Papadimitriou, editor, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA. Volume 67 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.