Andrei Broder

Andrei Broder im März 2010

Andrei Zary Broder (Geboren am 12. April 1953 in Bukarest) ist ein angesehener Wissenschaftler bei Google. Zuvor war er ein wissenschaftlicher Mitarbeiter und Vizepräsident von rechnerischen Werbung für Yahoo!und davor der Vizepräsident von Research for Altavista. Er hat auch für gearbeitet IBM -Forschung als angesehen Techniker und war CTO des IBM -Instituts für Such- und Textanalyse.

Ausbildung und Karriere

Broder wurde in geboren BukarestRumänien im Jahr 1953. Seine Eltern waren Ärzte, sein Vater ein bekannter onkologischer Chirurgen. Sie wanderten 1973 nach Israel aus, als Broder im zweiten Studienjahr in Rumänien in der Elektronikabteilung des Bukarest Polytechnic war.

Er wurde bei akzeptiert Technion - Israel Institute of Technologyin der EE -Abteilung. Broder schloss das Technion 1977 mit einem B.Sc. Summa cum laude. Anschließend wurde er in das Doktorandenprogramm in Stanford zugelassen, wo er zunächst im Systembereich arbeiten wollte. Sein erster Berater war Prof. John L. Hennessy. Nachdem er einen "hohen Pass" beim renommierten Hard -Algorithmen Qual erhielt, Prof. Donald Knuth, bereits ein Turing Award und nationaler Medaillengewinner, bot ihm die Möglichkeit, sein Berater zu werden. Broder promovierte 1985 unter Don Knuth.[1] Dann schloss er sich dem neu gegründeten an Dec Systems Research Center in Palo Alto. Bei Dec SRC war Andrei mit Altavista Helfen Sie von Anfang an, mit doppelten Dokumenten und Spam umzugehen. Wann Altavista Trennung von Compaq Das kaufte Dez, Andrei wurde zu seinem CTO und dann zum Chefwissenschaftler und Vizepräsident für Forschung.

Im Jahr 2002 schloss er sich bei IBM -Forschung in New York, um sein Unternehmenssuchprodukt aufzubauen. 2005 kehrte er als Yahoo -Stipendiat und Vizepräsident ins Silicon Valley und in die Webindustrie zurück. Dort stellte er die Grundlagen einer neuen Disziplin, Computerwerbung, der Wissenschaft, Anzeigen an Benutzer und Kontexte abzustimmen. In Yahoo half Broder auch beim Aufbau bei Yahoo! Forschung in eine der führenden Webforschungsorganisationen.

Broder wurde zum Mitglied der gewählt Nationale Akademie des Ingenieurwesens 2010 für seine Beiträge zur Wissenschaft und Ingenieurwesen des World Wide Web.

Im Jahr 2012 schloss sich Broder bei Google Als angesehener Wissenschaftler, bei dem er den Fokus auf einen anderen Aspekt der WWW-Erfahrung, groß angelegte Personalisierung, umstellte.

Contributions

1989 entdeckte er (unabhängig voneinander von David Aldous) Ein Algorithmus zur Erzeugung a einheitlicher Spannungsbaum einer bestimmten Grafik.[2]

In den letzten fünfzehn Jahren,[wenn?] Broder war Pionier mehrerer Algorithmensysteme und Konzepte für die Wissenschaft und Technologie der Www. Einige der Highlights umfassen: 1997 leitete Broder die Entwicklung der ersten praktischen Lösung für die Suche nach nahezu duplikatischen Dokumenten auf Webmaßstäben mithilfe.Schindel"Um das Problem auf ein Set-Intersection-Problem und" Min-Hashing "zu reduzieren oder" Skizzen "von Sätzen zu konstruieren. Dies war eine Pionierarbeit im Bereich von lokalempfindliches Hashing. 1998 erfand er den ersten praktischen Test, um zu verhindern, Captcha.[3] Im Jahr 2000 führte Broder, dann in Altavista zusammen mit Kollegen von IBM und DEC SRC die erste großflächige Analyse des Web-Diagramms durch und identifizierte die Bogen-Tie-Modell des Web -Diagramm.[4] Um 2001–2002 veröffentlichte Broder ein Meinungsgegenstand, in dem er die Unterschiede zwischen klassischen Informationsabruf und Websuche qualifizierte und eine inzwischen weit verbreitete Klassifizierung von Webanfragen in Navigation, Informationen und Transaktionsvorgänge einführte.[5]

Auszeichnungen und Ehrungen

Er ist ein Gefährte des Verband für Rechenmaschinen, Nationale Akademie des Ingenieurwesens und die IEEE. Er war einer der Empfänger des 2012 ACM Paris Kanellakis Award für seine Arbeit an W-Shingling und min-hashing,[6] Und er gewann diese Auszeichnung im Jahr 2020 erneut, zusammen mit Yossi Azar, Anna Karlin, Michael Mitzenmacher, und Eli Upfal für ihre Arbeit über die Kraft zweier Entscheidungen.

Verweise

  1. ^ Andrei Broder Bei der Mathematik Genealogie -Projekt
  2. ^ Broder, Andrei (1989). "Zufällige Spannungsbäume generieren" (PDF). Grundlagen der Informatik: 442–47. doi:10.1109/sfcs.1989.63516. ISBN 0-8186-1982-1. S2CID 8057709. Abgerufen 9. Februar 2016.
  3. ^ US 6195698, Broder, Andre & Mark D. Lillibridge, Martín Abadi, Krishna Bharat, "Methode zur selektiven Einschränkung des Zugriffs auf Computersysteme", veröffentlicht 2001-02-27 
  4. ^ Broder, Andrei; Ravi Kumar; Farzin Maghoul; Prabhakar Raghavan; Sridhar Rajagopalan; Raymie Stata; Andrew Tomkins; Janet Wiener (2000). "Diagrammstruktur im Web". Verfahren der 9. World Wide Web Conference. 33 (1–6): 309–320. doi:10.1016/s1389-1286 (00) 00083-9.
  5. ^ Broder, Andrei (2002). "Eine Taxonomie der Websuche". Sigir Forum. 36 (2): 3–10. doi:10.1145/792550.792552. S2CID 207602540.
  6. ^ "ACM Paris Kanellakis Theory and Practice Award". ACM. Abgerufen 2020-11-05.

Externe Links