Michael Mitzenmacher - Michael Mitzenmacher - Wikipedia

Michael Mitzenmacher
Národnostamerický
Alma materHarvardská Univerzita
Univerzita v Cambridge
University of California, Berkeley
OceněníČlen ACM (2014)
Vědecká kariéra
PoleAlgoritmy
InstituceHarvardská Univerzita
Doktorský poradceAlistair Sinclair
webová stránkahttp://my objektcoin.blogspot.com/

Michael David Mitzenmacher je americký počítačový vědec pracující v algoritmech. Je profesorem informatiky na Harvard John A. Paulson School of Engineering and Applied Sciences a byl děkanem počítačové vědy od července 2010 do června 2013. Rovněž vede Moje neobjektivní mince, blog o teoretická informatika.

Vzdělávání

V roce 1986 se Mitzenmacher zúčastnil Výzkumný ústav vědy. Mitzenmacher si vysloužil své AB na Harvardu, kde vyhrál v roce 1990 North American Collegiate Bridge Championship. Navštěvoval Univerzita v Cambridge na Churchillovo stipendium v letech 1991–1992. Mitzenmacher přijal jeho PhD v informatice na University of California, Berkeley v roce 1996 pod dohledem Alistair Sinclair.[1] Přidal se Harvardská Univerzita v roce 1999.[2]

Výzkum

Výzkum společnosti Mitzenmacher zahrnuje návrh a analýzu náhodných algoritmů a procesů. S Eli Upfal je autorem učebnice Mitzenmacher & Upfal (2005) o randomizovaných algoritmech a pravděpodobnostních technikách v informatice. Mitzenmacherova disertační práce byla na analýze jednoduchých randomizovaných vyvažování zátěže schémata. Je odborníkem na hashovací funkce aplikace jako Bloom filtry,[3] kukačka hash,[4] a hašování citlivé na lokalitu. Jeho práce na minimální nezávislost poskytuje rychlý způsob odhadu podobnosti elektronických dokumentů a používá se v internetových vyhledávačích.[5] Mitzenmacher také pracoval na mazacích kódech a kódech opravujících chyby.

Mitzenmacher je autorem více než 100 konferenčních a časopiseckých publikací. Působil v desítkách programových výborů v oblasti informatiky, teorie informací a sítí a předsedal programovému výboru Symposium on Theory of Computing v roce 2009. Patří do redakční rady společnosti SIAM Journal on Computing, Internetová matematika a Journal of Interconnection Networks.

Ceny a vyznamenání

Mitzenmacher se stal a chlapík z Sdružení pro výpočetní techniku v roce 2014.[6] Jeho společný papír (Luby a kol. 2001 ) zapnuto kódy kontroly parity s nízkou hustotou obdržel 2002 IEEE Information Theory Society Cena za nejlepší papír. Jeho společný papír (Byers a kol. 1998 ) zapnuto kódy fontán obdržel ACM 2009 SIGCOMM Test Time Paper Award.[7] V roce 2019 byl zvolen členem IEEE Fellow.[8]

Vybrané publikace

  • Mitzenmacher, Michael; Upfal, Eli (2005), Pravděpodobnost a výpočet: Randomizované algoritmy a pravděpodobnostní analýza, Cambridge University Press, ISBN  0-5218-3540-2
  • Byers, John; Luby, Michael; Mitzenmacher, Michael; Rege, Ashutosh (1998), „Přístup digitální fontány ke spolehlivé distribuci hromadných dat“ (PDF), Proc. ACM SIGCOMM 1998 Existuje také dřívější Technická zpráva z roku 1998 se stejným názvem.
  • Broder, Andrei; Mitzenmacher, Michael (2005), „Síťové aplikace Bloomových filtrů: průzkum“ (PDF), Internetová matematika, 1 (4): 485–509, doi:10.1080/15427951.2004.10129096, S2CID  1560675
  • Luby, Michael; Mitzenmacher, Michael; Shokrollahi, Amin; Spielman, Daniel (2001), „Vylepšené kódy kontroly parity s nízkou hustotou pomocí nepravidelných grafů“ (PDF), Transakce IEEE na teorii informací, 47 (2): 585–598, doi:10.1109/18.910576
  • Mitzenmacher, Michael (7. – 9. Září 2009), „Některé otevřené otázky týkající se hašování kukaček“ (PDF), Algorithms - ESA 2009, 17th Annual European Symposium, Přednášky z informatiky, Kodaň, Dánsko: Springer, s. 1–10, doi:10.1007/978-3-642-04128-0_1

Reference

  1. ^ Michael Mitzenmacher na Matematický genealogický projekt
  2. ^ Krátké bio na webové stránce Mitzenmacher
  3. ^ Broder & Mitzenmacher (2005)
  4. ^ Mitzenmacher (2009)
  5. ^ Profil Michaela D. Mitzenmachera na Harvardské univerzitě.
  6. ^ ACM jmenuje spolupracovníky pro inovace v oblasti výpočetní techniky Archivováno 09.01.2015 na Wayback Machine, ACM, 8. ledna 2015, vyvoláno 08.01.2015.
  7. ^ Test časových cen SIGCOMM
  8. ^ „O programu IEEE Fellow Program“. www.ieee.org. Citováno 2019-12-09.

externí odkazy