Residence USA Name Michael Mitzenmacher Fields Algorithm | Books Probability and computing | |
 | ||
Similar People Eli Upfal, Amin Shokrollahi, Moses Charikar, Alistair Sinclair | ||
Bloom filters and their diverse applications michael mitzenmacher
Michael David Mitzenmacher is an American computer scientist working in Algorithms. He is professor of computer science in the School of Engineering and Applied Sciences at Harvard University and was area dean of computer science July 2010 to June 2013. He also runs My Biased Coin, a blog about theoretical computer science.
Contents
- Bloom filters and their diverse applications michael mitzenmacher
- Michael mitzenmacher worst case analysis our strength is our weakness
- Education
- Research
- Awards and honors
- References
Michael mitzenmacher worst case analysis our strength is our weakness
Education
In 1986, Mitzenmacher attended the prestigious Research Science Institute. Mitzenmacher got his B.A. at Harvard, where he won the 1990 North American Collegiate Bridge Championship under the captaincy of Bill Cole (the character Michaela Mitzenlecker Fishhead in Cole's 1991 novel Fishheads is based on Mitzenmacher.) He attended the University of Cambridge on a Churchill Scholarship from 1991-1992. He received his Ph.D. in computer science at the University of California, Berkeley in 1996 under the supervision of Alistair Sinclair. He joined Harvard University in 1999.
Research
Mitzenmacher’s research covers the design an analysis of randomised algorithms and processes. With Eli Upfal he is the author of a textbook Mitzenmacher & Upfal (2005) on randomized algorithms and probabilistic techniques in computer science. His Ph.D. thesis was on the analysis of simple randomised load balancing schemes. He is a leading expert in hash function applications such as Bloom filters, cuckoo hashing, and locality-sensitive hashing. His work on min-wise independence gives a fast way to estimate similarity of electronic documents, and is used in internet search engines. Mitzenmacher has also worked on erasure codes and error-correcting codes.
Mitzenmacher has written over 100 conference and journal publications. He has served on dozens of programme committees in computer science, information theory, and networks, and chaired the programme committee of the Symposium on Theory of Computing in 2009. He belongs to the editorial board of SIAM Journal on Computing, Internet Mathematics, and Journal of Interconnection Networks.
Awards and honors
Mitzenmacher became a fellow of the Association for Computing Machinery in 2014. His joint paper (Luby et al. 2001) on low-density parity-check codes received the 2002 IEEE Information Theory Society Best Paper Award. His joint paper (Byers et al. 1998) on fountain codes received the 2009 ACM SIGCOMM Test of Time Paper Award.