Salil Vadhan

Salil Vadhan

Salil Vadhan

Biographie

Naissance	1965
Nationalité	américaine
Formation	Massachusetts Institute of Technology Université Harvard
Activité	Informaticien

Autres informations

A travaillé pour	Université Harvard
Directrice de thèse	Shafrira Goldwasser
Distinctions	Prix Gödel (2009) Bourse Guggenheim ACM Fellow
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, n^o 1,‎ 2002, 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

• Portail de l'informatique théorique