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]
@incollection{GoldreichST11, title = {From Logarithmic Advice to Single-Bit Advice}, author = {Oded Goldreich and Madhu Sudan and Luca Trevisan}, year = {2011}, doi = {10.1007/978-3-642-22670-0_13}, url = {http://dx.doi.org/10.1007/978-3-642-22670-0_13}, researchr = {https://researchr.org/publication/GoldreichST11}, cites = {0}, citedby = {0}, pages = {109-113}, booktitle = {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, }, editor = {Oded Goldreich}, volume = {6650}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {978-3-642-22669-4}, }