Яо, Эндрю

Окончил Государственный университет Тайваня со степенью бакалавра по физике в 1967 году. Затем получил две степени доктора философии — по физике в Гарвардском университете (1972), и по информатике в университете Иллинойса в Урбане-Шампэйн (1975). Затем работал год в MIT, с 1976 по 1981 годы в Стэнфорде, ещё год в Беркли. В 1982 году стал полным профессором в Стэнфорде и остался там до 1986 года, затем преподавал до 2004 года в Принстонском университете, где продолжил исследования алгоритмов и теории сложности вычислений.

В качестве приглашённого учёного работал в исследовательских центрах корпораций IBM и DEC, в Bell Labs, Xerox и Microsoft. Под руководством Яо защищено более 20 диссертаций.

Член Американской академии искусств и наук. Почётный член Ассоциации вычислительной техники, Американского математического общества, IEEE, SIAM.

С 2004 года — профессор в Центре перспективных исследований при университете Цинхуа в Пекине^[6].

В 2005 году основал образовательную программу «Класс Яо» (Yao Class). Программа получила признание в сфере подготовки специалистов по компьютерным наукам, а её выпускники основали ряд крупных технологических компаний, включая Megvii и Pony.ai^[7].

С января 2011 года является деканом Института междисциплинарных информационных наук (IIIS) Университета Цинхуа^[6].

В апреле 2024 года назначен деканом-основателем Колледжа искусственного интеллекта Университета Цинхуа^[6][8].

В июне 2024 года, к 20-летию своей работы в КНР, получил ответное письмо от председателя КНР Си Цзиньпина, в котором была дана высокая оценка его вкладу в подготовку кадров и научные инновации^[9].

Эндрю Яо внёс фундаментальный вклад в теорию вычислений, за что в 2000 году был удостоен премии Тьюринга^[10]. Среди его ключевых достижений:

• Формулировка «принципа минимакса Яо» (1977)^[11], устанавливающего связь между производительностью рандомизированных и детерминированных алгоритмов.
• Создание теории коммуникационной сложности (1979)^[11], которая изучает минимальный объём информации для обмена между сторонами при совместном решении вычислительных задач.
• Разработка теории псевдослучайных генераторов чисел на основе вычислительной сложности с первым строгим определением генератора, чья выдача неотличима от истинно случайной за полиномиальное время^[10].
• Пионерские работы в области безопасных многосторонних вычислений, включая постановку классической «задачи миллионеров Яо» (позволяющей двум людям выяснить, кто из них богаче, без раскрытия точных сумм состояний) и предложение метода искажённых схем (garbled circuits)^[10].

Эндрю Яо внёс основополагающий вклад в разработку теоретических основ квантовых вычислений. В 1993 году в своей работе «Сложность квантовых схем» (Quantum Circuit Complexity) он ввёл понятие квантовой коммуникационной сложности. В этой же работе Яо доказал связь между различными моделями квантовых вычислений, показав, что любая функция, вычислимая на квантовой машине Тьюринга за полиномиальное время, имеет квантовую схему полиномиального размера^[12].

В последние годы Эндрю Яо активно занимается вопросами безопасности искусственного интеллекта (ИИ) и управления экстремальными рисками^[5][6].

В мае 2024 года он в соавторстве с другими исследователями опубликовал статью в журнале Science, посвящённую механизмам управления рисками ИИ в условиях быстрого прогресса технологий^[6].

Учёный представляет свои идеи на международных площадках: в частности, на Всемирной конференции по искусственному интеллекту он выступил с предложениями по созданию математически верифицируемых систем ИИ для обеспечения их доказуемой безопасности^[13].

В 2015 году отказался от гражданства США^[14]. Супруга — профессор Фрэнсис Яо, учёный в области информатики и области вычислительной геометрии, алгоритмов и криптографии^[15]. Она является профессором Института междисциплинарных информационных наук (IIIS) Университета Цинхуа^[16].

• Премия Пойи SIAM (1987)
• Стипендия Гуггенхайма (1991)
• Премия Кнута (1996)
• Премия Тьюринга (2000) — «за фундаментальный вклад в теорию вычислений, включающему, основанную на понятии сложности вычисления, теорию генерации псевдослучайных чисел, криптографию, и коммуникационную сложность»^[17]
• Премия Киото (2021)
• Премия «За жизненные достижения в области фундаментальной науки» (Basic Science Lifetime Award) Международного конгресса фундаментальных наук (2024)^[18]