Frances Yao

Matemático chino-estadounidense

Frances Foong Chu Yao ( chino :儲楓; pinyin : Chǔ Fēng ) es una matemática y científica informática teórica taiwanesa-estadounidense. Actualmente es catedrática del Instituto de Ciencias de la Información Interdisciplinaria (IIIS) de la Universidad de Tsinghua . Fue catedrática y jefa del Departamento de Ciencias de la Computación de la Universidad de la Ciudad de Hong Kong , donde ahora es profesora honoraria . ^[1]

Vida

Después de recibir una licenciatura en matemáticas de la Universidad Nacional de Taiwán en 1969, Yao realizó sus estudios de doctorado bajo la supervisión de Michael J. Fischer en el Instituto Tecnológico de Massachusetts , recibiendo su doctorado en 1973. Luego ocupó puestos 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 retiro para convertirse en directora y profesora titular del Departamento de Ciencias de la Computación de la City University de Hong Kong, puesto 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 Estados Unidos por su artículo expositivo, A Whirlwind Tour of Computational Geometry . ^[2]

El marido de Yao, Andrew Yao , también es un conocido científico informático teórico y ganador del premio Turing . ^{[3] [4] [5] [6] [7]}

Gran parte de la investigación de Yao ha sido en el tema de la geometría computacional y los algoritmos combinatorios; es conocida por su trabajo con Mike Paterson en la partición del espacio binario , ^[8] su trabajo con Dan Greene en geometría computacional de resolución finita, ^[9] y su trabajo con Alan Demers y Scott Shenker en algoritmos de programación para la gestión energética eficiente . ^[10]

Más recientemente, ha estado trabajando en criptografía . Junto con su esposo Andrew Yao y Wang Xiaoyun , descubrieron nuevos ataques a la función hash criptográfica SHA-1 . ^{[11] [12]}

Publicaciones seleccionadas

• Chung, FRK ; Erdős, P. ; Graham, RL ; Ulam, SM ; Yao, FF (1979), "Descomposiciones mínimas de dos grafos en subgrafos isomorfos por pares", Actas de la Décima Conferencia del Sureste sobre Combinatoria, Teoría de Grafos y Computación (Universidad Atlántica de Florida, Boca Ratón, Florida, 1979) , Congressus Numerantium, vol. XXIII–XXIV, Winnipeg, Manitoba: Utilitas Mathematica, págs. 3–18, MR  0561031.
• Graham, Ronald L. ; Yao, F. Frances (1983), "Cómo encontrar la envoltura convexa 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 para consultas geométricas de dimensión d ", 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, S2CID6090812 ​.
• Greene, Daniel H.; Yao, F.Frances (octubre de 1986), "Geometría computacional de resolución finita", Actas del 27.º Simposio anual sobre fundamentos de la informática (FOCS 1986) , págs. 143-152, doi :10.1109/SFCS.1986.19, ISBN 978-0-8186-0740-0, Número de identificación del sujeto  2624319.
• Graham, Ron; Yao, Frances (1990), "Un viaje relámpago por la geometría computacional", 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 el consumo de energía de la CPU", Actas del 36.º Simposio anual sobre 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, Número de identificación del sujeto  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 informáticas (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

1. Profesores honorarios, Departamento de Ciencias de la Computación, City University Archivado el 12 de agosto de 2018 en Wayback Machine .
2. Graham y Yao (1990).
3. Perfil de la página web de Yao en City University Archivado el 14 de febrero de 2012 en Wayback Machine .
4. F. Frances (Foong) Yao en el Proyecto de Genealogía Matemática .
5. Lista histórica de profesores de Ciencias de la Computación de Stanford Archivado el 30 de enero de 2021 en Wayback Machine .
6. Ganadores del premio Lester R. Ford, MAA.
7. "Andy Yao gana el premio Turing" (PDF) , Noticias de exalumnos del Departamento de Ciencias de la Computación , 2 (6), verano de 2001, archivado desde el original (PDF) el 18 de mayo de 2008 , consultado el 28 de noviembre de 2008.
8. Paterson y Yao (1990).
9. Greene y Yao (1986).
10. Yao, Demers y Shenker (1995).
11. Leyden, John (19 de agosto de 2005), "El SHA-1 se ve comprometido aún más: los investigadores de criptografía señalan el camino hacia un ataque factible", The Register.
12. Biever, Celeste (17 de diciembre de 2005), "¡Desmentido! El estándar de oro en seguridad digital está hecho trizas", New Scientist.

Enlaces externos

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