Frances Yao

mathématicienne sino-américaine

Frances Foong Chu Yao (en chinois : 储枫) est une mathématicienne et informaticienne américaine d'origine chinoise. Elle est professeur titulaire à l'Institute for Interdisciplinary Information Sciences (en) (IIIS) de l'Université Tsinghua. Elle était professeur titulaire et directeur du département d'informatique de l'université municipale de Hong Kong, où elle est maintenant (en 2018) professeur honoraire[1].

Frances Yao
une illustration sous licence libre serait bienvenue
Biographie
Nom dans la langue maternelle
储枫
Nationalité
américaine
Formation
National Taiwan University,
Massachusetts Institute of Technology
Activités
Conjoint
Autres informations
Institutions
University of Illinois at Urbana-Champaign,
Brown University,
Stanford University,
Xerox Palo Alto Research Center,
City University of Hong Kong,
Tsinghua University
Domaine
informatique théorique, géométrie algorithmique, structures de données
directeur de thèse
Michael J. Fischer
Directeur de thèse
Distinctions
Œuvres principales
A scheduling model for reduced CPU energy (d)Voir et modifier les données sur Wikidata

Biographie

modifier

Après avoir obtenu un B.S. en mathématiques à l'université nationale de Taïwan en 1969, Yao étudie au Massachusetts Institute of Technology, et y obtient en 1973 un Ph.D. sous la supervision de Michael J. Fischer[2] avec une thèse intitulée « On Lower Bounds for Selection Problems ». Elle occupe ensuite des postes à l'université de l'Illinois à Urbana-Champaign, l'université Brown et l'université Stanford. Elle rejoint ensuite le Palo Alto Research Center en 1979, où elle travaille comme Principal Scientist et directeur de la Theoretical Computer Science Area jusqu'à sa retraite en 1999.

En 2003, elle sort de sa retraite et devient directeur et professeur titulaire du département d'informatique à la City University of Hong Kong, poste qu'elle occupe jusqu'en . Elle est Fellow de l’Association américaine pour l'avancement des sciences ; en 1991, elle obtient, avec Ronald Graham, le prix Lester Randolph Ford de la Mathematical Association of America pour leur article de synthèse A Whirlwind Tour of Computational Geometry[3].

Frances Foong ChuYao est mariée avec Andrew Yao, informaticien théoricien bien connu, lauréat du prix Turing[4],[5],[6],[7].

Recherche

modifier

Une grande partie des travaux de recherche de Yao a porté sur des sujets de géométrie algorithmique et des alborithmes combinatoires ; elle est connue pour ses recherches, avec Michael Stewart Paterson sur le problème de la partition binaire de l'espace[8], son travail avec Dan Greene sur la résolution finie en géométrie algorihmique[9] et ses recherches, avec Alan Demers et Scott Shenker sur des algorithmes d'ordonnancement dans les systèmes d'exploitation dans la gestion électrique efficace[10].

Plus récemment; elle a travaillé en cryptographie. Avec son mari Andrew Yao et Wang Xiaoyun, elle a découvert de nouvelles attaques sur la fonction de hachage cryptographique SHA-1[11],[12].

Publications (sélection)

modifier

Notes et références

modifier
  1. Honorary Professors, Department of Computer Science, City University.
  2. (en) « F. Frances (Foong) Yao », sur le site du Mathematics Genealogy Project
  3. Graham et Yao (1990).
  4. Profile from Yao's web page at City University « https://web.archive.org/web/20120214040459/http://www.cs.cityu.edu.hk/~fyao/ »(Archive.orgWikiwixArchive.isGoogleQue faire ?), .
  5. Stanford Computer Science Historical Faculty List.
  6. Lester R. Ford Award winners, MAA.
  7. « Andy Yao wins Turing award », UIUC, vol. 2, no 6,‎ (lire en ligne).
  8. Paterson et Yao (1990).
  9. Greene et Yao (1986).
  10. Yao, Demers et Shenker (1995).
  11. John Leyden, « SHA-1 compromised further: Crypto researchers point the way to feasible attack », The Register,‎ (lire en ligne).
  12. Celeste Biever, « Busted! The gold standard in digital security lies in tatters », New Scientist,‎ .

Liens externes

modifier