Яо, Фрэнсис

После получения степени бакалавра математики в Национальном университете Тайваня в 1969 году Яо продолжила обучение в Массачусетском технологическом институте под руководством Майкла Дж. Фишера. В 1973 году она получила степень доктора философии. Её докторская диссертация называлась «О нижних оценках для задач выбора» (англ. On Lower Bounds for Selection Problems)^[2]. Затем она работала в Иллинойсском университете в Урбане-Шампейне, Брауновском университете и Стэнфордском университете. В 1979 году Яо присоединилась к коллективу Исследовательского центра Xerox в Пало-Альто, где проработала до выхода на пенсию в 1999 году.

В 2003 году она вернулась к академической деятельности, заняв должность профессора и заведующей кафедрой информатики в Городском университете Гонконга^[3]. Эту должность она занимала до июня 2011 года. Яо является членом Американской ассоциации содействия развитию науки. В 1991 году она и Рональд Грэм получили премию Лестера Р. Форда (Математическая ассоциация Америки) за обзорную статью «Стремительный тур по вычислительной геометрии» (англ. A Whirlwind Tour of Computational Geometry)^[4].

Муж Яо, Эндрю Яо, также является специалистом в области теоретической информатики и лауреатом премии Тьюринга^{[5][6][7][8][9]}. В 2015 году Фрэнсис Яо вместе с мужем отказалась от гражданства США^[10].

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

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