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 Interests

Approximation Algorithms, Convex Relaxations, Probablistically Checkable Proofs, Inapproximability.

Moved to:

Head of Algorithms, Aspec Scire.

Current Students

See here for former students

Teaching Actvities (while with the theory group - since Jan 2011)