Frances Yao - Frances Yao

Frances Foong Chu Yao ( chinês :储 枫; pinyin : Chǔ Fēng ) é uma matemática e cientista da computação teórica americana nascida na China. Atualmente é professora titular do Instituto de Ciências da Informação Interdisciplinar (IIIS) da Universidade de Tsinghua . Foi Professora Catedrática e Chefe do Departamento de Ciência da Computação na City University of Hong Kong , onde agora é professora honorária.

Vida

Depois de receber um bacharelado em matemática pela National Taiwan University em 1969, Yao fez seu doutorado. estuda sob a supervisão de Michael J. Fischer no Massachusetts Institute of Technology , recebendo seu Ph.D. em 1973. Ela então ocupou cargos na Universidade de Illinois em Urbana-Champaign , Brown University e Stanford University , antes de ingressar na equipe do Centro de Pesquisa Xerox Palo Alto em 1979, onde permaneceu até sua aposentadoria em 1999.

Em 2003, ela saiu da aposentadoria para se tornar Professora Chefe e Catedrática do Departamento de Ciência da Computação da City University de Hong Kong, que ocupou até junho de 2011. Ela é Fellow da American Association for the Advancement of Science ; em 1991, ela e Ronald Graham ganharam o prêmio Lester R. Ford da Mathematical Association of America por seu artigo expositivo, A Whirlwind Tour of Computational Geometry .

O marido de Yao, Andrew Yao , também é um conhecido cientista da computação teórico e vencedor do Prêmio Turing .

Grande parte da pesquisa de Yao tem sido no assunto de geometria computacional e algoritmos combinatórios; ela é conhecida por seu trabalho com Mike Paterson em particionamento de espaço binário , seu trabalho com Dan Greene em geometria computacional de resolução finita e seu trabalho com Alan Demers e Scott Shenker em algoritmos de programação para gerenciamento de energia com eficiência energética .

Mais recentemente, ela tem trabalhado com criptografia . Junto com seu marido Andrew Yao e Wang Xiaoyun , eles encontraram novos ataques à função hash criptográfica SHA-1 .

Publicações selecionadas

• Chung, FRK ; Erdős, P .; Graham, RL ; Ulam, SM ; Yao, FF (1979), "Minimal decompositions of two graphs into pairwise isomorphic subgraphs", Proceedings of the Tenth Southeastern Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic Univ., Boca Raton, Flórida, 1979) , Congressus Numerantium, XXIII – XXIV, Winnipeg, Manitoba: Utilitas Mathematica, pp. 3-18, MR  0561031.
• Graham, Ronald L .; Yao, F. Frances (1983), "Finding the convex hull of a simple polygon", Journal of Algorithms , 4 (4): 324-331, doi : 10.1016 / 0196-6774 (83) 90013-5 , MR  0729228.
• Yao, AC ; Yao, FF (1985), "A general approach to d -dimensional geometric queries", Proceedings of 17th Symposium on Theory of Computing (STOC 1985) , New York, NY, USA: ACM, pp. 163-168, doi : 10.1145 /22145.22163 , ISBN 978-0-89791-151-1, S2CID  6090812.
• Greene, Daniel H .; Yao, F.Frances (outubro 1986), "Finite-resolution computational geometry", Proceedings of 27th Annual Symposium on Foundations of Computer Science (FOCS 1986) , pp. 143-152, doi : 10.1109 / SFCS.1986.19 , ISBN 978-0-8186-0740-0, S2CID  2624319.
• Graham, Ron; Yao, Frances (1990), "A whirlwind tour of computational geometry" , American Mathematical Monthly , 97 (8): 687-701, doi : 10.2307 / 2324575 , JSTOR  2324575 , MR  1072812.
• Paterson, Michael S .; Yao, F. Frances (1990), "Efficient binary space partitions for hidden-surface remove and solid model", Discrete and Computational Geometry , 5 (5): 485–503, doi : 10.1007 / BF02187806 , MR  1064576.
• Yao, Frances; Demers, Alan; Shenker, Scott (outubro de 1995), "Um modelo de programação para energia reduzida de CPU", Proceedings of 36th Annual Symposium on Foundations of Computer Science (FOCS 1995) , IEEE Computer Society, pp. 374-382, doi : 10.1109 / SFCS.1995.492493 , ISBN 978-0-8186-7183-8, S2CID  5381643.
• Huang, SC; Wan, Peng-Jun; Vu, CT; Li, Yingshu; Yao, F. (maio de 2007), "Aproximação quase constante para programação de agregação de dados em redes de sensores sem fio", Proceedings of 26th IEEE International Conference on Computer Communications (IEEE INFOCOM 2007) , pp. 366-372, CiteSeerX  10.1.1.298.8186 , doi : 10.1109 / INFCOM.2007.50 , ISBN 978-1-4244-1047-7, S2CID  1984413.

Referências

links externos

• F. Frances Yao no DBLP Bibliography Server