Майкл Митценмахер

Майкл Митценмахер
Национальность	Американский
Альма-матер	Гарвардский университет Кембриджский университет Калифорнийский университет, Беркли
Награды	Сотрудник ACM (2014)
Научная карьера
Поля	Алгоритмы
Учреждения	Гарвардский университет
Докторантура	Алистер Синклер
Веб-сайт	http://mybiasedcoin.blogspot.com/

Майкл Дэвид Митценмахер — американский учёный-компьютерщик, работающий в области алгоритмов. Он является профессором компьютерных наук в Гарвардской школе инженерных и прикладных наук Джона А. Полсона и был деканом факультета информатики с июля 2010 года по июнь 2013 года. Он также ведет My Biased Coin , блог о теоретической информатике .

Образование

В 1986 году Митценмахер поступил в Научно-исследовательский институт . Митценмахер получил степень бакалавра AB в Гарварде, где он был в команде, выигравшей в 1990 году студенческий чемпионат Северной Америки по бриджу. Он учился в Кембриджском университете по стипендии Черчилля в 1991–1992 годах. Митценмахер получил степень доктора компьютерных наук в Калифорнийском университете в Беркли в 1996 году под руководством Алистера Синклера . Он поступил в Гарвардский университет в 1999 году.

Исследования

Исследования Митценмахера охватывают разработку и анализ рандомизированных алгоритмов и процессов. Вместе с Эли Упфалом он является автором учебника Mitzenmacher & Upfal (2005) по рандомизированным алгоритмам и вероятностным методам в информатике. Докторская диссертация Митценмахера была посвящена анализу простых рандомизированных схем балансировки нагрузки . Он является экспертом в приложениях хэш-функций, таких как фильтры Блума , кукушка хеширования , и хеширование с учетом местоположения . Его работа о минимальной независимости дает быстрый способ оценить сходство электронных документов и используется в поисковых системах Интернета. Митценмахер также работал над кодами стирания и кодами, исправляющими ошибки.

Митценмахер является автором более 100 публикаций на конференциях и журналах. Он работал в десятках программных комитетов по информатике, теории информации и сетям, а также возглавлял программный комитет Симпозиума по теории вычислений в 2009 году. Он входит в редакционную коллегию журналов SIAM Journal on Computing , Internet Mathematics и Journal. сетей межсетевого взаимодействия .

Награды и почести

Митценмахер стал членом Ассоциации вычислительной техники в 2014 году. Его совместная статья ( Луби и др., 2001 ) о кодах с низкой плотностью проверки на четность получила в 2002 году награду Общества теории информации IEEE за лучшую статью. Его совместная статья ( Байерс и др., 1998 ) о фонтанных кодах получила премию Премия ACM SIGCOMM Test of Time Paper 2009. В 2019 году он был избран членом IEEE.

Избранные публикации

• Митценмахер, Майкл; Упфал, Эли (2005), Вероятность и вычисления: рандомизированные алгоритмы и вероятностный анализ , Cambridge University Press, ISBN  0-5218-3540-2
• Байерс, Джон; Луби, Майкл ; Митценмахер, Майкл; Реге, Ашутош (1998), «Подход с использованием цифровых фонтанов к надежному распределению больших объемов данных» (PDF) , Proc. ACM SIGCOMM 1998 г. Существует также более ранний технический отчет 1998 г. с таким же названием.
• Бродер, Андрей ; Митценмахер, Майкл (2005), «Сетевые приложения фильтров Блума: обзор» (PDF) , Internet Mathematics , 1 (4): 485–509, doi : 10.1080/15427951.2004.10129096 , S2CID   1560675
• Луби, Майкл; Митценмахер, Майкл; Шокроллахи, Амин; Спилман, Дэниел (2001), «Улучшенные коды проверки четности с низкой плотностью с использованием нерегулярных графов» (PDF) , Транзакции IEEE по теории информации , 47 (2): 585–598, doi : 10.1109/18.910576
• Митценмахер, Майкл (7–9 сентября 2009 г.), «Некоторые открытые вопросы, связанные с хешированием с кукушкой» (PDF) , Алгоритмы - ESA 2009, 17-й ежегодный европейский симпозиум , Конспекты лекций по информатике, Копенгаген, Дания: Springer, стр. 1 –10, CiteSeerX   10.1.1.155.3061 , doi : 10.1007/978-3-642-04128-0_1

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

• Веб-страница Митценмахера