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

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

Образование [ править ]

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

Исследование [ править ]

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

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

Награды и награды [ править ]

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

Избранные публикации [ править ]

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

Ссылки [ править ]

  1. ^ Майкл Миценмачер на Математическая генеалогия
  2. ^ Краткая биография на веб - странице Mitzenmacher в
  3. ^ Бродер и Митценмахер (2005)
  4. ^ Митценмахер (2009)
  5. ^ Профиль Майкла Д. Митценмахера в Гарвардском университете.
  6. ^ ACM имена стипендиатов для инноваций в вычислительном Архивированные 2015-01-09 на Wayback Machine , ACM, 8 января 2015, извлекаться 2015-01-08.
  7. ^ Награды SIGCOMM Test of Time
  8. ^ «О программе стипендиатов IEEE» . www.ieee.org . Проверено 9 декабря 2019 .

Внешние ссылки [ править ]

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