Aduri Pavan, Rahul Santhanam, N. V. Vinodchandran. Some Results on Average-Case Hardness Within the Polynomial Hierarchy. In S. Arun-Kumar, Naveen Garg, editors, FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science, 26th International Conference, Kolkata, India, December 13-15, 2006, Proceedings. Volume 4337 of Lecture Notes in Computer Science, pages 188-199, Springer, 2006. [doi]
Abstract is missing.