Salil Vadhan
From Wikipedia, the free encyclopedia
Naissance
Nationalité
Activité
Salil Vadhan
Salil Vadhan
| Naissance | |
|---|---|
| Nationalité | |
| Formation | |
| Activité |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directrice de thèse | |
| Distinctions | |
| Archives conservées par |
Salil Vadhan est un professeur d'informatique théorique et de mathématiques appliquées à l'université Harvard.
Vadhan a obtenu son PhD au MIT en 1999, sous la direction de Shafi Goldwasser[2]. Ce doctorat portait sur les preuves à divulgation nulles de connaissance (Zero-Knowledge proofs), qui sont l'une de ses spécialités. Plus généralement, ses travaux portent sur la théorie de la complexité, la cryptographie et le pseudo-hasard (pseudorandomness)[3].
Il a remporté le prestigieux prix Gödel 2009[4], avec Omer Reingold et Avi Wigderson, pour leur produit zig-zag de graphes (Reingold, Vadhan et Wigderson 2002).
