Vijay Vazirani
Vijay Virkumar Vazirani (hindi : विजय वीरकुमार वज़ीरानी) est un chercheur et professeur en informatique indien. Il travaille actuellement à Georgia Tech. Il est connu pour son travail en algorithmique et en théorie de la complexité, ainsi que pour ses travaux pédagogique, notamment son livre sur les algorithmes d'approximation (Vazirani 2001).
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités | |
| Fratrie |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinctions |
Biographie
Vijay Vazirani est né en 1957. Il a reçu son baccalauréat universitaire au MIT puis a fait sa thèse à l'université de Californie à Berkeley sous la direction de Manuel Blum[1].
Son frère Umesh Vazirani est aussi un enseignant-chercheur en informatique théorique.
Travaux
Il a travaillé en algorithmique, notamment sur les algorithmes d'approximation et la théorie algorithmique des jeux.
Prix et distinctions
Il est lauréat en 2022 du prix de théorie John-von-Neumann décerné par l'Institute for Operations Research and the Management Sciences (INFORMS).
Bibliographie
- (en) Vijay Vazirani, Approximation algorithms, Springer Verlag, 2001 (puis 2003), 380 p. (ISBN 978-3-540-65367-7)
Notes et références
- (en) « Vijay Vazirani », sur le site du Mathematics Genealogy Project
Liens externes
- Ressources relatives à la recherche :
- Page personnelle de Vijay Vazirani à Georgia Tech
- Page de présentation de Vijay Vazirani par l'université Georgia Tech