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 InterestsApproximation Algorithms, Convex Relaxations, Probablistically Checkable Proofs, Inapproximability.
Moved to:Head of Algorithms, Aspec Scire.
See here for former students
- Siddhartha Arora (M.S.)
Teaching Actvities (while with the theory group - since Jan 2011)
- Foundations of Cryptography - Aug-Nov, 2016
- Advanced Algorithms - Jan-Apr, 2016
- Modern Techniques in Theory of Computation - Jan-May, 2015