Sourav Chakraborty

Sourav Chakraborty

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.

Contact Information:

Chennai Mathematical Institute (CMI)
Plot No. H1 SIPCOT IT Park,
Padur PO, Siruseri - 603103 Tamil Nadu, India
Phone No.   +091-8939219122
Email:  sourav at
Fun Webpage: [click here]

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".