Frances Foong Chu Yao (en ) est une mathématicienne et informaticienne américaine d'origine chinoise. Elle est professeur titulaire à l' (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..
Biographie 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 avec une thèse intitulée . 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.
Frances Foong ChuYao est mariée avec Andrew Yao, informaticien théoricien bien connu, lauréat du prix TuringProfile from Yao's web page at City University ..Lester R. Ford Award winners, MAA...
Recherche 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, son travail avec Dan Greene sur la résolution finie en géométrie algorihmique 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.
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...
Publications (sélection) . . . . . . . .
Notes et références
Liens externes Publications de F. Frances Yao sur DBLP.
Catégorie:Personnalité américaine de l'informatique Catégorie:Professeur à l'université Brown Catégorie:Personnalité chinoise de l'informatique Catégorie:Membre de l'Association américaine pour l'avancement des sciences Catégorie:Étudiant du Massachusetts Institute of Technology Catégorie:Étudiant de l'université nationale de Taïwan Catégorie:Professeur à l'université de l'Illinois Urbana-Champaign Catégorie:Mathématicien chinois du XXe siècle