Proximity Oblivious Testing and the Role of Invariances

Oded Goldreich, Tali Kaufman. Proximity Oblivious Testing and the Role of Invariances. In Oded Goldreich, editor, Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation - In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, . Volume 6650 of Lecture Notes in Computer Science, pages 173-190, Springer, 2011. [doi]

Abstract

Abstract is missing.