Andrei Zary Broder () este un informatician cunoscut pentru contribuțiile sale în domeniul algoritmilor pentru Web și al publicității computaționale. A lucrat la Google ca cercetător de rang superior; anterior, a fost cercetător și vicepreședinte pentru publicitate computațională la Yahoo!, vicepreședinte pentru cercetare la AltaVista și inginer de rang superior la , unde a ocupat și funcția de director tehnic al Institute for Search and Text Analysis.
Biografie Broder s-a născut la București, în 1953. Părinții săi erau medici, iar tatăl său a fost un cunoscut chirurg oncolog. Familia a emigrat în Israel în 1973, când Broder era în al doilea an de studii la Facultatea de Electronică a Universității Politehnica din București.
Carieră Broder a fost admis la Technion – Israel Institute of Technology, la Departamentul de Inginerie Electrică, și a absolvit în 1977 cu diplomă B.Sc. summa cum laude. A fost apoi admis la programul de doctorat al Universității Stanford, unde intenționa inițial să lucreze în domeniul sistemelor. Primul său coordonator a fost John L. Hennessy. După ce a obținut calificativul „high pass” la examenul de algoritmi, considerat dificil, Donald Knuth, laureat al Premiului Turing și al National Medal of Science, i-a propus să-i devină doctorand. Broder și-a finalizat doctoratul sub coordonarea lui Knuth în 1985. Ulterior, s-a alăturat nou-înființatului DEC Systems Research Center din Palo Alto. La DEC SRC, a fost implicat de la început în AltaVista, contribuind la soluții pentru documentele duplicate și spam. După desprinderea AltaVista din Compaq, companie care cumpărase DEC, Broder a devenit director tehnic, iar apoi cercetător-șef și vicepreședinte pentru cercetare.
În 2002, s-a alăturat IBM Research din New York pentru a contribui la dezvoltarea unui motor de căutare destinat companiilor, iar în 2005, a revenit în Silicon Valley și în industria web, ca cercetător de rang înalt și vicepreședinte la Yahoo. Acolo a pus bazele publicității computaționale, domeniu care studiază corelarea reclamelor cu utilizatorii și cu diferite contexte. La Yahoo, Broder a contribuit și la dezvoltarea Yahoo! Research, care a devenit una dintre principalele organizații de cercetare în domeniul web. În 2010 a fost ales membru al National Academy of Engineering, pentru contribuțiile sale la știința și ingineria World Wide Web. În 2012, Broder s-a alăturat Google ca cercetător de rang înalt, orientându-și activitatea spre un alt aspect al experienței pe World Wide Web: personalizarea la scară largă.
Contribuții În 1989, Broder a descoperit, independent de David Aldous, un algoritm care generează aleatoriu un arbore de acoperire al unui graf, astfel încât fiecare arbore de acoperire posibil să aibă aceeași probabilitate de a fi obținut.
Începând din a doua jumătate a anilor 1990, Broder a contribuit la dezvoltarea unor algoritmi, sisteme și concepte importante pentru studiul și tehnologia World Wide Web. În 1997, a coordonat dezvoltarea primei soluții practice pentru identificarea documentelor aproape duplicate la scară web, folosind metoda „shingling” pentru reducerea problemei la una de intersecție a mulțimilor și tehnica „min-hashing” pentru construirea unor reprezentări compacte ale mulțimilor. Această lucrare a fost una dintre contribuțiile de început din domeniul locality-sensitive hashing. În 1998, a fost unul dintre inventatorii primului test practic destinat împiedicării roboților software să se prezinte drept utilizatori umani pentru a accesa site-uri web, metodă cunoscută ulterior sub numele de CAPTCHA. În 2000, Broder, aflat atunci la AltaVista, împreună cu cercetători de la IBM și DEC SRC, a realizat una dintre primele analize la scară mare ale grafului Web și a identificat modelul „papion” al acestuia.
În jurul anilor 2001–2002, Broder a publicat un articol de opinie în care a descris diferențele dintre recuperarea clasică a informației și căutarea pe web și a propus o clasificare devenită larg acceptată a interogărilor web în trei categorii: navigaționale, informaționale și tranzacționale.
Premii și onoruri Broder este membru al National Academy of Engineering din Statele Unite și al Association for Computing Machinery și al IEEE. În 2012, a fost unul dintre laureații Premiului ACM Paris Kanellakis pentru Teorie și Practică, pentru lucrările privind w-shingling și min-hashing. A primit același premiu și în 2020, împreună cu Yossi Azar, Anna Karlin, Michael Mitzenmacher și Eli Upfal, pentru contribuțiile la paradigma „power of two choices”.
Note
Categorie:Nașteri în 1953 Categorie:Nașteri pe 12 aprilie Categorie:Americani de origine româno-evreiască Categorie:Oameni de știință din București Categorie:Absolvenți ai Universității Stanford Categorie:Informaticieni israelieni Categorie:Informaticieni americani Categorie:Oameni în viață