Frances Yao - Frances Yao

Frances Foong Chu Yao ( chino :储 枫; pinyin : Chǔ Fēng ) es una matemática e informática teórica estadounidense nacida en China. Actualmente es profesora de cátedra en el Instituto de Ciencias de la Información Interdisciplinaria (IIIS) de la Universidad de Tsinghua . Fue profesora titular y directora del Departamento de informática en la City University of Hong Kong , donde ahora es profesora honoraria.

La vida

Después de recibir una licenciatura en matemáticas de la Universidad Nacional de Taiwán en 1969, Yao hizo su doctorado. estudios bajo la supervisión de Michael J. Fischer en el Instituto de Tecnología de Massachusetts , recibiendo su Ph.D. en 1973. Luego ocupó cargos en la Universidad de Illinois en Urbana-Champaign , la Universidad de Brown y la Universidad de Stanford , antes de unirse al personal del Centro de Investigación Xerox Palo Alto en 1979, donde permaneció hasta su jubilación en 1999.

En 2003, salió de su jubilación para convertirse en directora y profesora titular del Departamento de Ciencias de la Computación de la City University of Hong Kong, que ocupó hasta junio de 2011. Es miembro de la Asociación Estadounidense para el Avance de la Ciencia ; en 1991, ella y Ronald Graham ganaron el premio Lester R. Ford de la Asociación Matemática de América por su artículo expositivo, A Whirlwind Tour of Computational Geometry .

El esposo de Yao, Andrew Yao , también es un conocido científico informático teórico y ganador del premio Turing .

Gran parte de la investigación de Yao se ha centrado en el tema de la geometría computacional y los algoritmos combinatorios; es conocida por su trabajo con Mike Paterson en la partición de espacio binario , su trabajo con Dan Greene en geometría computacional de resolución finita y su trabajo con Alan Demers y Scott Shenker en algoritmos de programación para la gestión de energía eficiente .

Más recientemente ha estado trabajando en criptografía . Junto con su esposo Andrew Yao y Wang Xiaoyun , encontraron nuevos ataques a la función hash criptográfica SHA-1 .

Publicaciones Seleccionadas

• Chung, FRK ; Erdős, P .; Graham, RL ; Ulam, SM ; Yao, FF (1979), "Descomposiciones mínimas de dos gráficos en subgrafos isomórficos por pares", Actas de la Décima Conferencia Sureste sobre Combinatoria, Teoría de Gráficos y Computación (Florida Atlantic Univ., Boca Raton, Fla., 1979) , Congressus Numerantium, XXIII – XXIV, Winnipeg, Manitoba: Utilitas Mathematica, págs. 3–18, MR  0561031.
• Graham, Ronald L .; Yao, F. Frances (1983), "Encontrar el casco convexo de un polígono simple", Journal of Algorithms , 4 (4): 324–331, doi : 10.1016 / 0196-6774 (83) 90013-5 , MR  0729228.
• Yao, AC ; Yao, FF (1985), "Un enfoque general de consultas geométricas d- dimensionales", Actas del 17º Simposio sobre Teoría de la Computación (STOC 1985) , Nueva York, NY, EE. UU .: ACM, págs. 163-168, doi : 10.1145 /22145.22163 , ISBN 978-0-89791-151-1, S2CID  6090812.
• Greene, Daniel H .; Yao, F.Frances (octubre de 1986), "Geometría computacional de resolución finita", Actas del 27º Simposio anual sobre los fundamentos de la informática (FOCS 1986) , págs. 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), "Particiones espaciales binarias eficientes para la eliminación de superficies ocultas y el modelado de sólidos", Geometría discreta y computacional , 5 (5): 485–503, doi : 10.1007 / BF02187806 , MR  1064576.
• Yao, Frances; Demers, Alan; Shenker, Scott (octubre de 1995), "Un modelo de programación para reducir la energía de la CPU", Actas del 36º Simposio anual sobre los fundamentos de la informática (FOCS 1995) , IEEE Computer Society, págs. 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. (mayo de 2007), "Aproximación casi constante para la programación de agregación de datos en redes de sensores inalámbricos", Actas de la 26ª Conferencia Internacional IEEE sobre Comunicaciones por Computadoras (IEEE INFOCOM 2007) , págs. 366–372, CiteSeerX  10.1.1.298.8186 , doi : 10.1109 / INFCOM.2007.50 , ISBN 978-1-4244-1047-7, S2CID  1984413.

Referencias

enlaces externos

• F. Frances Yao en el servidor de bibliografía DBLP