Andrei Zary Broder (nacido el 12 de abril de 1953) es un destacado científico de Google . Anteriormente, fue investigador y vicepresidente de publicidad computacional de Yahoo! y, antes de eso, vicepresidente de investigación de AltaVista . También trabajó para IBM Research como ingeniero destacado y fue director de tecnología 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 cursaba el segundo año de la universidad en Rumania, en el departamento de Electrónica de la Universidad Politécnica de Bucarest .
Fue aceptado en Technion – Instituto de Tecnología de Israel , en el Departamento de Ingeniería Eléctrica. Broder se graduó de Technion en 1977, con una licenciatura summa cum laude. Luego fue admitido en el programa de doctorado en Stanford, donde inicialmente planeó trabajar en el área de sistemas. Su primer asesor fue John L. Hennessy . Después de recibir un "aprobado alto" en la supuestamente difícil calificación de algoritmos, Donald Knuth , ya ganador del Premio Turing y la Medalla Nacional, le ofreció la oportunidad de convertirse en su asesor. Broder terminó su doctorado con 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 correo no deseado. Cuando AltaVista se separó de Compaq que compró DEC, Andrei se convirtió en su CTO y luego en científico jefe y vicepresidente de investigación.
En 2002, se incorporó 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 Yahoo Fellow y vicepresidente. Allí, sentó 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 convertir Yahoo! Research 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 incorporó 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 dado. [3]
En 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 World Wide Web . Algunos de los aspectos más destacados incluyen: En 1997, Broder lideró 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 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 denominada CAPTCHA . [4] En 2000, Broder, entonces en AltaVista, junto con colegas de IBM y DEC SRC, realizó el primer análisis a gran escala del gráfico web e identificó el modelo de pajarita del gráfico web . [5] Alrededor de 2001-2002, Broder publicó un artículo de opinión en el que 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 las consultas web en navegacionales, de información y transaccionales. [6]
Es miembro de la Association for Computing Machinery , la National Academy of Engineering y el IEEE . Fue uno de los ganadores del premio ACM Paris Kanellakis Award 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.