A Candidate Counterexample to the Easy Cylinders Conjecture

Oded Goldreich. A Candidate Counterexample to the Easy Cylinders Conjecture. 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 136-140, Springer, 2011. [doi]

Abstract

Abstract is missing.