From Logarithmic Advice to Single-Bit Advice

Oded Goldreich, Madhu Sudan, Luca Trevisan. From Logarithmic Advice to Single-Bit Advice. 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 109-113, Springer, 2011. [doi]

Authors

Oded Goldreich

This author has not been identified. Look up 'Oded Goldreich' in Google

Madhu Sudan

This author has not been identified. Look up 'Madhu Sudan' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google