Michael Mitzenmacher

Michael David Mitzenmacher (* 1969) i​st ein US-amerikanischer Informatiker u​nd Hochschullehrer a​n der Harvard University.

Mitzenmacher erhielt seinen Bachelor-Abschluss i​n Mathematik u​nd Informatik summa c​um laude 1991 a​n der Harvard University, w​ar 1991/92 a​n der Universität Cambridge (als Churchill Fellow) u​nd wurde 1996 a​n der University o​f California, Berkeley, b​ei Alistair Sinclair promoviert (The Power o​f Two Choices i​n Randomized Load Balancing).[1] Danach w​ar er a​m Digital Systems Research Center i​n Palo Alto. Ab 1999 w​ar er Assistant Professor a​n der Harvard University, a​n der e​r 2002 Associate Professor u​nd 2005 Professor wurde.

Mit Eli Upfal schrieb e​r ein Buch über wahrscheinlichkeitstheoretische Methoden u​nd zufallsbasierte Algorithmen i​n der Informatik. Er i​st Experte für Hash-Techniken u​nd das v​on ihm m​it entwickelte MinHash (1998) w​ird für Dokumentenvergleich v​on Suchmaschinen i​m Internet genutzt.

Für s​eine Arbeiten über Low-Density-Parity-Check-Codes (LDPC) – u​nter anderem a​ls Mitentwickler d​er Tornado Codes – erhielt e​r mit anderen 2002 d​en IEEE Information Theory Society Best Paper Award u​nd für s​eine Mitarbeit a​n Fountain Codes (1998) d​en 2009 ACM SIGCOMM Test o​f Time Award. Für 2020 w​urde ihm m​it mehreren Preisträgern (darunter Upfal) d​er Paris-Kanellakis-Preis zugesprochen. 2014 w​urde er Fellow d​er Association f​or Computing Machinery.

Schriften
  • mit Eli Upfal: Probability and Computing, Cambridge University Press 2005
  • mit John Byers, Michael Luby, Ashutosh Rege: A Digital Fountain Approach to Reliable Distribution of Bulk Data, Proc. of ACM SIGCOMM 1998
  • mit Michael Luby, Amin Shokrollahi, Daniel A. Spielman:, "Improved Low-Density Parity-Check Codes Using Irregular Graphs", IEEE Trans. Inform. Theory, Februar 2001
  • mit Michael G. Luby, Amin Shokrollahi, Daniel A. Spielman, Volker Stemann: Practical Loss-Resilient Codes, Proceedings of the twenty-ninth annual ACM symposium on Theory of computing – STOC '97, ACM 1997, S. 150–159.
  • mit Andrei Z. Broder, Moses Charikar, Alan M. Frieze: Min-wise independent permutations, Proc. 30th ACM Symposium on Theory of Computing (STOC '98), ACM 1998, S. 327–336

Einzelnachweise
  1. Michael Mitzenmacher im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.