Andrei Broder

Andrei Zary Broder is an Israeli computer scientist who deals with search engines and algorithms required for this purpose. He is on Google and Google Distinguished Scientist.

Broder studied at the Technion with a bachelor 's degree summa cum laude and received his doctorate in 1985 with Donald Knuth at Stanford University. He was at IBM Research, where he was Distinguished Engineer and Chief Technical Officer ( CTO) of the Institute for Search and Text Analysis from IBM. After that he went to AltaVista, where he was vice president for research, and then (2005) as a Research Fellow and Vice President for Computational Advertising to Yahoo, before joining Google in 2012.

In the problem of identifying sites with similar content ( and generally closely related documents), he led the 1997/98 a new hashing technique, a ( Locality Sensitive Hashing, LSH) about Minhash functions. This was extended by Piotr Indyk and Rajeev Motwani with other hash functions, taking due found nearest neighbor search algorithms with sub- linear response time, and Moses S. Charikar found another group of very efficient LSH functions ( Simhash functions). The methods found wide application in computer science ( computer vision, data mining, databases, machine learning, signal processing).

Broder is supposed to be one of the first to have been at AltaVista, who introduced a captcha. He has published over 100 works and holds 39 U.S. patents ( 2013).

In 2012, he was with Moses S. Charikar and Piotr Indyk the Paris Kanellakis Award for LSH. In 2007 he became a Fellow of the Association for Computing Machinery (ACM ) and is IEEE Fellow. Broder is a member of the National Academy of Engineering.