Hardness and Hierarchy Theorems for Probabilistic Quasi-Polynomial Time.

Jin-yi Cai, Ajay Nerurkar, D. Sivakumar

Browse the full STOC paper archive.