Michael Mitzenmacher
Michael David Mitzenmacher (* 1969) ist ein US-amerikanischer Informatiker und Hochschullehrer an der Harvard University.
Mitzenmacher erhielt seinen Bachelor-Abschluss in Mathematik und Informatik summa cum laude 1991 an der Harvard University, war 1991/92 an der Universität Cambridge (als Churchill Fellow) und wurde 1996 an der University of California, Berkeley, bei Alistair Sinclair promoviert (The Power of Two Choices in Randomized Load Balancing).[1] Danach war er am Digital Systems Research Center in Palo Alto. Ab 1999 war er Assistant Professor an der Harvard University, an der er 2002 Associate Professor und 2005 Professor wurde.
Mit Eli Upfal schrieb er ein Buch über wahrscheinlichkeitstheoretische Methoden und zufallsbasierte Algorithmen in der Informatik. Er ist Experte für Hash-Techniken und das von ihm mit entwickelte MinHash (1998) wird für Dokumentenvergleich von Suchmaschinen im Internet genutzt.
Für seine Arbeiten über Low-Density-Parity-Check-Codes (LDPC) – unter anderem als Mitentwickler der Tornado Codes – erhielt er mit anderen 2002 den IEEE Information Theory Society Best Paper Award und für seine Mitarbeit an Fountain Codes (1998) den 2009 ACM SIGCOMM Test of Time Award. Für 2020 wurde ihm mit mehreren Preisträgern (darunter Upfal) der Paris-Kanellakis-Preis zugesprochen. 2014 wurde er Fellow der Association for 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
Weblinks
Einzelnachweise
- ↑ Michael Mitzenmacher im Mathematics Genealogy Project (englisch)
| Personendaten | |
|---|---|
| NAME | Mitzenmacher, Michael |
| ALTERNATIVNAMEN | Mitzenmacher, Michael David (vollständiger Name) |
| KURZBESCHREIBUNG | US-amerikanischer Informatiker |
| GEBURTSDATUM | 1969 |