Strong Locally Testable Codes with Relaxed Local Decoders

Oded Goldreich, Tom Gur, Ilan Komargodski. Strong Locally Testable Codes with Relaxed Local Decoders. In David Zuckerman, editor, 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA. Volume 33 of LIPIcs, pages 1-41, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.