Michael David Mitzenmacher es un informático estadounidense que trabaja en algoritmos. Es profesor de Ciencias de la Computación en la Escuela de Ingeniería y Ciencias Aplicadas John A. Paulson de Harvard y fue decano de área de Ciencias de la Computación desde julio de 2010 hasta junio de 2013. También dirige My Biased Coin , un blog sobre ciencias de la computación teóricas .
En 1986, Mitzenmacher asistió al Research Science Institute . Mitzenmacher obtuvo su licenciatura en Harvard, donde formó parte del equipo que ganó el Campeonato Universitario de Bridge de Norteamérica de 1990. Asistió a la Universidad de Cambridge con una beca Churchill de 1991 a 1992. Mitzenmacher recibió su doctorado en informática en la Universidad de California, Berkeley en 1996 bajo la supervisión de Alistair Sinclair . [1] Se incorporó a la Universidad de Harvard en 1999. [2]
La investigación de Mitzenmacher abarca el diseño y análisis de algoritmos y procesos aleatorios. Junto con Eli Upfal, es autor de un libro de texto titulado Mitzenmacher & Upfal (2005) sobre algoritmos aleatorios y técnicas probabilísticas en informática. La tesis doctoral de Mitzenmacher versó sobre el análisis de esquemas de equilibrio de carga aleatorios simples . Es un experto en aplicaciones de funciones hash como filtros Bloom , [3] hash cuckoo , [4] y hash sensible a la localidad . Su trabajo sobre independencia min-wise proporciona una forma rápida de estimar la similitud de documentos electrónicos y se utiliza en motores de búsqueda de Internet. [5] Mitzenmacher también ha trabajado en códigos de borrado y códigos de corrección de errores.
Mitzenmacher es autor de más de 100 publicaciones en congresos y revistas científicas. Ha formado parte de docenas de comités de programas en el campo de la informática, la teoría de la información y las redes, y presidió el comité de programas del Simposio sobre teoría de la computación en 2009. Pertenece al consejo editorial de SIAM Journal on Computing , Internet Mathematics y Journal of Interconnection Networks .
Mitzenmacher se convirtió en miembro de la Association for Computing Machinery en 2014. [6] Su artículo conjunto (Luby et al. 2001) sobre códigos de verificación de paridad de baja densidad recibió el premio al mejor artículo de la IEEE Information Theory Society en 2002. Su artículo conjunto (Byers et al. 1998) sobre códigos fuente recibió el premio ACM SIGCOMM Test of Time Paper Award en 2009. [7] En 2019, fue elegido miembro del IEEE. [8]