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