World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
72
Citations
37745
World Ranking
1636
National Ranking
843

Research.com Recognitions

  • 2012 - ACM Paris Kanellakis Theory and Practice Award With Moses S Charikar and Piotr Indyk, for their groundbreaking work on Locality-Sensitive Hashing that has had great impact in many fields of computer science including computer vision, databases, information retrieval, machine learning, and signal processing.
  • 2010 - Member of the National Academy of Engineering For contributions to the science and engineering of the World Wide Web.
  • 2007 - ACM Fellow For contributions to algorithms and web technology.
  • 2006 - IEEE Fellow For contributions to the theory and application of randomized algorithms.

Overview

Andrei Z. Broder is affiliated with Google in the United States and has contributed research primarily in the field of Computer Science. Their work spans several subfields, including Computer Networks and Communications, Software, and Marketing. The main topics covered by their research include Distributed systems and fault tolerance, Advanced Database Systems and Queries, Software Testing and Debugging Techniques, and Consumer Market Behavior and Pricing.

The scientist has published papers in notable venues such as arXiv (Cornell University) and the Leibniz-Zentrum für Informatik (Schloss Dagstuhl). Their recent papers include:

  • A Note on Double Pooling Tests, 2020, arXiv (Cornell University)
  • Delphic Costs and Benefits in Web Search: A utilitarian and historical analysis, 2023, arXiv (Cornell University)
  • Bottom-Up Rebalancing Binary Search Trees by Flipping a Coin, 2024, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Frequent collaborators in their research include Ravi Kumar, Preston McAfee, Gerth Stølting Brodal, and Tami Tamir. These coauthors have contributed alongside Broder across various publications.

Their research has been recognized within the scientific community, as evidenced by several awards. Among them are the ACM Paris Kanellakis Theory and Practice Award received in 2012 for work on Locality-Sensitive Hashing, which has had applications across multiple computer science disciplines. They were named a Member of the National Academy of Engineering in 2010 for contributions to the science and engineering of the World Wide Web. Additional distinctions include being named an ACM Fellow in 2007 for contributions to algorithms and web technology and an IEEE Fellow in 2006 for work on the theory and application of randomized algorithms.

Best Publications

  • Graph structure in the Web

    Andrei Broder;Ravi Kumar;Farzin Maghoul;Prabhakar Raghavan

  • Summary cache: a scalable wide-area web cache sharing protocol

    Li Fan;Pei Cao;Jussara Almeida;Andrei Z. Broder

  • Network Applications of Bloom Filters: A Survey

    Andrei Z. Broder;Michael Mitzenmacher

  • A taxonomy of web search

    Andrei Broder

  • On the resemblance and containment of documents

    A.Z. Broder

  • Syntactic clustering of the Web

    Andrei Z. Broder;Steven C. Glassman;Mark S. Manasse;Geoffrey Zweig

  • Min-Wise Independent Permutations

    Andrei Z Broder;Moses Charikar;Alan M Frieze;Michael Mitzenmacher

  • Balanced Allocations

    Yossi Azar;Andrei Z. Broder;Anna R. Karlin;Eli Upfal

  • Identifying and Filtering Near-Duplicate Documents

    Andrei Z. Broder

  • A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines.

    Krishna Bharat;Andrei Z. Broder

  • Efficient query evaluation using a two-level retrieval process

    Andrei Z. Broder;David Carmel;Michael Herscovici;Aya Soffer

  • Generating random spanning trees

    A. Broder

  • Min-wise independent permutations (extended abstract)

    Andrei Z. Broder;Moses Charikar;Alan M. Frieze;Michael Mitzenmacher

  • A semantic approach to contextual advertising

    Andrei Broder;Marcus Fontoura;Vanja Josifovski;Lance Riedel

  • The r-Stirling numbers

    Andrei Z Broder

  • Method for selectively restricting access to computer systems

    Mark D. Lillibridge;Martin Abadi;Krishna Bharat;Andrei Z. Broder

  • Some applications of Rabin’s fingerprinting method

    Andrei Z. Broder

  • Margin based active learning

    Maria-Florina Balcan;Andrei Broder;Tong Zhang

  • Using multiple hash functions to improve IP lookups

    A. Broder;M. Mitzenmacher

  • The connectivity server: fast access to linkage information on the Web

    Krishna Bharat;Andrei Broder;Monika Henzinger;Puneet Kumar

  • Proceedings of the 23rd international conference on World wide web

    Chin-Wan Chung;Andrei Broder;Kyuseok Shim;Torsten Suel

Frequent Co-Authors

Evgeniy Gabrilovich
Evgeniy Gabrilovich Google (United States)
Eli Upfal
Eli Upfal Brown University
Alan Frieze
Alan Frieze Carnegie Mellon University
Michael Mitzenmacher
Michael Mitzenmacher Harvard University
Anna R. Karlin
Anna R. Karlin University of Washington
Krishna Bharat
Krishna Bharat Google (United States)
Yossi Azar
Yossi Azar Tel Aviv University
Donald Metzler
Donald Metzler Google (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online degrees can offer flexibility and affordability for those pursuing a future in computer science and related fields. For those interested in data analytics or artificial intelligence, an online masters for data science provides a strong technical foundation and is widely recognized by employers.

If your interests expand into the intersection of technology and the building industry, an accelerated online construction management degree could be a fast-track to leadership roles in construction or infrastructure development, blending project management and technical skills.

Looking to enhance business acumen or move into leadership? Consider one of the cheapest 1 year online mba programs. These programs focus on management skills, entrepreneurship, and business strategy—essential for tech professionals aiming for executive positions.

Additionally, many professionals choose 1 year masters programs in fields like information systems, cybersecurity, or software engineering to accelerate their career growth without a long-term commitment. Online learning options make it easier than ever to advance your education from anywhere in the world.

Best Scientists Citing Andrei Z. Broder

Trending Scientists