Vijay Vazirani
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activités | |
| Fratrie |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinctions |
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).
Biographie[modifier | modifier le code]
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[modifier | modifier le code]
Il a travaillé en algorithmique, notamment sur les algorithmes d'approximation et la théorie algorithmique des jeux.
Prix et distinctions[modifier | modifier le code]
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[modifier | modifier le code]
- (en) Vijay Vazirani, Approximation algorithms, Springer Verlag, 2001 (puis 2003), 380 p. (ISBN 978-3-540-65367-7)
Notes et références[modifier | modifier le code]
- (en) « Vijay Vazirani », sur le site du Mathematics Genealogy Project
Liens externes[modifier | modifier le code]
- Ressources relatives à la recherche :
- Page personnelle de Vijay Vazirani à Georgia Tech
- Page de présentation de Vijay Vazirani par l'université Georgia Tech
