Atri Rudra

Specific topics of interest include theory of error-correcting codes, game theory and algorithmic mechanism design, approximation algorithms, sublinear algorithms, computational complexity, probabilistically checkable proofs, finite field theory and applications.