Фрэнсис Яо - Frances Yao
Фрэнсис Яо | |
---|---|
储 枫 | |
Супруг (а) | Эндрю Яо |
Академическое образование | |
Альма-матер | Национальный Тайваньский университет Массачусетский технологический институт |
Докторант | Майкл Дж. Фишер |
Академическая работа | |
Учреждения | Университет Иллинойса в Урбане-Шампейн, Университет Брауна, Стэнфордский университет, Исследовательский центр Xerox Пало-Альто, Городской университет Гонконга, Университет Цинхуа |
Фрэнсис Фун Чу Яо ( китайский :储 枫; пиньинь : Чо Фен ) - американский математик и теоретик-информатик китайского происхождения. В настоящее время она является профессором Института междисциплинарных информационных наук (IIIS) Университета Цинхуа . Она была заведующим кафедрой и заведующей кафедрой информатики в Городском университете Гонконга , где сейчас она является почетным профессором.
Жизнь
После получения степени бакалавра математики в Национальном Тайваньском университете в 1969 году Яо защитила докторскую диссертацию. учится под руководством Майкла Дж. Фишера в Массачусетском технологическом институте , получает докторскую степень. в 1973 году. Затем она занимала должности в Университете Иллинойса в Урбана-Шампейн , Университете Брауна и Стэнфордском университете , а затем присоединилась к сотрудникам Исследовательского центра Xerox в Пало-Альто в 1979 году, где она проработала до выхода на пенсию в 1999 году.
В 2003 году она вышла на пенсию , чтобы стать руководителем и кафедрой профессор кафедры информатики в Городском университете Гонконга, который она занимала до июня 2011 года она является научным сотрудником в Американской ассоциации содействия развитию науки ; в 1991 году, она и Рональд Грэхем выиграли Лестер Р. Форд премии в математической ассоциации Америки за их разъяснительную статью, беглого тур по вычислительной геометрии .
Муж Яо, Эндрю Яо , также является известным ученым-теоретиком в области информатики и лауреатом премии Тьюринга .
Большая часть исследований Яо была посвящена вычислительной геометрии и комбинаторным алгоритмам; она известна своей работой с Майком Патерсоном над разделением двоичного пространства , своей работой с Дэном Грином над вычислительной геометрией с конечным разрешением, а также своей работой с Аланом Демерсом и Скоттом Шенкером над алгоритмами планирования для энергосберегающего управления энергопотреблением .
В последнее время она занимается криптографией . Вместе с ее мужем Эндрю Яо и Ван Сяоюнь они обнаружили новые атаки на криптографическую хеш-функцию SHA-1 .
Избранные публикации
- Чанг, ФРГ ; Erdős, P .; Graham, RL ; Улам, СМ ; Яо, Ф.Ф. (1979), «Минимальные разложения двух графов на попарно изоморфные подграфы», Труды Десятой Юго-Восточной конференции по комбинаторике, теории графов и вычислениям (Флоридский Атлантический университет, Бока-Ратон, Флорида, 1979) , Congressus Numerantium, XXIII – XXIV, Виннипег, Манитоба: Utilitas Mathematica, стр. 3–18, MR 0561031.
- Грэм, Рональд Л .; Яо, Ф. Френсис (1983), "Нахождение выпуклой оболочки простого многоугольника", журнал алгоритмов , 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 , МР 1064576.
- Яо, Фрэнсис; Демерс, Алан; Шенкер, Скотт (октябрь 1995 г.), «Модель планирования для снижения энергопотребления ЦП», Материалы 36-го ежегодного симпозиума по основам компьютерных наук (FOCS 1995) , IEEE Computer Society, стр. 374–382, doi : 10.1109 / SFCS.1995.492493 , ISBN 978-0-8186-7183-8, S2CID 5381643.
- Хуанг, Южная Каролина; Ван, Пэн-Цзюнь; Vu, CT; Ли, Иншу; Яо, Ф. (май 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.
использованная литература
внешние ссылки
- Фрэнсис Яо на сервере библиографии DBLP