Park Play...

Michael Mitzenmacher


Professor of Computer Science
Division of Engineering and Applied Sciences
Harvard University
Room 331
33 Oxford Street
Cambridge, MA 02138
(617) 496-7172
(617) 495-2489 (fax)
michaelm at eecs dot harvard dot edu

Park Play.


Current Research interests: Design and Analysis of Algorithms and Heuristics, Random Processes, Networks and Communication Protocols, Codes and Compression
Papers: Sorted by Year
Blog: MyBiasedCoin
Talks: Talk Slides
My Thesis: The Power of Two Choices in Randomized Load Balancing (pdf)
My First Book:
Eli Upfal and I wrote a textbook on
randomized algorithms and probabilistic analysis,
published by Cambridge University Press.
Table of Contents

My First Book's Errata: First printing Errata (pdf)
Second printing Errata (pdf)
Research Descriptions: Main page, including a list of descriptions and an overview.
  My work on Internet Algorithms, including power laws, compressing the Web graph, Bloom filters, and min-wise independence.
  My work on Coding Theory, including low-density parity-check codes, verification codes, and deletion codes.
  My work on The Power of Two Choices and other balls and bins problems, including applications.
  My work on Applications of Digital Fountains, including work on reliable multicast and congestion control.
  My work on Human-Guided Search, including applications to protein folding and 2D strip packing.
  Other work, including compression, randomized bin-packing, and other motley topics.
Courses: Interested in a thesis? Check here...
CS 124: Algorithms and Data Structures (My favorite commentary on me/the class, from this blog.)
CS 222: Algorithms at the End of the Wire
CS 223: Randomized Algorithms and Probabilistic Analysis
Program Committees: STOC 2006, PODC 2005, ANALCO 2005 List of Previous PCs .
Journal Editorships: JOIN, Internet Mathematics, now joining SIAM Journal of Computing.
Issued Patents: List from the US Patent Office.
Current Students: Eleni Drinea, Adam Kirsch, Shaili Jain
Bio, CV, etc. Short Bio, CV in Postscript, CV in PDF, Picture, Picture as Dad.
A Thank You Note: In appreciation to everyone who got me through Harvard's tenure process....
Funny Story: Google thinks I'm important.

Michael Mitzenmacher