Vijay Vazirani got his Bachelor's degree in Computer Science from
MIT in 1979 and his PhD from the University of California at Berkeley
in 1983. The central theme in his research career has been the
design of efficient algorithms. In addition, he has also worked
on complexity theory, cryptography, coding theory and game theory.
In 2001 he published what is widely regarded as the definitive
book on Approximation Algorithms; this book has been translated
into Japanese, Polish and French. He is currently involved in editing
a comprehensive volume on Algorithmic Game Theory. He is a Fellow
of the ACM.
