Фрэнсис Яо - Википедия - Frances Yao
Фрэнсис Яо | |
|---|---|
储 枫 | |
| Супруг (а) | Эндрю Яо |
| Академическое образование | |
| Альма-матер | Национальный Тайваньский университет Массачусетский Институт Технологий |
| Докторант | Майкл Дж. Фишер |
| Академическая работа | |
| Учреждения | Иллинойсский университет в Урбана-Шампейн, Брауновский университет, Стэндфордский Университет, Исследовательский центр 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.
Рекомендации
- ^ Почетные профессора факультета компьютерных наук Городского университета.
- ^ Грэм и Яо (1990).
- ^ Профиль с веб-страницы Яо в Городском университете В архиве 14 февраля 2012 г. Wayback Machine.
- ^ Фрэнсис (Фунг) Яо на Проект "Математическая генеалогия".
- ^ Список исторического факультета Стэнфордского университета компьютерных наук.
- ^ Лауреаты премии Лестера Р. Форда, MAA.
- ^ «Энди Яо получает премию Тьюринга» (PDF), Новости выпускников факультета компьютерных наук, 2 (6), лето 2001 г., архивировано с оригинал (PDF) на 2008-05-18, получено 2008-11-28.
- ^ Патерсон и Яо (1990).
- ^ Грин и Яо (1986).
- ^ Яо, Демерс и Шенкер (1995).
- ^ Лейден, Джон (19 августа 2005 г.), «SHA-1 подвергся дальнейшей угрозе: исследователи криптографии указывают путь к возможной атаке», Реестр.
- ^ Бивер, Селеста (17 декабря 2005 г.), «Разорение! Золотой стандарт цифровой безопасности в клочьях», Новый ученый.
внешняя ссылка
- Фрэнсис Яо в DBLP Сервер библиографии
