Фрэнсис Яо
Фрэнсис Яо | |
|---|---|
Чу Фэн | |
| Супруг | Эндрю Яо |
| Академическое образование | |
| Альма-матер | Национальный Тайваньский университет Массачусетский технологический институт |
| Докторантура | Майкл Дж. Фишер |
| Академическая работа | |
| Учреждения | Университет Иллинойса в Урбана-Шампейн , Университет Брауна , Стэнфордский университет , Исследовательский центр Xerox в Пало-Альто , Городской университет Гонконга , Университет Цинхуа |
Фрэнсис Фунг Чу Яо ( китайский : 儲楓 ; пиньинь : Чу Фэн ) — тайваньско-американский математик и учёный-теоретик в области информатики. В настоящее время она является профессором кафедры Института междисциплинарных информационных наук (IIIS) Университета Цинхуа . Она была профессором кафедры и заведующей кафедрой информатики в Городском университете Гонконга , где в настоящее время является почетным профессором . [1]
Жизнь [ править ]
Получив степень бакалавра математики в Национальном Тайваньском университете в 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, MR 0561031 .
- Грэм, Рональд Л .; Яо, Ф. Фрэнсис (1983), «Нахождение выпуклой оболочки простого многоугольника», Journal of Algorithms , 4 (4): 324–331, doi : 10.1016/0196-6774(83)90013-5 , MR 0729228 .
- Яо, AC ; Яо, Ф.Ф. (1985), «Общий подход к d -мерным геометрическим запросам», Труды 17-го симпозиума по теории вычислений (STOC 1985) , Нью-Йорк, Нью-Йорк, США: ACM, стр. 163–168, doi : 10.1145 /22145.22163 , ISBN 978-0-89791-151-1 , S2CID 6090812 .
- Грин, Дэниел Х.; Яо, Ф. Фрэнсис (октябрь 1986 г.), «Вычислительная геометрия конечного разрешения», Труды 27-го ежегодного симпозиума по основам информатики (FOCS 1986) , стр. 143–152, doi : 10.1109/SFCS.1986.19 , ISBN 978-0-8186-0740-0 , S2CID 2624319 .
- Грэм, Рон; Яо, Фрэнсис (1990), «Вихревой тур по вычислительной геометрии» , American Mathematical Monthly , 97 (8): 687–701, doi : 10.2307/2324575 , JSTOR 2324575 , MR 1072812 .
- Патерсон, Майкл С .; Яо, Ф. Фрэнсис (1990), «Эффективные разбиения двоичного пространства для удаления скрытых поверхностей и твердотельного моделирования», Дискретная и вычислительная геометрия , 5 (5): 485–503, doi : 10.1007/BF02187806 , MR 1064576 .
- Яо, Фрэнсис; Демерс, Алан; Шенкер, Скотт (октябрь 1995 г.), «Модель планирования для снижения энергопотребления ЦП», Труды 36-го ежегодного симпозиума по основам информатики (FOCS 1995) , IEEE Computer Society, стр. 374–382, doi : 10.1109/SFCS.1995.492493 , ISBN 978-0-8186-7183-8 , S2CID 5381643 .
- Хуанг, Южная Каролина; Ван, Пэн-Цзюнь; Ву, Коннектикут; Ли, Иншу; Яо, Ф. (май 2007 г.), «Почти постоянная аппроксимация для планирования агрегации данных в беспроводных сенсорных сетях», Труды 26-й Международной конференции IEEE по компьютерным коммуникациям (IEEE INFOCOM 2007) , стр. 366–372, CiteSeerX 10.1.1.298.8186 , doi : 10.1109/INFCOM.2007.50 , ISBN 978-1-4244-1047-7 , S2CID 1984413 .
Ссылки [ править ]
- ^ Почетные профессора кафедры компьютерных наук Городского университета. Архивировано 12 августа 2018 г. в Wayback Machine .
- ^ Грэм и Яо (1990) .
- ↑ Профиль с веб-страницы Яо в Городском университете. Архивировано 14 февраля 2012 года в Wayback Machine .
- ^ Ф. Фрэнсис (Фунг) Яо в проекте «Математическая генеалогия» .
- ↑ Список исторических факультетов компьютерных наук Стэнфордского университета. Архивировано 30 января 2021 г. в Wayback Machine .
- ^ Лауреаты премии Лестера Р. Форда , MAA.
- ^ «Энди Яо выигрывает премию Тьюринга» (PDF) , Новости выпускников факультета компьютерных наук , 2 (6), лето 2001 г., заархивировано из оригинала (PDF) 18 мая 2008 г. , получено 28 ноября 2008 г.
- ^ Патерсон и Яо (1990) .
- ^ Грин и Яо (1986) .
- ^ Яо, Демерс и Шенкер (1995) .
- ^ Лейден, Джон (19 августа 2005 г.), «Дальнейшая компрометация SHA-1: исследователи криптовалют указывают путь к возможной атаке» , The Register .
- ^ Бивер, Селеста (17 декабря 2005 г.), «Развал! Золотой стандарт цифровой безопасности лежит в руинах», New Scientist .
Внешние ссылки [ править ]
- Ф. Фрэнсис Яо на DBLP библиографическом сервере
- Американские математики XX века
- Китайские математики XX века
- Американские математики XXI века
- Китайские математики XXI века
- Американские ученые-компьютерщики
- Преподаватели Университета Брауна
- Китайские эмигранты в США
- Китайские женщины-компьютерщики
- Академический состав Городского университета Гонконга
- Члены Американской ассоциации содействия развитию науки
- Живые люди
- Выпускники Массачусетского технологического института
- Выпускники Национального Тайваньского университета
- Исследователи геометрических алгоритмов
- Ученые PARC (компания)
- Факультет факультета компьютерных наук Стэнфордского университета
- Академический состав Университета Цинхуа
- Факультет Университета Иллинойса Урбана-Шампейн