Shafi Goldwasser
Naissance | |
---|---|
Nationalités | |
Domicile | |
Formation | |
Activités | |
Conjoint |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Seite web | |
Distinctions |
Prix Turing () |
Archives conservées par |
Shafi Goldwasser (hébreu : שפרירה גולדווסר, Shafrira Goldwasser) est une informaticienne américano-israélienne, née le [2] à New York. Elle est professeure au MIT[3] et à l'Institut Weizmann[4]. Elle a reçu le prix Grace Murray Hopper en 1996, le prix Gödel en 1993 et en 2001[5] et le prix Turing en 2012[6], pour ses travaux autour des preuves interactives en théorie de la complexité.
Biographie
[modifier | modifier le code]Shafi Goldwasser obtient son B.S. à l'université Carnegie-Mellon, puis son M.S. et son Ph.D. à l'université de Californie à Berkeley (Ph.D. en 1983 sous la direction de Manuel Blum).
Elle enseigne depuis 1983 au MIT, où elle est professeur d'Électronique et Informatique, et où elle a, entre autres, dirigé les thèses de Johan Håstad et Salil Vadhan[7]. Elle est également professeure de Mathématiques depuis 1993 à l'Institut Weizmann.
Travaux
[modifier | modifier le code]Ses travaux principaux portent sur la théorie de la complexité, la cryptographie et la théorie algorithmique des nombres. Elle a notamment été pionnière dans le domaine des preuves interactives et des preuves à divulgation nulle de connaissance (ZKIP en anglais pour Zero Knowledge Interactive proof).
Elle s'interesse aussi au test de propriété et à l'apprentissage PAC[8].
Elle a reçu le prix Gödel en 1993 pour l'article On the complexity of interactive proof systems[9] et en 2001 pour Interactive proofs and the hardness of approximating cliques[10].
Elle a travaillé avec Silvio Micali, et tous deux obtiennent conjointement le prix Turing en 2012[11].
Hommages et distinctions
[modifier | modifier le code]- Prix Gödel (1993 et 2001)
- Prix Grace Murray Hopper (1996)
- RSA Award in Mathematics (1998)
- Élue à l'Académie américaine des arts et des sciences (2001)
- Élue à l'Académie nationale des sciences (2004)
- Athena Lecturer Award de l'Association for Computing Machinery (2008)
- Prix IEEE Emanuel R. Piore (2011)
- Prix Turing (2012)
Notes et références
[modifier | modifier le code]- « https://archivesspace.mit.edu/repositories/2/resources/869 »
- (en) « Goldwasser, S. (Shafi), 1958- » sur authorities.loc.gov/ (Library of Congress Authorities).
- (en) Page personnelle au MIT.
- (en) profil sur le site du Weizmann Institute.
- (en) Page officielle du prix Gödel.
- (en) Page officielle concernant Shafi Goldwasser sur le site du Prix Turing.
- (en) « Shafi Goldwasser », sur le site du Mathematics Genealogy Project
- (en) Voir l'article Oded Goldreich, Shafi Goldwasser et Dana Ron, « Property Testing and its Connection to Learning and Approximation », Journal of the ACM, vol. 45, , p. 339-348 (lire en ligne).
- S. Goldwasser, S. Micali et C. Rackoff, « The Knowledge Complexity of Interactive Proof-Systems », SIAM Journal on Computing, vol. 18, no 1, , p. 186–208 (DOI 10.1137/0218012, lire en ligne).
- Uriel Feige, Shafi Goldwasser, Laszlo Lovász, Shmuel Safra et Mario Szegedy, « Interactive Proofs and the Hardness of Approximating Cliques », Journal of the ACM, vol. 43, no 2, , p. 268–292 (DOI 10.1145/226643.226652, lire en ligne).
- (en) « Goldwasser, Micali Receive ACM Turing Award for Advances in Cryptography — Association for Computing Machinery » [archive du ], sur www.acm.org (consulté le )
Voir aussi
[modifier | modifier le code]Articles connexes
[modifier | modifier le code]Liens externes
[modifier | modifier le code]
- Site officiel
- Ressources relatives à la recherche :
- Notice dans un dictionnaire ou une encyclopédie généraliste :
- Naissance en novembre 1958
- Naissance à New York
- Mathématicienne israélienne
- Mathématicienne américaine
- Cryptologue américain
- Personnalité en informatique théorique
- Étudiant de l'université Carnegie-Mellon
- Docteur de l'université de Californie à Berkeley
- Professeur au Massachusetts Institute of Technology
- Professeur à l'Institut Weizmann
- Lauréat du prix Gödel
- Lauréat du prix Turing
- Membre de l'Académie nationale des sciences
- Membre de l'Académie américaine des arts et des sciences
- Étudiant de l'université de Californie à Berkeley
- Mathématicienne du XXe siècle
- Mathématicienne du XXIe siècle
- Informaticienne israélienne
- Lauréate du prix L'Oréal-Unesco pour les femmes et la science
- Informaticienne américaine