Andrei Zary Broder (nacido el 12 de abril de 1953 en Bucarest ) es un distinguido científico de Google . Anteriormente, fue investigador y vicepresidente de publicidad computacional de Yahoo! , y antes de eso, el vicepresidente de investigación de AltaVista . También trabajó para IBM Research como ingeniero distinguido y fue CTO del Instituto de Búsqueda y Análisis de Texto de IBM.
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 estaba en 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 una licenciatura. suma cum laude. Luego fue admitido en el programa de doctorado de Stanford, donde inicialmente planeaba trabajar en el área de sistemas. Su primer asesor fue el profesor John L. Hennessy . Después de recibir un "aprobado" en la supuestamente difícil clasificación de algoritmos, el profesor Donald Knuth , ya ganador del Premio Turing y de 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 AltaVista desde 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 CTO y luego en jefe científico 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 a la industria web, como miembro de Yahoo y vicepresidente. Allí sentó las bases de una nueva disciplina, la publicidad computacional, la ciencia de hacer coincidir los anuncios con los usuarios y contextos. En Yahoo, Broder también ayudó a crear Yahoo! Investigación en una de las principales organizaciones de investigación web.
Broder fue elegido miembro de la Academia Nacional de Ingeniería en 2010 por sus contribuciones a la ciencia y la ingeniería de la World Wide Web.
En 2012, Broder se unió a Google como científico distinguido, donde cambió su enfoque a otro aspecto de la experiencia WWW: la personalización a gran escala. [2]
En 1989, descubrió (independientemente de David Aldous ) un algoritmo para generar un árbol de expansión uniforme de un gráfico determinado. [3]
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-hashing" o construir "bocetos" de conjuntos. Este fue un esfuerzo pionero en el área del hash sensible a la localidad . En 1998, coinventó la primera prueba práctica para evitar que los robots se hagan pasar por humanos y accedan a sitios web, a menudo denominada CAPTCHA . [4] En 2000, Broder, entonces en AltaVista, junto con colegas de IBM y DEC SRC, realizaron el primer análisis a gran escala del gráfico web e identificaron el modelo de pajarita del gráfico web . [5] Alrededor de 2001-2002, Broder publicó un artículo de opinión donde calificaba 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. [6]
Es miembro de la Association for Computing Machinery , de la Academia Nacional de Ingeniería y del IEEE . Fue uno de los ganadores del Premio ACM Paris Kanellakis 2012 por su trabajo en w-shingling y min-hashing , [7] y ganó este premio nuevamente en 2020, junto con Yossi Azar, Anna Karlin , Michael Mitzenmacher y Eli. Upfal por su trabajo sobre el poder de dos opciones.
{{cite book}}: |journal=ignorado ( ayuda )