Umesh Vazirani

Umesh Vazirani Virkumar is an Indian- American computer scientist.

Vazirani in 1986 with Manuel Blum at the University of California, Berkeley PhD ( Randomness, Adversaries and Computation ). He is a professor of computer science at UC Berkeley and director of the Berkeley Quantum Computing Center.

Vazirani mainly deals with quantum computer science ( quantum computing ). He also wrote a textbook on algorithms.

Vazirani is a Fellow of the Association for Computing Machinery. In 1985 he received the Friedman Mathematics Prize and the 1987 Presidential Young Investigator Award from the National Science Foundation. In 2012 he was awarded the Fulkerson Prize.

His doctoral include Madhu Sudan and Sanjeev Arora. He is the brother of the computer scientist Vijay Vazirani.

Writings

• Michael Kearns: Introduction to computational learning theory, MIT Press 1994
• Sanjoy Dasgupta with Christos Papadimitriou: Algorithms, McGraw Hill 2006