|
|
Suresh Purini
-
"Amplification of ZPP^SAT[1] and the Two Queries
Problem" with Richard Chang. Accepted for publication in Conference
on Computational Complexity, 2008.
-
"Bounded Queries and the NP Machine Hypothesis"
with Richard Chang. In Proceedings of the 22nd Conference on
Computational Complexity, 52-59, June 2007.
Papers in Preparation
|