Todd Ebert, Wolfgang Merkle. Autoreducibility of Random Sets: A Sharp Bound on the Density of Guessed Bits. In Krzysztof Diks, Wojciech Rytter, editors, Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings. Volume 2420 of Lecture Notes in Computer Science, pages 221-233, Springer, 2002. [doi]
Abstract is missing.