Biographie Naissance Nationalité Formation Activité
Autres informations A travaillé pour Membre de Directrice de thèse Distinctions 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, 2002 , p. 157–187 (DOI 10.2307/3062153 , JSTOR 3062153 , MR 1888797 )
Liens externes
Page personnelle à Harvard
Notes et références
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Samuel Fiorini
Serge Massar
Sebastian Pokutta
Hans Raj Tiwary
Ronald de Wolf
Thomas Rothvoss