Frances Yao - Frances Yao - Wikipedia

Frances Yao
储 枫
Manžel (y)Andrew Yao
Akademické pozadí
Alma materNárodní tchajwanská univerzita
Massachusetts Institute of Technology
Doktorský poradceMichael J. Fischer
Akademická práce
InstituceUniversity of Illinois v Urbana-Champaign,
Brown University,
Stanfordská Univerzita,
Xerox Palo Alto Research Center,
City University of Hong Kong,
Univerzita Tsinghua

Frances Foong Chu Yao (čínština : 储 枫; pchin-jin : Chǔ Fēng) je americký matematik a teoretický počítačový vědec narozený v Číně. V současné době působí jako profesorka na Ústav pro mezioborové informační vědy (IIIS) ze dne Univerzita Tsinghua. Byla předsedkyní profesorky a vedoucí katedry počítačová věda na City University of Hong Kong, kde je nyní čestnou profesorkou.[1]

Život

Po obdržení BS v matematice od Národní tchajwanská univerzita v roce 1969 Yao získala titul Ph.D. studie pod dohledem Michael J. Fischer na Massachusetts Institute of Technology, která získala doktorát v roce 1973. Poté zastávala pozice u University of Illinois v Urbana-Champaign, Brown University, a Stanfordská Univerzita, než se přidáte k zaměstnancům v Výzkumné centrum Xerox Palo Alto v roce 1979, kde zůstala až do svého odchodu do důchodu v roce 1999.

V roce 2003 odešla z důchodu, aby se stala vedoucí a předsedkyní katedry informatiky na City University v Hong Kongu, kterou zastávala do června 2011. Je Chlapík z Americká asociace pro rozvoj vědy; v roce 1991 ona a Ronald Graham vyhrál Cena Lestera R. Forda z Mathematical Association of America pro jejich výkladový článek, Vichřice Prohlídka výpočetní geometrie.[2]

Yaův manžel, Andrew Yao, je také známý teoretický počítačový vědec a Turing Award vítěz.[3][4][5][6][7]

Hodně z výzkumu Yao bylo předmětem výpočetní geometrie a kombinatorické algoritmy; ona je známá pro její práci s Mike Paterson na rozdělení binárního prostoru,[8] její práce s Danem Greenem na výpočetní geometrii s konečným rozlišením,[9] a její práce s Alanem Demersem a Scott Shenker na plánovací algoritmy pro energetickou účinnost řízení spotřeby.[10]

V poslední době pracuje kryptografie. Spolu se svým manželem Andrewem Yao a Wang Xiaoyun, našli nové útoky na SHA-1 kryptografická hashovací funkce.[11][12]

Vybrané publikace

  • Chung, F. R. K.; Erdős, P.; Graham, R. L.; Ulam, S. M.; Yao, F. F. (1979), „Minimální rozklad dvou grafů na párové izomorfní podgrafy“, Sborník příspěvků z desáté jihovýchodní konference o kombinatorice, teorii grafů a výpočtech (Florida Atlantic Univ., Boca Raton, Florida, 1979)„Congressus Numerantium, XXIII – XXIV, Winnipeg, Manitoba: Utilitas Mathematica, s. 3–18, PAN  0561031.
  • Graham, Ronald L.; Yao, F. Frances (1983), „Nalezení konvexního trupu jednoduchého mnohoúhelníku“, Journal of Algorithms, 4 (4): 324–331, doi:10.1016/0196-6774(83)90013-5, PAN  0729228.
  • Yao, A. C.; Yao, F. F. (1985), „Obecný přístup k d-rozměrné geometrické dotazy ", Sborník 17. sympozia o teorii práce na počítači (STOC 1985), New York, NY, USA: ACM, s. 163–168, doi:10.1145/22145.22163, ISBN  978-0-89791-151-1.
  • Greene, Daniel H .; Yao, F.France (říjen 1986), „Výpočetní geometrie s konečným rozlišením“, Sborník 27. výročního symposia o základech informatiky (FOCS 1986), str. 143–152, doi:10.1109 / SFCS.1986.19, ISBN  978-0-8186-0740-0.
  • Graham, Ron; Yao, Frances (1990), „Vichřice po výpočetní geometrii“, Americký matematický měsíčník, 97 (8): 687–701, doi:10.2307/2324575, JSTOR  2324575, PAN  1072812.
  • Paterson, Michael S.; Yao, F. Frances (1990), „Efektivní binární prostorové oddíly pro odstraňování skrytých ploch a modelování těles“, Diskrétní a výpočetní geometrie, 5 (5): 485–503, doi:10.1007 / BF02187806, PAN  1064576.
  • Yao, Frances; Demers, Alan; Shenker, Scott (Říjen 1995), „Model plánování pro snížení energie CPU“, Sborník z 36. ročníku sympozia o základech informatiky (FOCS 1995), IEEE Computer Society, s. 374–382, doi:10.1109 / SFCS.1995.492493, ISBN  978-0-8186-7183-8.
  • Huang, S.C .; Wan, Peng-Jun; Vu, C.T .; Li, Yingshu; Yao, F. (květen 2007), „Téměř konstantní aproximace pro plánování agregace dat v bezdrátových senzorových sítích“, Sborník z 26. mezinárodní konference IEEE o počítačové komunikaci (IEEE INFOCOM 2007), str. 366–372, CiteSeerX  10.1.1.298.8186, doi:10.1109 / INFCOM.2007.50, ISBN  978-1-4244-1047-7.

Reference

  1. ^ Čestní profesoři, Katedra výpočetní techniky, City University.
  2. ^ Graham & Yao (1990).
  3. ^ Profil z webové stránky Yao na City University Archivováno 14. února 2012, v Wayback Machine.
  4. ^ F. Frances (Foong) Yao na Matematický genealogický projekt.
  5. ^ Seznam historických fakult Stanford Computer Science.
  6. ^ Vítězové ceny Lestera R. Forda, MAA.
  7. ^ „Andy Yao získal Turingovu cenu“ (PDF), Zprávy absolventů katedry informatiky, 2 (6), léto 2001, archivovány z originál (PDF) dne 2008-05-18, vyvoláno 2008-11-28.
  8. ^ Paterson a Yao (1990).
  9. ^ Greene & Yao (1986).
  10. ^ Yao, Demers & Shenker (1995).
  11. ^ Leyden, John (19. srpna 2005), „SHA-1 dále kompromitován: Výzkumníci kryptoměny ukazují cestu k proveditelnému útoku“, Registrace.
  12. ^ Biever, Celeste (17. prosince 2005), "Busted! Zlatý standard v digitální bezpečnosti spočívá v troskách", Nový vědec.

externí odkazy