Andrei Zary Broder (nacido el 12 de abril de 1953 en Bucarest ) es un destacado científico de Google . Anteriormente, fue investigador y vicepresidente de publicidad computacional de Yahoo! , y antes, el vicepresidente de investigación de AltaVista . También ha trabajado para IBM Research como ingeniero distinguido y fue director de tecnología del Instituto de Búsqueda y Análisis de Texto de IBM.
Educación y carrera [ editar ]
Broder nació en Bucarest , Rumania, en 1953. Sus padres eran médicos y su padre un destacado cirujano oncológico. Emigraron a Israel en 1973, cuando Broder cursaba el segundo año de la universidad en Rumania, en el departamento de Electrónica del Politécnico de Bucarest.
Fue aceptado en Technion - Instituto de Tecnología de Israel , en el Departamento de EE. Broder se graduó de Technion en 1977, con un B.Sc. summa cum laude. Luego fue admitido en el programa de doctorado en Stanford, donde inicialmente planeaba trabajar en el área de sistemas. Su primer consejero fue el Prof. John L. Hennessy . Después de recibir un "pase alto" en la calificación de algoritmos supuestamente duros, el profesor Donald Knuth , que ya había ganado el premio Turing y la medalla nacional, le ofreció la oportunidad de convertirse en su asesor. Broder terminó su doctorado con Don Knuth en 1985. [1] Luego se unió al recién fundado Centro de Investigación de Sistemas DEC en Palo Alto. En DEC SRC, Andrei estuvo involucrado con AltaVistadesde el principio, ayudándolo a lidiar con documentos duplicados y spam. Cuando AltaVista se separó de Compaq que compró DEC, Andrei se convirtió en su director de tecnología y luego en científico jefe y vicepresidente de investigación.
En 2002, se unió a IBM Research en Nueva York para desarrollar su producto de búsqueda empresarial. En 2005, regresó a Silicon Valley y la industria web, como miembro de Yahoo y vicepresidente. Allí, puso las bases de una nueva disciplina, la publicidad computacional, la ciencia de hacer coincidir los anuncios con los usuarios y los contextos. En Yahoo, Broder también ayudó a construir Yahoo! Investiga en una de las principales organizaciones de investigación web. En 2012, Broder se unió a Google como un científico distinguido, donde cambió el enfoque a otro aspecto de la experiencia de la WWW, la personalización a gran escala.
Contribuciones [ editar ]
En 1989, descubrió (independientemente de David Aldous ) un algoritmo para generar un árbol de expansión uniforme de un gráfico dado. [2]
Durante los últimos quince años, [ ¿cuándo? ] Broder fue pionero en varios sistemas de algoritmos y conceptos fundamentales para la ciencia y la tecnología de la WWW . Algunos de los aspectos más destacados incluyen: En 1997, Broder dirigió el desarrollo de la primera solución práctica para encontrar documentos casi duplicados a escala web utilizando " shingling " para reducir el problema a un problema de intersección de conjuntos y "min-hash" o para construir "bocetos" de conjuntos. Este fue un esfuerzo pionero en el área de hash sensible a la localidad . En 1998, co-inventó la primera prueba práctica para evitar que los robots se hagan pasar por humanos y accedan a sitios web, a menudo denominados CAPTCHA . [3]En 2000, Broder, entonces en AltaVista, junto con colegas de IBM y DEC SRC, llevaron a cabo el primer análisis a gran escala del gráfico web e identificaron el modelo de pajarita del gráfico web . [4] Alrededor de 2001–2002, Broder publicó un artículo de opinión en el que calificó las diferencias entre la recuperación de información clásica y la búsqueda web e introdujo una clasificación ahora ampliamente aceptada de consultas web en navegación, información y transaccional. [5]
Premios y honores [ editar ]
Es miembro de la Association for Computing Machinery y del IEEE . Fue uno de los ganadores del premio ACM Paris Kanellakis 2012 por su trabajo en w-shingling y min-hashing . [6]
Referencias [ editar ]
- ^ Andrei Broder en el Proyecto de genealogía matemática
- ^ Broder, Andrei (1989). "Generación de árboles de expansión aleatorios" (PDF) . Fundamentos de la informática : 442–47. doi : 10.1109 / SFCS.1989.63516 . ISBN 0-8186-1982-1. S2CID 8057709 . Consultado el 9 de febrero de 2016 .
- ^ US 6.195.698 , "Método para restringir selectivamente el acceso a los sistemas informáticos", publicado el 27 de febrero de 2001
- ^ Broder, Andrei; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan ; Sridhar Rajagopalan; Raymie Stata ; Andrew Tomkins; Janet Wiener (2000). "Estructura gráfica en la web" . Actas de la 9ª Conferencia World Wide Web .
- ^ Broder, Andrei (2002). "Una taxonomía de la búsqueda web". Foro SIGIR . 36 (2): 3–10. doi : 10.1145 / 792550.792552 . S2CID 207602540 .
- ^ "Premio de teoría y práctica ACM Paris Kanellakis" . ACM . Consultado el 5 de noviembre de 2020 .
Enlaces externos [ editar ]
- Broder, Andrei (2006). "Entrevista:" Buscar sin casilla " " . Yahoo! Blog de búsqueda. Archivado desde el original el 1 de enero de 2009 . Consultado el 4 de marzo de 2006 .
- "Yahoo! Nombra al Dr. Andrei Broder como investigador" . Yahoo! Presione soltar. 2005. Archivado desde el original el 16 de febrero de 2006 . Consultado el 4 de marzo de 2006 .
