I am an Associate Professor in the Computer Science Group at the Chennai Mathematical Institute, India. Before joining CMI as an Assistant Professor in September 2010 I was a postdoc at the Algorithms and Complexity department of CWI, Amsterdam, Netherlands from September 2009 to August 2010. From October 2008 to August 2009 I was a postdoc at the Computer Science Department of Technion, Israel. In June 2008 I finished my Phd in Computer Science from University of Chicago under the supervision of Prof. László Babai. I received my Master's degree in Computer Science in March 2005 from University of Chicago and my Bachelor's degree in Mathematics in August 2003 from Chennai Mathematical Institute, India.
My field of research is Theoretical Computer Science. My focus has
been in the classical and quantum complexity of Boolean functions
(including property testing, sensitivity and block sensitivity of
Boolean functions and quantum database search), in electronic
commerce, in graph algorithms and in coding theory.
My Curriculum Vitae [ps], [pdf].
My complete list of papers can be found in my "Publications Page".