Andrei Broder
Encyclopedia
Andrei Zary Broder is a Research Fellow
and Vice President
of Emerging Search Technology for Yahoo!
. He previously has worked for AltaVista
as the vice president of research, and for IBM Research
as a Distinguished Engineer
and CTO
of IBM's Institute for Search and Text Analysis.
Broder's research
centers around the internet
, and internet searching
. He is credited with being one of the first people to develop a CAPTCHA
, while working for AltaVista. He also invented the MinHash
locality sensitive hashing
scheme for quickly estimating the similarity between two sets, which was applied within AltaVista to find near-duplicate web documents, and he also developed the bow-tie model
of the web graph
Broder earned his bachelor's degree
(summa cum laude) from the Technion in Israel
, and a master's degree
and Ph.D.
(1985) from Stanford University
, where his advisor was Donald Knuth
. He is a fellow of ACM and IEEE.
Research fellow
The title of research fellow is used to denote a research position at a university or similar institution, usually for academic staff or faculty members. A research fellow may act either as an independent investigator or under the supervision of a principal investigator...
and Vice President
Vice president
A vice president is an officer in government or business who is below a president in rank. The name comes from the Latin vice meaning 'in place of'. In some countries, the vice president is called the deputy president...
of Emerging Search Technology for Yahoo!
Yahoo!
Yahoo! Inc. is an American multinational internet corporation headquartered in Sunnyvale, California, United States. The company is perhaps best known for its web portal, search engine , Yahoo! Directory, Yahoo! Mail, Yahoo! News, Yahoo! Groups, Yahoo! Answers, advertising, online mapping ,...
. He previously has worked for AltaVista
AltaVista
AltaVista is a web search engine owned by Yahoo!. AltaVista was once one of the most popular search engines but its popularity declined with the rise of Google...
as the vice president of research, and for IBM Research
IBM Research
IBM Research, a division of IBM, is a research and advanced development organization and currently consists of eight locations throughout the world and hundreds of projects....
as a Distinguished Engineer
Engineer
An engineer is a professional practitioner of engineering, concerned with applying scientific knowledge, mathematics and ingenuity to develop solutions for technical problems. Engineers design materials, structures, machines and systems while considering the limitations imposed by practicality,...
and CTO
Chief technical officer
A chief technology officer is an executive-level position in a company or other entity whose occupant is focused on scientific and technological issues within an organization....
of IBM's Institute for Search and Text Analysis.
Broder's research
Research
Research can be defined as the scientific search for knowledge, or as any systematic investigation, to establish novel facts, solve new or existing problems, prove new ideas, or develop new theories, usually using a scientific method...
centers around the internet
Internet
The Internet is a global system of interconnected computer networks that use the standard Internet protocol suite to serve billions of users worldwide...
, and internet searching
Search engine
A search engine is an information retrieval system designed to help find information stored on a computer system. The search results are usually presented in a list and are commonly called hits. Search engines help to minimize the time required to find information and the amount of information...
. He is credited with being one of the first people to develop a CAPTCHA
CAPTCHA
A CAPTCHA is a type of challenge-response test used in computing as an attempt to ensure that the response is generated by a person. The process usually involves one computer asking a user to complete a simple test which the computer is able to generate and grade...
, while working for AltaVista. He also invented the MinHash
MinHash
In computer science, MinHash is a technique for quickly estimating how similar two sets are...
locality sensitive hashing
Locality sensitive hashing
Locality-sensitive hashing is a method of performing probabilistic dimension reduction of high-dimensional data. The basic idea is to hash the input items so that similar items are mapped to the same buckets with high probability .-Definition:An LSH family \mathcal F is defined fora...
scheme for quickly estimating the similarity between two sets, which was applied within AltaVista to find near-duplicate web documents, and he also developed the bow-tie model
Bow tie (biology)
The term bow tie refers in science to a recent concept that tries to grasp the essence of some operational and functional structures observed in biological organisms and other kinds of complex and self-organizing systems...
of the web graph
Broder earned his bachelor's degree
Bachelor's degree
A bachelor's degree is usually an academic degree awarded for an undergraduate course or major that generally lasts for three or four years, but can range anywhere from two to six years depending on the region of the world...
(summa cum laude) from the Technion in Israel
Israel
The State of Israel is a parliamentary republic located in the Middle East, along the eastern shore of the Mediterranean Sea...
, and a master's degree
Master's degree
A master's is an academic degree granted to individuals who have undergone study demonstrating a mastery or high-order overview of a specific field of study or area of professional practice...
and Ph.D.
Ph.D.
A Ph.D. is a Doctor of Philosophy, an academic degree.Ph.D. may also refer to:* Ph.D. , a 1980s British group*Piled Higher and Deeper, a web comic strip*PhD: Phantasy Degree, a Korean comic series* PhD Docbook renderer, an XML renderer...
(1985) from Stanford University
Stanford University
The Leland Stanford Junior University, commonly referred to as Stanford University or Stanford, is a private research university on an campus located near Palo Alto, California. It is situated in the northwestern Santa Clara Valley on the San Francisco Peninsula, approximately northwest of San...
, where his advisor was Donald Knuth
Donald Knuth
Donald Ervin Knuth is a computer scientist and Professor Emeritus at Stanford University.He is the author of the seminal multi-volume work The Art of Computer Programming. Knuth has been called the "father" of the analysis of algorithms...
. He is a fellow of ACM and IEEE.