Salil Vadhan

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Salil Vadhan

Salil Vadhan est un professeur d'informatique théorique et de mathématiques appliquées à l'Université d'Harvard.

Travaux[modifier | modifier le code]

Vadhan a obtenu son PhD au MIT en 1999, sous la direction de Shafi Goldwasser[1]. 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 portes sur la théorie de la complexité, la cryptographie et le pseudo-hasard (pseudorandomness)[2].

Il a remporté le prestigieux prix Gödel 2009[3], avec Omer Reingold et Avi Wigderson, pour leurs produit zig-zag de graphes (Reingold, Vadhan et Wigderson 2002).

Bibliographie[modifier | modifier le code]

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)

Liens externes[modifier | modifier le code]

Page personnelle à Harvard

Notes et références[modifier | modifier le code]

  1. (en) Salil Vadhan sur le site du Mathematics Genealogy Project
  2. Page personnelle (voir la section interest)
  3. Déclaration officielle du prix Gödel 2009