Санджив Арора | |
---|---|
Родился | Январь 1968 (1968-01) (возраст 52). Джодхпур, Раджастан, Индия |
Гражданство | США |
Alma mater | Массачусетский технологический институт. Калифорнийский университет в Беркли |
Известен как | Вероятностно проверяемые доказательства. Теорема PCP |
Награды | Премия Гёделя (2001, 2010). Премия Фулкерсона (2012) |
Научная карьера | |
Поля | Теоретическая информатика |
Учебные заведения | Принстонский университет |
Советник по докторантуре | Умеш Вазирани |
Известные студенты | Субхаш Хот |
Санджив Арора (родился в январе 1968 года) <35 лет>Американец индийского происхождения теоретик-компьютерщик, наиболее известный своей работой над вероятностно проверяемыми доказательствами и, в частности, теоремой PCP. В настоящее время он является профессором компьютерных наук Чарльза К. Фицморриса в Принстонском университете, и его исследовательские интересы включают теорию сложности вычислений, использование случайности в вычислениях, вероятностно проверяемые доказательства, вычисление приближенных решений NP-сложных задач, геометрические вложения метрических пространств и теоретическое машинное обучение (особенно глубокое обучение).
Он получил степень бакалавра наук. Кандидат математических наук и информатики от MIT в 1990 году и получил степень доктора философии. в области компьютерных наук от Калифорнийского университета в Беркли в 1994 году под заголовком Умеш Вазирани. Ранее, в 1986 году, Санджив Арора возглавлял IIT JEE, но через 2 года перешел в MIT в IIT Kanpur. Он был приглашенным исследователем в Институте перспективных исследований в 2002-03 гг.
Он был удостоен премии Гёделя за свою работу над теоремой PCP в 2001 году и снова в 2010 году за открытие (одновременно с Джозефом С.Б. Митчеллом ) схемы полиномиальной аппроксимации по времени для евклидовой задачи коммивояжера. В 2008 году он был назначен членом Ассоциации вычислительной техники. В 2011 году он был награжден Премией ACM Infosys Foundation, присуждаемой исследователям в области компьютерных наук в середине карьеры. Арора был награжден Премией Фулкерсона за 2012 год за свою работу по улучшению коэффициента аппроксимации для разделителей графов и связанных задач (совместно с Сатишем Рао и Умеш Вазирани ). В 2012 году он стал следователем Саймонса. 2 мая 2018 года Арора был избран членом Национальной академии наук.
Он является соавтором (с Боазом Бараком ) книги «Вычислительная сложность: современность». Подход и является основателем и членом Исполнительного совета Принстонского центра вычислительной сложности. Он и его соавторы утверждали, что определенные финансовые продукты связаны с вычислительной асимметрией, которая при определенных условиях может привести к нестабильности рынка.