Арора, Санджив
Санджив Арора | |
---|---|
англ. Sanjeev Arora | |
Дата рождения | январь 1968[1] (56 лет) |
Место рождения | |
Страна | |
Род деятельности | специалист в области информатики, преподаватель университета, математик |
Научная сфера | теоретическая информатика |
Место работы | |
Альма-матер | |
Учёная степень | доктор философии |
Научный руководитель | Умеш Вазирани |
Награды и премии |
Санджив Арора (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».
Награды и отличия
- Премия Гёделя (2001, 2010)
- Best paper award, IEEE Foundations of Computer Science (2010)
- ACM Prize in Computing[англ.] (2011)
- Премия Фалкерсона (2012)
- Simons Foundation[англ.] investigator (2012)
- Plenary speaker at the International Congress of Mathematicians[англ.] (2018)
Примечания
- ↑ 1 2 Deutsche Nationalbibliothek Record #113855516 // Gemeinsame Normdatei (нем.) — 2012—2016.
- ↑ https://www.cs.princeton.edu/~arora/
- ↑ Sanjeev Arora elected to National Academy of Sciences | School of Engineering and Applied Science
Ссылки
- Родившиеся в 1968 году
- Родившиеся в Раджастхане
- Преподаватели Принстонского университета
- Выпускники Массачусетского технологического института
- Выпускники Калифорнийского университета в Беркли
- Лауреаты премии Гёделя
- Лауреаты премии Фалкерсона
- Удостоенные ACM Prize in Computing
- Члены Американской академии искусств и наук
- Действительные члены Ассоциации вычислительной техники
- Персоналии по алфавиту
- Учёные по алфавиту
- Учёные в области информатики США
- Члены Национальной академии наук США
- Профессора Принстонского университета
- Доктора философии по информатике
- Simons Investigator
- Авторы учебников
- Иммигрировавшие в США из Индии