Salil Vadhan
Naissance | |
---|---|
Nationalité | américaine |
Formation | |
Activité | Informaticien |
A travaillé pour | |
---|---|
Membre de | |
Directrice de thèse | Shafrira Goldwasser |
Distinctions | Prix Gödel () ACM Fellow () Bourse Guggenheim |
Archives conservées par | DASH Repository (Harvard University) (d)[1] |
modifier - modifier le code - modifier Wikidata
Salil Vadhan est un professeur d'informatique théorique et de mathématiques appliquées à l'université Harvard.
Travaux
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 leurs produit zig-zag de graphes (Reingold, Vadhan et Wigderson 2002).
Bibliographie
Omer Reingold, Salil Vadhan et Avi Wigderson, « Entropy waves, the zig-zag graph product, and new constant-degree expanders », Annals of Mathematics, vol. 155, no 1, , p. 157–187 (DOI 10.2307/3062153, JSTOR 3062153, MR 1888797)
Liens externes
- Notices d'autorité :
- VIAF
- ISNI
- LCCN
- GND
- Pays-Bas
- Israël
- Norvège
- Tchéquie
- WorldCat
Page personnelle à Harvard
Notes et références
- ↑ « https://dash.harvard.edu/browse?authority=d28d73f959e703cf11ee3bc464495f24&type=author »
- ↑ (en) « Salil Vadhan », sur le site du Mathematics Genealogy Project
- ↑ Page personnelle (voir la section interest)
- ↑ Déclaration officielle du prix Gödel 2009
v · m Lauréats du prix Gödel | |
---|---|
|
- Portail de l'informatique théorique