С. Мутукришнан (ученый-компьютерщик)
С. Мутукришнан | |
---|---|
Альма-матер | Нью-Йоркский университет , доктор философии (1994 г.) |
Научная карьера | |
Поля | Информатика |
Учреждения | Амазон (компания) |
Диссертация | В поисках строк и в присутствии лжи (1994) |
Докторантура | Кришна Палем и Джоэл Спенсер |
С. (« Мутху ») Мутхукришнан — учёный-компьютерщик индийского происхождения, известный своими работами в области потоковых алгоритмов , дизайна аукционов и сопоставления с образцом . Он является вице-президентом по спонсируемым продуктам компании Amazon Advertising. [1]
Ранее он был профессором информатики в Университете Рутгерса . [2]
Образование
[ редактировать ]Мутукришнан получил докторскую степень. в 1994 году в Нью-Йоркском университете под руководством Кришны Палема и Джоэла Спенсера . [3]
Вклад в исследования
[ редактировать ]Мутукришнан был генеральным председателем 1-й конференции ACM по социальным сетям онлайн. [4] Он был председателем 5-й Международной конференции IEEE по интеллектуальному анализу данных (ICDM) в 2005 году. [5] и сопредседатель 15-го ежегодного симпозиума по комбинаторному сопоставлению шаблонов (CPM) в 2004 году. [6] Он был организатором программы больших данных в Центре теоретической информатики Саймонса. [7]
Награды и почести
[ редактировать ]Мутхукришнан был назначен членом ACM в 2010 году «За вклад в эффективные алгоритмы сопоставления строк, потоков данных и аукционов интернет-рекламы». [8] Он получил награду Имре Симона «Испытание временем» в 2014 году на конференции LATIN. [9]
Избранные публикации
[ редактировать ]- Мутукришнан, С. (2005), «Потоки данных: алгоритмы и приложения» (PDF) , «Основы и тенденции в теоретической информатике» , 1 (2): 117–236, doi : 10.1561/0400000002 , S2CID 145349 .
- Кормод, Грэм; Мутукришнан, С. (2005), «Улучшенная сводка потока данных: эскиз count-min и его приложения», Journal of Algorithms , 55 (1): 58–75, doi : 10.1016/j.jalgor.2003.12.001 .
- Гравано, Луис; Ипейротис, Панайотис; Джагадиш, Хосаграхар Вишвешварая; Кудас, Ник; Мутукришнан, С.; Шривастава, Дивеш (2001), «Приблизительная строка объединяется в базе данных (почти) бесплатно», VLDB : 491–500 .
Ссылки
[ редактировать ]- ^ Реклама на Амазонке
- ^ Сотрудники Департамента компьютерных наук Рутгерса
- ^ С. Мутукришнан в проекте «Математическая генеалогия»
- ^ Цифровая библиотека ACM COSN
- ^ Цифровая библиотека IEEE ICDM '05
- ^ Комбинаторное сопоставление с образцом
- ^ Институт Саймонса Мутху Мутукришнан
- ^ Лауреат премии С. Мутукришнана
- ^ Премия Имре Симона "Испытание времени"