Umesh Vazirani
Umesh Virkumar Vazirani is an Indian-American computer scientist.
Vazirani received his PhD in 1986 under Manuel Blum at the University of California, Berkeley ( Randomness, Adversaries and Computation ). He is Professor of Computer Science at Berkeley University and Director of the Berkeley Quantum Computing Center.
Vazirani mainly deals with quantum computing. In 1993 he and Ethan Bernstein introduced the complexity class for quantum computers BQP . They also showed that quantum computers can solve all the problems that classical computers can efficiently solve (P is in BQP). 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 in 1987 the Presidential Young Investigator Award from the National Science Foundation. In 2012 he was awarded the Fulkerson Prize , and in 2018 Vazirani was elected to the National Academy of Sciences .
His PhD students include Madhu Sudan and Sanjeev Arora . He is the brother of the computer scientist Vijay Vazirani .
Fonts
- with Michael Kearns: Introduction to computational learning theory , MIT Press 1994
- with Sanjoy Dasgupta, Christos Papadimitriou : Algorithms , McGraw Hill 2006
Web links
| personal data | |
|---|---|
| SURNAME | Vazirani, Umesh |
| ALTERNATIVE NAMES | Vazirani, Umesh Virkumar (full name) |
| BRIEF DESCRIPTION | Indian-American computer scientist |
| DATE OF BIRTH | 20th century |