Михаэль Митценмахер - Википедия - Michael Mitzenmacher

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

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

Образование

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

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

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

Митценмахер является автором более 100 публикаций для конференций и журналов. Он работал в десятках программных комитетов по информатике, теории информации и сетям, а также возглавлял программный комитет Симпозиум по теории вычислений в 2009 году. Входит в редколлегию SIAM Журнал по вычислениям, Интернет-математика и Журнал межсетевых соединений.

Награды и отличия

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

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

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

Рекомендации

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

внешняя ссылка