Umesh Virkumar Vazirani é um acadêmico indiano-estuadunidense, Professor Roger A. Strauch de Engenharia Elétrica e Ciência da Computação na Universidade da Califórnia em Berkeley, e diretor do Berkeley Quantum Computation Center. Seus interesses de pesquisa estão principalmente na computação quântica. É co-autor de um livro sobre algoritmos.Algorithms: Dasgupta, Papadimitriou, Vazirani
Biografia Vazirani recebeu um BS do Instituto de Tecnologia de Massachusetts (MIT) em 1981 e um Ph.D. em 1986 da Universidade da Califórnia em Berkeley, orientado por Manuel Blum..
É irmão do professor da Universidade da Califórnia em Irvine Vijay Vazirani.
Prêmios e honrarias Em 2005 Vazirani quanto seu irmão Vijay Vazirani foram nomeados fellows da Association for Computing Machinery, Umesh por "contribuições à ciência da computação teórica e computação quântica"ACM Fellows Award: Umesh Vazirani. e seu irmão Vijay por seu trabalho em algoritmos de aproximação.ACM Fellows Award: Vijay Vazirani. Vazirani recebeu o Prêmio Fulkerson de 2012, por seu trabalho na melhoria da razão de aproximação para separadores de grafos e problemas relacionados (em conjunto com Satish Rao e Sanjeev Arora). Em 2018 foi eleito para a Academia Nacional de Ciências dos Estados Unidos.
Publicações selecionadas . A preliminary version of this paper was also published in STOC '87. . . .
Ligações externas Página pessoal na UC Berkeley
Categoria:Fellows da ACM Categoria:Cientistas da informação quântica Categoria:Matemáticos da Índia do século XX Categoria:Matemáticos da Índia do século XXI Categoria:Matemáticos dos Estados Unidos do século XX Categoria:Matemáticos dos Estados Unidos do século XXI Categoria:Alunos da Universidade da Califórnia em Berkeley Categoria:Pessoas vivas