Michael Mitzenmacher

Michael David Mitzenmacher is an American computer scientist working in algorithms.

Mitzenmacher earned his AB at Harvard, where he was on the team that won the 1990 North American Collegiate Bridge Championship.

Mitzenmacher received his PhD in computer science at the University of California, Berkeley in 1996 under the supervision of Alistair Sinclair.

Mitzenmacher's PhD thesis was on the analysis of simple randomised load balancing schemes.

His work on min-wise independence gives a fast way to estimate similarity of electronic documents and is used in internet search engines.