Vijay Vazirani

Vijay Vazirani
At UC Irvine, 2021
Born1957
NationalityAmerican
Alma materMIT (Bachelor's degree)
University of California, Berkeley (PhD)
Harvard University (PostDoc)
Known forValiant–Vazirani theorem, Isolation lemma
RelativesUmesh Vazirani (brother)
Awards
Scientific career
Fieldsalgorithms, computational complexity theory, algorithmic game theory.
Institutions
Thesis Maximum Matchings without Blossoms  (1985)
Doctoral advisorManuel Blum
Doctoral students
Websitewww.ics.uci.edu/~vazirani

Vijay Virkumar Vazirani (Hindi: विजय वीरकुमार वज़ीरानी; b. 1957[1]) is an Indian American distinguished professor of computer science in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine.