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. Algorithmica63 98-116
Frederic Magniez, A. Nayak, Jeremie Roland, M. Santha. (2011). Search via Quantum Walk. SIAM Journal of Computing1 142-164
H. Klauck, A. Nayak, Amnon Ta-Shma, David Zuckerman. (2007). Interaction in Quantum Communication. IEEE Trans. Inf.53 1970-1982