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

  • "Bounded Query Functions with Limited Output Bits" with Richard Chang, Jon S. Squire, Dalibor Zeleney.