Boaz Barak. A Probabilistic-Time Hierarchy Theorem for Slightly Non-uniform Algorithms. In José D. P. Rolim, Salil P. Vadhan, editors, Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings. Volume 2483 of Lecture Notes in Computer Science, pages 194-208, Springer, 2002. [doi]
Abstract is missing.