stringtranslate.com

Субхаш Хот

Субхаш Кхот FRS (родился 10 июня 1978 года в Ичалкарани ) [1] — индийско-американский математик и теоретик информатики , профессор компьютерных наук имени Джулиуса Сильвера в Институте математических наук Куранта Нью -Йоркского университета . Кхот внес вклад в область вычислительной сложности и наиболее известен своей уникальной игровой гипотезой . [2]

В 2014 году Хот получил премию имени Рольфа Неванлинны от Международного математического союза , а в 2016 году получил стипендию Макартура . [3] В 2017 году он был избран членом Королевского общества [4] , а в 2023 году был принят в Национальную академию наук [5].

Образование

Хот получил степень бакалавра в области компьютерных наук в Индийском технологическом институте Бомбея в 1999 году. [6] Он получил докторскую степень в области компьютерных наук в Принстонском университете в 2003 году под руководством Санджива Ароры . Его докторская диссертация называлась «Новые методы для вероятностно проверяемых доказательств и результатов неаппроксимируемости». [7]

Почести и награды

Хот — двукратный серебряный призер, представлявший Индию на Международной математической олимпиаде (1994 и 1995). [8] [9] Хот сдал очень сложный вступительный экзамен IIT JEE в 1995 году.

Он был удостоен премии Microsoft Research New Faculty Fellowship Award (2005), [10] премии Алана Т. Уотермана (2010), премии Рольфа Неванлинны за работу над гипотезой Unique Games (2014) и стипендии MacArthur Fellowship (2016). [11]

В 2017 году он был избран членом Королевского общества [12] , а в 2023 году — членом Национальной академии наук [13].

Ссылки

  1. ^ "Subhash Khot - Heidelberg Laureate Forum". - Heidelberg Laureate Forum . Получено 3 июля 2024 г. .
  2. ^ Хот, Субхаш (2002), «О силе уникальных однораундовых игр с двумя доказательствами», Труды 17-й ежегодной конференции IEEE по вычислительной сложности , стр. 25, CiteSeerX 10.1.1.133.5651 , doi :10.1109/CCC.2002.1004334, ISBN  978-0-7695-1468-0, S2CID  32966635.
  3. ^ "Субхаш Хот - Фонд Макартуров" .
  4. ^ "Subhash Khot". Королевское общество. Архивировано из оригинала 23 мая 2017 года . Получено 27 мая 2017 года .
  5. ^ "Новости | NYU Courant". cims.nyu.edu . Получено 27 августа 2023 г. .
  6. ^ "Проф. Субхаш Хот, бакалавр технических наук, 1999, компьютерные науки и инженерия". Выпускники . IIT Bombay . Получено 4 апреля 2024 г. .
  7. ^ "ACM Doctoral Dissertation Award 2003". Архивировано из оригинала 3 ноября 2014 года . Получено 13 сентября 2014 года .
  8. ^ Результаты Субхаша Хота на Международной математической олимпиаде
  9. ^ Ширали, С.А. (2006), «Проблема Серпинского», Resonance , 11 (2): 78–87, doi : 10.1007/BF02837277, S2CID  121269449
  10. ^ Получатели стипендии Microsoft Faculty Fellowship 2005 г.
  11. ^ "Программа стипендиатов Макартура". Архивировано из оригинала 2 апреля 2012 года.
  12. ^ "Subhash Khot". Королевское общество. Архивировано из оригинала 23 мая 2017 года . Получено 27 мая 2017 года .
  13. ^ "Новости | NYU Courant". cims.nyu.edu . Получено 27 августа 2023 г. .

Внешние ссылки

"Биография СУБХАША ХОТА (1978- )". Encyclopaedia Universalis (на французском языке).