Майкл Дэвид Митценмахер — американский компьютерный ученый, работающий в области алгоритмов. Он является профессором компьютерных наук в Гарвардской школе инженерии и прикладных наук имени Джона А. Полсона и был окружным деканом компьютерных наук с июля 2010 по июнь 2013 года. Он также ведет My Biased Coin , блог о теоретической информатике .
В 1986 году Митценмахер поступил в Научно-исследовательский институт . Митценмахер получил степень бакалавра в Гарварде, где он был в команде, которая выиграла Североамериканский студенческий чемпионат по бриджу 1990 года. Он учился в Кембриджском университете по стипендии Черчилля с 1991 по 1992 год. Митценмахер получил докторскую степень по информатике в Калифорнийском университете в Беркли в 1996 году под руководством Алистера Синклера . [1] Он присоединился к Гарвардскому университету в 1999 году. [2]
Исследования Митценмахера охватывают разработку и анализ рандомизированных алгоритмов и процессов. Совместно с Эли Упфалом он является автором учебника Митценмахера и Упфала (2005) по рандомизированным алгоритмам и вероятностным методам в информатике. Кандидатская диссертация Митценмахера была посвящена анализу простых рандомизированных схем балансировки нагрузки . Он является экспертом в таких приложениях хэш-функций , как фильтры Блума , [3] хэширование кукушки , [4] и локально-чувствительное хэширование . Его работа о минимальной независимости дает быстрый способ оценки схожести электронных документов и используется в поисковых системах в Интернете. [5] Митценмахер также работал над кодами стирания и кодами исправления ошибок.
Митценмахер является автором более 100 публикаций на конференциях и в журналах. Он работал в десятках программных комитетов по информатике, теории информации и сетям, а также возглавлял программный комитет Симпозиума по теории вычислений в 2009 году. Он входит в редколлегию SIAM Journal on Computing , Internet Mathematics и Journal of Interconnection Networks .
Митценмахер стал членом Ассоциации вычислительной техники в 2014 году. [6] Его совместная статья (Luby et al. 2001) о кодах с низкой плотностью проверок на четность получила премию IEEE Information Theory Society Best Paper Award 2002. Его совместная статья (Byers et al. 1998) о фонтанных кодах получила премию ACM SIGCOMM Test of Time Paper Award 2009. [7] В 2019 году он был избран членом IEEE. [8]