Disclaimer : This page lists only the information about the individual member relevant to the theory group activities. Please visit the individual's page (using the link above) for broader profile information.
Research InterestsAlgorithms, especially Sub-linear Algorithms and Computational Complexity Theory
See here for former students
Teaching Actvities (Theory CS Courses @ IITM)
Publications (while at IITM, last 10)
See here for all publications while at IITM
- A Two-Sided Error Distributed Property Tester For Conductance
- A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error