Арора, Санджив

Материал из Википедии — свободной энциклопедии
Это старая версия этой страницы, сохранённая INS Pirat (обсуждение | вклад) в 12:43, 12 июля 2021 (Добавлена Категория:Лауреаты премии Фалкерсона с помощью HotCat). Она может серьёзно отличаться от текущей версии.
Перейти к навигации Перейти к поиску
Санджив Арора
англ. Sanjeev Arora
Дата рождения январь 1968[1] (56 лет)
Место рождения
Страна
Род деятельности специалист в области информатики, преподаватель университета, математик
Научная сфера теоретическая информатика
Место работы
Альма-матер
Учёная степень доктор философии
Научный руководитель Умеш Вазирани
Награды и премии
Премия Гёделя (2001) премия Фалкерсона (2012) премия ACM по вычислительной технике[вд] (2011) член Американской академии искусств и наук (2015) Фелло ACM (2008) ACM Doctoral Dissertation Award[вд] (1995) Премия Гёделя (2010) Packard Fellowship for Science and Engineering[вд] (1997)

Санджив Арора (Sanjeev Arora; род. в январе 1968 г., Раджастан, Индия) — американский учёный-информатик индийского происхождения, специалист по теории сложности вычислений. Член Национальной АН США (2018[3]), доктор философии (1994), профессор Принстонского университета, с которым связана практически вся его карьера — он преподаёт там после получения докторской степени с 1994 года.

Биография

Окончил MIT (бакалавр математики с информатикой, 1990). В 1986—1988 гг. занимался в Indian Institute of Technology Kanpur[англ.]. Степень доктора философии по информатике получил в 1994 году в Калифорнийском университете в Беркли с дисс. «Probabilistic checking of proofs and the hardness of approximation problems» (под началом Umesh Vazirani[англ.]). С того же 1994 года преподаёт в Принстонском университете: ассистент-профессор, с 1999 г. ассоциированный профессор, с 2003 г. полный профессор, с 2011 года именной профессор (Charles C. Fitzmorris Professor) информатики. С 2017 г. также работает в Институте перспективных исследований. В 2007 г. приглашённый профессор Института Вейцмана, в 2006-07 гг. приглашённый исследователь Microsoft, в 2001-02 гг. приглашённый ассоциированный профессор в Беркли. Член Американской академии искусств и наук (2015), фелло Ассоциации вычислительной техники (2009). Автор учебника «Computational Complexity: A Modern Approach».

Награды и отличия

Примечания

Ссылки