Ashwin Nayak
Former Research Affiliate

Status: Alumnus (data might not be up-to-date)


  • A. Nayak, R. Jain. (2014). The space complexity of recognizing well-parenthesized expressions in the streaming model: the Index function revisited. IEEE Trans. Inf. 60 1-23
  • R. Jain, A. Nayak. (2012). A short proof of the Quantum Substate Theorem. IEEE Trans. Inf. 58 3664 - 366
  • Frederic Magniez, A. Nayak, Peter Richter, M. Santha. (2012). On the hitting times of quantum versus random walks. Algorithmica 63 98-116
  • Frederic Magniez, A. Nayak, Jeremie Roland, M. Santha. (2011). Search via Quantum Walk. SIAM Journal of Computing 1 142-164
  • H. Klauck, A. Nayak, Amnon Ta-Shma, David Zuckerman. (2007). Interaction in Quantum Communication. IEEE Trans. Inf. 53 1970-1982