Субхаш Хот - Subhash Khot

Субхаш Хот
Альма-матерУниверситет Принстона, ИИТ Бомбей, Средняя школа Вьянкатрао
ИзвестенГипотеза уникальных игр
НаградыПремия Уотермана (2010)
Премия Рольфа Неванлинны (2014)
MacArthur Fellow (2016)
Член Королевского общества (2017)
Научная карьера
ПоляИнформатика
УчрежденияТехнологический институт Джорджии
Курантский институт математических наук
Чикагский университет
ДокторантСанджив Арора

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

Хот был награжден премией 2014 г. Премия Рольфа Неванлинны посредством Международный математический союз. Он получил Стипендия Макартура в 2016 году [2] и был избран Член Королевского общества в 2017 году.[3]

Образование

В первые годы учебы Хота считал очень способным учеником директор средней школы Вьянкатрао В.Г. Гогате.[4] Он также был лидером на экзаменах совета средней и высшей школы. Хот выиграл экзамен IIT-JEE, а позже получил степень бакалавра в Информатика от Индийский технологический институт Бомбей в 1999 году. Находясь в ИИТ Бомбея, он проживал в общежитии №9.

Он получил степень доктора компьютерных наук в Университет Принстона в 2003 г. под руководством Санджив Арора. Он также получил почетное упоминание в премии ACM за докторскую диссертацию в 2003 г. за диссертацию «Новые методы вероятностно проверяемых доказательств и результатов о несовместимости».[5]

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

Хот - двукратный серебряный призер, представляющий Индию на Международная математическая олимпиада в 1994 и 1995 годах.[6][7]

В 1995 году Хот возглавил престижную Совместные вступительные экзамены в Индийский технологический институт.[8][9]

В 2005 году он получил стипендию Microsoft Research New Faculty Fellowship.[10] Стипендия признает новаторских, многообещающих новых преподавателей, которые изучают прорывные, высокоэффективные исследования, которые могут помочь решить некоторые из самых сложных социальных проблем сегодня.[11]

В 2010 году Хот получил престижную Премия Алана Т. Уотермана, который отмечает начинающих ученых за их выдающийся вклад в соответствующей области.[12] В цитировании награды Уотермана от Национального научного фонда говорится: «За неожиданный и оригинальный вклад в вычислительную сложность, в частности, за гипотезу уникальных игр, и в результате этого богатые связи и последствия в оптимизации, информатике и математике».[13]

Хот дал приглашенный доклад на Международном конгрессе математиков в 2010 г. по теме «Математические аспекты информатики».[14]

Хот был награжден премией 2014 г. Премия Рольфа Неванлинны посредством Международный математический союз, за его работу, связанную с Гипотеза уникальных игр, а также для постановки самой гипотезы. Согласно Международный математический союз цитата[15] "он удостоен премии Неванлинны за его дальновидное определение проблемы" Уникальных игр "и руководство усилиями по пониманию ее сложности и ее ключевой роли в исследовании эффективного приближения задач оптимизации; его работа привела к прорыву в алгоритмическом проектировании трудность аппроксимации и новые захватывающие взаимодействия между вычислительной сложностью, анализом и геометрией ".

Хот получил стипендию MacArthur Fellowship (или «Genius Grant») в 2016 году. Фонд MacArthur заявляет, что это «неограниченные стипендии для талантливых людей, которые проявили необычайную оригинальность и преданность своему творчеству, а также заметную способность к самоуправлению».[16]

Он был избран членом Королевского общества в 2017 году.[17] Стипендиаты выбираются на основании их "значительного вклада в улучшение естественных знаний, включая математику, технические науки и медицину".[18]

использованная литература

  1. ^ Хот, Субхаш (2002), "О силе уникальных игр с двумя доказывающими в один раунд", Труды 17-й ежегодной конференции IEEE по вычислительной сложности, п. 25, CiteSeerX  10.1.1.133.5651, Дои:10.1109 / CCC.2002.1004334, ISBN  978-0-7695-1468-0.
  2. ^ «Субхаш Хот - Фонд Макартура».
  3. ^ «Субхаш Хот». Королевское общество. Архивировано из оригинал 23 мая 2017 г.. Получено 27 мая 2017.
  4. ^ Vyankatrao HS - колыбель математического гения
  5. ^ Премия ACM за докторскую диссертацию 2003 г.
  6. ^ Результаты Субхаша Хота в Международная математическая олимпиада
  7. ^ Ширали, С.А. (2006), "Проблема Серпинского", Резонанс, 11 (2): 78–87, Дои:10.1007 / BF02837277
  8. ^ Р. РАМАЧАНДРАН (13 августа 2014 г.). «Мастер математики - выпускник IIT-Bombay». Индус. Архивировано из оригинал 3 декабря 2014 г.. Получено 14 августа 2014.
  9. ^ ХОМАС ЛИН, ЭРИКА КЛАРРЕЙХ (14.08.2014). «Что нужно, чтобы получить высшую в мире награду в области компьютерных наук». Журнал Quanta. Архивировано из оригинал 14 августа 2014 г.. Получено 14 августа 2014.
  10. ^ Стипендиаты факультета Microsoft 2005 г.
  11. ^ Обзор программы стипендий для преподавателей Microsoft
  12. ^ Национальный научный фонд, Премия Алана Т. Уотермана.
  13. ^ Лауреаты премии Алана Т. Уотермана 2010 г. В архиве 2009-09-27 на Wayback Machine
  14. ^ «Пленарное заседание ICM и приглашенные спикеры с 1897 года». Международный конгресс математиков.
  15. ^ Лауреаты 2014 года с краткими цитатами
  16. ^ "Программа стипендиатов Макартура". Архивировано из оригинал на 2012-04-02.
  17. ^ «Субхаш Хот». Королевское общество. Архивировано из оригинал 23 мая 2017 г.. Получено 27 мая 2017.
  18. ^ "Выборы | Королевское общество". Архивировано из оригинал на 2015-09-06.