Фрэнсис Яо - Frances Yao - Wikipedia

Фрэнсис Яо
储 枫
Супруг (а)	Эндрю Яо
Академическое образование
Альма-матер	Национальный Тайваньский университет Массачусетский Институт Технологий
Докторант	Майкл Дж. Фишер
Академическая работа
Учреждения	Иллинойсский университет в Урбана-Шампейн, Брауновский университет, Стэндфордский Университет, Исследовательский центр Xerox Palo Alto, Городской университет Гонконга, Университет Цинхуа

Фрэнсис Фунг Чу Яо (Китайский : 储 枫; пиньинь : Чо Фэн) - американский математик и теоретик-компьютерщик китайского происхождения. В настоящее время она является профессором кафедры Институт междисциплинарных информационных наук (IIIS) из Университет Цинхуа. Она была профессором кафедры и заведующей кафедрой Информатика на Городской университет Гонконга, где она сейчас почетный профессор.^[1]

Жизнь

После получения B.S. по математике из Национальный Тайваньский университет в 1969 году Яо защитила докторскую диссертацию. учится под руководством Майкл Дж. Фишер на Массачусетский Институт Технологий, получив докторскую степень. в 1973 году. Затем она занимала должности в Иллинойсский университет в Урбана-Шампейн, Брауновский университет, и Стэндфордский Университет, прежде чем присоединиться к персоналу Исследовательский центр Xerox в Пало-Альто в 1979 году, где она оставалась до выхода на пенсию в 1999 году.

В 2003 году она вышла на пенсию, чтобы стать заведующим и заведующим кафедрой компьютерных наук Городского университета Гонконга, который она проработала до июня 2011 года. Парень из Американская ассоциация развития науки; в 1991 году она и Рональд Грэм выиграл Премия Лестера Р. Форда из Математическая ассоциация Америки за их пояснительную статью, Вихревой тур по вычислительной геометрии.^[2]

Муж Яо, Эндрю Яо, также является известным теоретиком в области информатики и Премия Тьюринга победитель.^{[3][4][5][6][7]}

Большая часть исследований Яо посвящена вычислительная геометрия комбинаторные алгоритмы; она известна своей работой с Майк Патерсон на разделение двоичного пространства,^[8] ее работа с Дэном Грином по вычислительной геометрии с конечным разрешением,^[9] и ее работа с Аланом Демерсом и Скотт Шенкер на алгоритмы планирования для энергоэффективных управление энергопотреблением.^[10]

В последнее время она работала в криптография. Вместе с мужем Эндрю Яо и Ван Сяоюнь, они обнаружили новые атаки на SHA-1 криптографическая хеш-функция.^[11][12]

Избранные публикации

• Чанг, Ф. Р. К.; Эрдеш, П.; Грэм, Р. Л.; Улам, С.М.; Яо, Ф. Ф. (1979), "Минимальные разложения двух графов на попарно изоморфные подграфы", Труды Десятой Юго-Восточной конференции по комбинаторике, теории графов и вычислениям (Флоридский Атлантический университет, Бока-Ратон, Флорида, 1979), Congressus Numerantium, XXIII – XXIV, Виннипег, Манитоба: Utilitas Mathematica, стр. 3–18, МИСТЕР  0561031.
• Грэм, Рональд Л.; Яо, Ф. Фрэнсис (1983), "Нахождение выпуклой оболочки простого многоугольника", Журнал алгоритмов, 4 (4): 324–331, Дои:10.1016/0196-6774(83)90013-5, МИСТЕР  0729228.
• Яо, А.С.; Яо, Ф. Ф. (1985), "Общий подход к d-мерные геометрические запросы », Труды 17-го симпозиума по теории вычислений (STOC 1985), Нью-Йорк, Нью-Йорк, США: ACM, стр. 163–168, Дои:10.1145/22145.22163, ISBN  978-0-89791-151-1.
• Грин, Дэниел Х .; Яо, Ф. Франсис (октябрь 1986 г.), "Вычислительная геометрия с конечным разрешением", Материалы 27-го ежегодного симпозиума по основам компьютерных наук (FOCS 1986), стр. 143–152, Дои:10.1109 / SFCS.1986.19, ISBN  978-0-8186-0740-0.
• Грэм, Рон; Яо, Фрэнсис (1990), «Вихревой тур по вычислительной геометрии», Американский математический ежемесячный журнал, 97 (8): 687–701, Дои:10.2307/2324575, JSTOR  2324575, МИСТЕР  1072812.
• Патерсон, Майкл С.; Яо, Ф. Фрэнсис (1990), "Эффективные двоичные пространственные перегородки для удаления скрытых поверхностей и твердотельного моделирования", Дискретная и вычислительная геометрия, 5 (5): 485–503, Дои:10.1007 / BF02187806, МИСТЕР  1064576.
• Яо, Фрэнсис; Демерс, Алан; Шенкер, Скотт (Октябрь 1995 г.), «Модель планирования для снижения энергии процессора», Материалы 36-го ежегодного симпозиума по основам информатики (FOCS 1995), IEEE Computer Society, стр. 374–382, Дои:10.1109 / SFCS.1995.492493, ISBN  978-0-8186-7183-8.
• Huang, S.C .; Ван, Пэн-Цзюнь; Vu, C.T .; Ли, Иншу; Яо Ф. (май 2007 г.), "Почти постоянное приближение для планирования агрегирования данных в беспроводных сенсорных сетях", Материалы 26-й Международной конференции IEEE по компьютерным коммуникациям (IEEE INFOCOM 2007), стр. 366–372, CiteSeerX  10.1.1.298.8186, Дои:10.1109 / INFCOM.2007.50, ISBN  978-1-4244-1047-7.

Рекомендации

1. Почетные профессора факультета компьютерных наук Городского университета.
2. Грэм и Яо (1990).
3. Профиль с веб-страницы Яо в ​​Городском университете В архиве 14 февраля 2012 г. Wayback Machine.
4. Фрэнсис (Фунг) Яо на Проект "Математическая генеалогия".
5. Список исторического факультета Стэнфордского университета компьютерных наук.
6. Лауреаты премии Лестера Р. Форда, MAA.
7. «Энди Яо получает премию Тьюринга» (PDF), Новости выпускников факультета компьютерных наук, 2 (6), лето 2001 г., архивировано с оригинал (PDF) на 2008-05-18, получено 2008-11-28.
8. Патерсон и Яо (1990).
9. Грин и Яо (1986).
10. Яо, Демерс и Шенкер (1995).
11. Лейден, Джон (19 августа 2005 г.), «SHA-1 подвергся дальнейшей угрозе: исследователи криптографии указывают путь к возможной атаке», Реестр.
12. Бивер, Селеста (17 декабря 2005 г.), «Разорение! Золотой стандарт цифровой безопасности в клочьях», Новый ученый.

внешняя ссылка

• Фрэнсис Яо в DBLP Сервер библиографии