Andrei Broder - Andrei Broder

Andrei Zary Broder (narozen 12.4.1953 v Bukurešť ) je význačný vědec v Google. Dříve byl a výzkumný pracovník a víceprezident výpočetní reklamy pro Yahoo! a před tím viceprezident výzkumu pro AltaVista. Pracoval také pro IBM Research jako význačný inženýr a byl CTO Institutu IBM pro vyhledávání a textovou analýzu.
Vzdělání a kariéra
Broder se narodil v Bukurešť, Rumunsko, v roce 1953. Jeho rodiče byli lékaři, jeho otec známý onkologický chirurg. Emigrovali do Izraele v roce 1973, kdy byl Broder na druhém ročníku vysoké školy v Rumunsku, v oddělení elektroniky na bukurešťské polytechnice.
Byl přijat v Technion - Izraelský technologický institut, v oddělení EE. Broder absolvoval Technion v roce 1977, s B.Sc. summa cum laude. Poté byl přijat do doktorského programu na Stanfordu, kde původně plánoval pracovat v oblasti systémů. Jeho prvním poradcem byl Prof. John L. Hennessy. Po obdržení „vysoké propusti“ u údajně tvrdých algoritmů kvalifikace Prof. Donald Knuth, který již byl držitelem Turingovy ceny a nositelem národní medaile, mu nabídl příležitost stát se jeho poradcem. Broder dokončil doktorát u Dona Knutha v roce 1985.[1] Poté se připojil k nově založené DEC Systems Research Center v Palo Alto. Na DEC SRC byl Andrej zapojen do AltaVista od samého začátku, což mu pomáhá vypořádat se s duplikáty dokumentů a spamem. Když AltaVista rozdělen od Compaq která koupila DEC, stal se Andrei jejím technickým ředitelem a poté hlavním vědeckým pracovníkem a viceprezidentem pro výzkum.
V roce 2002 nastoupil IBM Research v New Yorku k vybudování svého produktu podnikového vyhledávání. V roce 2005 se vrátil do Silicon Valley a do webového průmyslu jako Yahoo Fellow a viceprezident. Tam položil základy nové disciplíny, výpočetní reklamy, vědy o shodě reklam s uživateli a kontextech. Na Yahoo také pomáhal stavět Broder Yahoo! Výzkum do jedné z předních organizací pro výzkum webu. V roce 2012 se připojil Broder Google jako význačný vědec, kde přešel na jiný aspekt WWW zážitku, rozsáhlou personalizaci.
Příspěvky
V roce 1989 objevil (nezávisle na David Aldous ) algoritmus pro generování a jednotný kostra daného grafu.[2]
Za posledních patnáct let[když? ] Broder propagoval několik algoritmických systémů a konceptů, které jsou zásadní pro vědu a technologii WWW. Mezi hlavní výhody patří: V roce 1997 vedl Broder vývoj prvního praktického řešení pro vyhledávání téměř duplicitních dokumentů ve webovém měřítku pomocí „šindel „redukovat problém na problém průsečíku setu a„ min-hashování “nebo konstruovat„ náčrtky “sad. Jednalo se o průkopnické úsilí v oblasti hašování citlivé na lokalitu. V roce 1998 spoluvynalezl první praktický test, který má zabránit robotům v maskování jako lidské a přistupovat k webovým stránkám, často označovaným jako CAPTCHA.[3] V roce 2000 provedl Broder, poté ve společnosti AltaVista, společně s kolegy z IBM a DEC SRC první rozsáhlou analýzu webového grafu a identifikoval motýlek model z webový graf.[4] Kolem let 2001–2002 publikoval Broder názorovou část, ve které kvalifikoval rozdíly mezi klasickým vyhledáváním informací a vyhledáváním na webu a zavedl nyní široce přijímanou klasifikaci webových dotazů na navigační, informační a transakční.[5]
Ceny a vyznamenání
On je chlapík z Sdružení pro výpočetní techniku a IEEE. Byl jedním z příjemců ACM 2012 Paris Kanellakis Award za jeho práci na šindel a min-hashování.[6]
Reference
- ^ Andrei Broder na Matematický genealogický projekt
- ^ Broder, Andrei (1989). "Generování náhodných koster" (PDF). Základy informatiky: 442–47. doi:10.1109 / SFCS.1989.63516. ISBN 0-8186-1982-1. S2CID 8057709. Citováno 9. února 2016.
- ^ USA 6 195 698 „Metoda selektivního omezení přístupu k počítačovým systémům“, publikováno 27. 2. 2001
- ^ Broder, Andrei; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan; Sridhar Rajagopalan; Raymie Stata; Andrew Tomkins; Janet Wiener (2000). "Struktura grafu na webu". Sborník příspěvků z 9. konference o celosvětovém webu.
- ^ Broder, Andrei (2002). "Taxonomie vyhledávání na webu". Fórum SIGIR. 36 (2): 3–10. doi:10.1145/792550.792552. S2CID 207602540.
- ^ „ACM Paris Kanellakis Theory and Practice Award“. ACM. Citováno 2020-11-05.
externí odkazy
- Broder, Andrei (2006). „Interview:“ Hledat bez rámečku"". Yahoo! Prohledat blog. Archivovány od originál dne 01.01.2009. Citováno 2006-03-04.
- „Yahoo! jmenuje Dr. Andrei Brodera vědeckým pracovníkem“. Yahoo! Tisková zpráva. 2005. Archivovány od originál dne 2006-02-16. Citováno 2006-03-04.