stringtranslate.com

Моисей Чарикар

Мозес Самсон Чарикар — индийский ученый-компьютерщик , работающий профессором в Стэнфордском университете . Ранее он был профессором в Принстонском университете . Темы его исследований включают алгоритмы аппроксимации , потоковые алгоритмы и метрические вложения . Он известен созданием алгоритма SimHash , используемого Google для обнаружения почти дубликатов. [1]

Чарикар родился в Бомбее , Индия, [2] и выступал за Индию на Международных математических олимпиадах 1990 и 1991 годов , завоевав бронзовую и серебряную медали соответственно. [3] Он учился в бакалавриате Индийского технологического института в Бомбее . [2] В 2000 году он получил докторскую степень в Стэнфордском университете под руководством Раджива Мотвани ; [4] он присоединился к факультету Принстона в 2001 году. [2]

В 2012 году он был удостоен Парижской премии Канеллакиса вместе с Андреем Бродером и Петром Индиком за их исследования в области локально-чувствительного хеширования . [5]

Ссылки

  1. ^ Гурмит Сингх, Манку; Джейн, Арвинд; Дас Сарма, Аниш (2007), «Обнаружение почти дубликатов для веб-сканирования», Труды 16-й Международной конференции по Всемирной паутине (PDF) , doi : 10.1145/1242572.1242592, S2CID  1414324.
  2. ^ abc "Moses Charikar". Принстонский университет. Архивировано из оригинала 24 декабря 2013 года . Получено 24 декабря 2013 года .
  3. ^ "Моисей Самсон Чарикар". Международная математическая олимпиада . Получено 24 декабря 2013 г.
  4. ^ Моисей Чарикар в проекте «Генеалогия математики»
  5. ^ "Мозес С. Чарикар, премия ACM Paris Kanellakis Theory and Practice Award, США – 2012". Ассоциация вычислительной техники . Получено 24 декабря 2013 г. .

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