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 de julio de 2010 a junio de 2013. También dirige My Biased Coin , un blog sobre informática teórica .
Michael Mitzenmacher | |
---|---|
Nacionalidad | americano |
alma mater | Universidad de Harvard Universidad de Cambridge Universidad de California, Berkeley |
Premios | Becario ACM (2014) |
Carrera científica | |
Campos | Algoritmos |
Instituciones | Universidad Harvard |
Asesor de doctorado | Alistair Sinclair |
Sitio web | http://my imparcialcoin.blogspot.com/ |
Educación
En 1986, Mitzenmacher asistió al Research Science Institute . Mitzenmacher obtuvo su AB en Harvard, donde ganó el Campeonato de Bridge Colegiado de Norteamérica de 1990. Asistió a la Universidad de Cambridge con una beca Churchill de 1991 a 1992. Mitzenmacher recibió su doctorado en ciencias de la computación 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]
Investigar
La investigación de Mitzenmacher cubre el diseño y el análisis de algoritmos y procesos aleatorios. Con Eli Upfal es autor de un libro de texto Mitzenmacher & Upfal (2005) sobre algoritmos aleatorios y técnicas probabilísticas en informática. La tesis de doctorado de Mitzenmacher se centró en el análisis de esquemas simples de equilibrio de carga aleatorios . Es un experto en aplicaciones de función hash , como filtros Bloom , [3] cuckoo hashing , [4] y hashing sensible a la localidad . Su trabajo sobre la independencia mínima proporciona una forma rápida de estimar la similitud de los documentos electrónicos y se utiliza en los 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 de conferencias y revistas. Ha formado parte de decenas de comités de programas en ciencias de la computación, teoría de la información y 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. de Redes de Interconexión .
Premios y honores
Mitzenmacher se convirtió en miembro de la Association for Computing Machinery en 2014. [6] Su trabajo conjunto ( Luby et al. 2001 ) sobre códigos de verificación de paridad de baja densidad recibió el premio 2002 IEEE Information Theory Society Best Paper Award. Su artículo conjunto ( Byers et al. 1998 ) sobre códigos fuente recibió el premio de trabajo de prueba de tiempo ACM SIGCOMM 2009 . [7] En 2019, fue elegido miembro del IEEE. [8]
Publicaciones Seleccionadas
- Mitzenmacher, Michael; Upfal, Eli (2005), probabilidad y computación: algoritmos aleatorios y análisis probabilístico , Cambridge University Press, ISBN 0-5218-3540-2
- Byers, John; Luby, Michael ; Mitzenmacher, Michael; Rege, Ashutosh (1998), "Un enfoque de fuente digital para la distribución confiable de datos masivos" (PDF) , Proc. de ACM SIGCOMM 1998También hay un informe técnico anterior de 1998 con el mismo título.
- Broder, Andrei ; Mitzenmacher, Michael (2005), "Aplicaciones de red de filtros Bloom: una encuesta" (PDF) , Matemáticas de Internet , 1 (4): 485–509, doi : 10.1080 / 15427951.2004.10129096 , S2CID 1560675
- Luby, Michael; Mitzenmacher, Michael; Shokrollahi, Amin; Spielman, Daniel (2001), "Códigos de verificación de paridad de baja densidad mejorados mediante gráficos irregulares" (PDF) , IEEE Transactions on Information Theory , 47 (2): 585–598, doi : 10.1109 / 18.910576
- Mitzenmacher, Michael (7 al 9 de septiembre de 2009), "Algunas preguntas abiertas relacionadas con el hash del cuco" (PDF) , Algorithms - ESA 2009, 17º Simposio Europeo Anual , Lecture Notes in Computer Science, Copenhague, Dinamarca: Springer, págs. 1 –10, doi : 10.1007 / 978-3-642-04128-0_1
Referencias
- ^ Michael Mitzenmacher en el Proyecto de genealogía matemática
- ^ Breve biografía en la página web de Mitzenmacher
- ^ Broder y Mitzenmacher (2005)
- ^ Mitzenmacher (2009)
- ^ Perfil de Michael D. Mitzenmacher en la Universidad de Harvard.
- ↑ ACM Names Fellows for Innovations in Computing Archivado 2015-01-09 en Wayback Machine , ACM, 8 de enero de 2015, consultado 2015-01-08.
- ^ Prueba SIGCOMM de premios de tiempo
- ^ "Sobre el programa de becarios IEEE" . www.ieee.org . Consultado el 9 de diciembre de 2019 .
enlaces externos
- Página web de Mitzenmacher