Санджив Арора
Санджив Арора | |
|---|---|
 Арора в Обервольфахе , 2010 г. | |
| Рожденный | Январь 1968 г. ( 56 лет) |
| Гражданство | Соединенные Штаты [1] |
| Альма-матер | SB : Массачусетский технологический институт Доктор философии : Калифорнийский университет в Беркли |
| Известный | Вероятностно проверяемые доказательства Теорема PCP |
| Научная карьера | |
| Поля | Теоретическая информатика |
| Учреждения | Принстонский университет |
| Диссертация | Вероятностная проверка доказательств и сложность задач аппроксимации. (1994) |
| Докторантура | Умеш Вазирани |
| Докторанты | Субхаш Хот , Элад Хазан , Ронг Ге |
Санджив Арора (родился в январе 1968 г.) — индийско-американский учёный-теоретик в области информатики , работающий в области искусственного интеллекта и машинного обучения.
Жизнь [ править ]
Санджив получил первое место в рейтинге IIT JEE в 1986 году.
В 2002–2003 годах он был приглашенным научным сотрудником Института перспективных исследований . [2]
В 2008 году он был избран членом Ассоциации вычислительной техники . [3] В 2011 году он был награжден премией фонда ACM Infosys (теперь переименованной в премию ACM в области вычислительной техники ), вручаемой исследователям среднего звена в области компьютерных наук. Он дважды лауреат премии Гёделя (2001 и 2010 гг.). Арора был награжден премией Фулкерсона за 2012 год за работу по улучшению коэффициента аппроксимации разделителей графов и связанных с этим проблем из к (совместно с Сатиш Рао и Умеш Вазирани ). [4] В 2012 году он стал следователем Саймонса . [5] Арора был избран в 2015 году членом Американской академии искусств и наук , а в 2018 году — членом Национальной академии наук . [6] Он был пленарным докладчиком на Международном конгрессе математиков 2018 года . [7]
Он является соавтором (вместе с Боазом Бараком ) книги «Вычислительная сложность: современный подход». Он был основателем Принстонского Центра вычислительной сложности . [8] Он и его соавторы утверждают, что некоторые финансовые продукты связаны с вычислительной асимметрией , которая при определенных условиях может привести к нестабильности рынка . [9]
С сентября 2023 года он является директором-основателем Princeton Language and Intelligence , нового подразделения Принстонского университета, занимающегося изучением крупных моделей искусственного интеллекта и их приложений.
Книги [ править ]
- Арора, Санджив; Барак, Вооз (2009). Вычислительная сложность: современный подход . Издательство Кембриджского университета. ISBN 978-0-521-42426-4 . OCLC 286431654 .
Ссылки [ править ]
- ↑ Перейти обратно: Перейти обратно: а б «Санджив Арора» . www.cs.princeton.edu .
- ^ Институт перспективных исследований: Сообщество ученых. Архивировано 6 января 2013 г. в Wayback Machine.
- ^ ACM: Премия Fellows Award / Санджив Арора. Архивировано 23 августа 2011 г. в Wayback Machine.
- ^ Арора, Санджив; Рао, Сатиш; Вазирани, Умеш (2009). «Расширяющие потоки, геометрические вложения и разделение графов». Журнал АКМ . 56 : 1–37. CiteSeerX 10.1.1.310.2258 . дои : 10.1145/1502793.1502794 .
- ^ Лауреаты премии следователей Саймонса , Фонд Саймонса
- ^ «Профессор Санджив Арора избран в Национальную академию наук на факультет компьютерных наук Принстонского университета» . www.cs.princeton.edu .
- ^ «Санджив Арора» . www.cs.princeton.edu . Проверено 2 ноября 2023 г.
- ^ «Видеоархив» . intractability.princeton.edu .
- ^ Арора, С., Барак, Б., Бруннемайер, М. 2011 «Вычислительная сложность и информационная асимметрия в финансовых продуктах». Сообщения ACM, выпуск 5, см. Часто задаваемые вопросы. Архивировано 2 декабря 2012 г. на Wayback Machine.
Внешние ссылки [ править ]
   | Эта статья об американском математике незавершена . Вы можете помочь Википедии, расширив ее . |
- 1968 года рождения
- Живые люди
- Теоретики-компьютерщики
- Индийские математики XX века
- Американские математики XX века
- Приглашенные ученые Института перспективных исследований
- Лауреаты премии Гёделя
- Преподаватели Принстонского университета
- Члены Американской академии искусств и наук
- Ученые из Раджастана
- Люди из Джодхпура
- Индийские математики XXI века
- Саймонс Следователь
- Лауреаты премии ACM в области компьютерных технологий
- Члены Национальной академии наук США
- Американские математики XXI века
- Американцы индийского происхождения
- Незавершенные статьи об американских математиках