Michael D. Mitzenmacher

Thomas J. Watson, Sr. Professor of Computer Science, Harvard John A. Paulson School of Engineering and Applied Sciences
Michael D. Mitzenmacher

Education

Ph.D., computer science, University of California, Berkeley; C.A.S., mathematics, University of Cambridge

Summary of Experience

Professor Mitzenmacher’s research interests include the design and analysis of algorithms, networks and data transmission, computer security, information theory, and the use of encryption. He has consulted to technology companies and research laboratories such as Adverplex (Cogo Labs), Akamai, AT&T, Digital Fountain, eharmony, Fluent Mobile (Fiksu), Google, Huawei, ITA Software, JobSync, Microsoft, Mitsubishi Electric Research Laboratories, and Yahoo!. He has also served as an expert witness on software and intellectual property issues in several cases, and provided testimony in multiple trials. Professor Mitzenmacher has authored or coauthored over 200 conference and journal publications on a variety of topics, including algorithms for the internet, efficient hash-based data structures, erasure and error-correcting codes, power laws, and compression. He is also the coauthor of Probability and Computing, a textbook on randomized algorithms and probabilistic techniques in computer science. His work on low-density parity-check codes shared the 2002 IEEE Information Theory Society Best Paper Award and won the 2009 ACM SIGCOMM Test of Time Award. Prior to joining the Harvard faculty, Professor Mitzenmacher was a research scientist at Digital Equipment Corporation’s Systems Research Center, where he worked on information retrieval on the web, erasure and error-correcting codes, online algorithms, and load balancing.

AG Contacts

Almudena Arcelus