Madhu Sudan

Latest

• The Approximability of Constraint Satisfaction Problems.
• Adversarial Queueing Theory.
• Gadgets, Approximation, and Linear Programming.