“Andrei Broder”的意思、由来-开放百科全书

Andrei Zary Broder ({{lang-he|אנדרי זרי ברודר}}) is a distinguished scientist at Google. Previously, he was a research fellow and vice president of computational advertising for Yahoo!, and before that, the vice president of research for AltaVista. He has also worked for IBM Research as a distinguished engineer and was CTO of IBM's Institute for Search and Text Analysis.

Education and career

Broder was born in Bucharest, Romania, in 1953. His parents were medical doctors, his father a noted oncological surgeon. They emigrated to Israel in 1973, when Broder was in the second year of college in Romania, in the Electronics department at the Bucharest Polytechnic. He was accepted at Technion – Israel Institute of Technology, in the EE Department. Broder graduated from Technion in 1977, with a B.Sc. summa cum laude. He was then admitted to the PhD program at Stanford, where he initially planned to work in the systems area. His first adviser was Prof. John L. Hennessy. After receiving a "high pass" at the reputedly hard algorithms qual, Prof. Donald Knuth, already a Turing Award and National Medal winner, offered him the opportunity to become his advisee. Broder finished his PhD under Don Knuth in 1985.^[1] He then joined the newly founded DEC Systems Research Center in Palo Alto. At DEC SRC, Andrei was involved with AltaVista from the very beginning, helping it deal with duplicate documents and spam. When AltaVista split from Compaq that bought DEC, Andrei became its CTO and then chief scientist and VP of research. In 2002, he joined IBM Research in New York to build its enterprise search product. In 2005, he returned to Silicon Valley and the Web Industry, as a Yahoo Fellow and vice president. There, he put the bases of a new discipline, Computational advertising, the science of matching ads to users and contexts. At Yahoo, Broder also helped build Yahoo! Research into one of the leading Web research organizations. In 2012, Broder joined Google as a distinguished scientist, where he switched focus to another aspect of the WWW experience, large-scale personalization.

Contributions

In 1989, he discovered (independently from David Aldous) an algorithm for generating a uniform spanning tree of a given graph.^[2]

Over the last fifteen years,{{When|date=March 2018}} Broder pioneered several algorithms systems and concepts fundamental to the science and technology of the WWW. Some of the highlights include: In 1997, Broder led the development of the first practical solution for finding near-duplicate documents on web-scale using "shingling" to reduce the problem to a set-intersection problem and "min-hashing" or to construct "sketches" of sets. This was a pioneering effort in the area of locality-sensitive hashing. In 1998, he co-invented the first practical test to prevent robots from masquerading as human and access web sites, often referred to as CAPTCHA.^[3] In 2000, Broder, then at AltaVista, together with colleagues from IBM and DEC SRC, conducted the first large-scale analysis of the Web graph, and identified the bow-tie model of the web graph.^[4] Around 2001–2002, Broder published an opinion piece where he qualified the differences between classical information retrieval and Web search and introduced a now widely accepted classification of web queries into navigational, information, and transactional.^[5]

Awards and honors

He is a fellow of the Association for Computing Machinery and the IEEE. He was one of the recipients of the 2012 ACM Paris Kanellakis Award for his work on shingling and min-hashing.^[6]

References

1. ^{{MathGenealogy|id=47202}}
2. ^{{cite journal|last1=Broder|first1=Andrei|title=Generating random spanning trees|journal=Foundations of Computer Science|date=1989|pages=442–47|url=https://www.cs.cmu.edu/~15859n/RelatedWork/Broder-GenRanSpanningTrees.pdf|accessdate=9 February 2016}}
3. ^{{cite patent|last=Broder|first=Andre|coauthors=Mark D. Lillibridge, Martín Abadi, Krishna Bharat|title=Method for selectively restricting access to computer systems|country=US|number=6,195,698|fdate=1998-04-13|pubdate=2001-02-27}}
4. ^{{cite journal|last=Broder|first=Andrei|author2=Ravi Kumar |author3=Farzin Maghoul |author4=Prabhakar Raghavan |author5=Sridhar Rajagopalan |author6=Raymie Stata |author7=Andrew Tomkins |author8=Janet Wiener |title=Graph structure in the web|journal=Proceedings of the 9th World Wide Web Conference|year=2000|url=http://www9.org/w9cdrom/160/160.html}}
5. ^{{cite journal|last=Broder|first=Andrei|title=A taxonomy of Web search|journal=SIGIR Forum|volume=36|issue=2|pages=3|year=2002|doi=10.1145/792550.792552}}
6. ^{{cite web |title = ACM Paris Kanellakis Theory and Practice Award |publisher = ACM |url = http://awards.acm.org/homepage.cfm?srt=all&awd=147 |accessdate = 2013-05-05 |archive-url = https://web.archive.org/web/20130402191641/http://awards.acm.org/homepage.cfm?srt=all&awd=147 |archive-date = 2013-04-02 |dead-url = yes |df = }}

External links