Fujitsu Professor
Electrical Engineering and Computer Science
Massachusetts Institute of Technology

Research Interests

• Approximability of optimization problems
• Coding theory
• Complexity theory
• Algebra in computation