Andrei Z. Broder
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
94
Venues
23
Active years
1984–2024
Best venue rank
A*
Where they publish
- A*WWW14 papers
- ACIKM13 papers
- A*SODA12 papers
- A*STOC11 papers
- AWSDM9 papers
- A*SIGIR7 papers
- A*FOCS7 papers
- CWAW3 papers
- A*ICALP3 papers
- A*PODC2 papers
- AIUI1 paper
- CAAIM1 paper
- ARecSys1 paper
- A*COLT1 paper
- AECIR1 paper
- A*KDD1 paper
- BEDBT1 paper
- A*INFOCOM1 paper
- BCPM1 paper
- BLATIN1 paper
- A*SIGCOMM1 paper
- BDCC1 paper
- A*CRYPTO1 paper
Papers
94 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | WSDM | Delphic Costs and Benefits in Web Search: A Utilitarian and Historical Analysis. | Andrei Z. Broder |
| 2018 | WSDM | A Call to Arms: Embrace Assistive AI Systems! | Andrei Z. Broder |
| 2017 | WWW | Email Category Prediction. | Aston Zhang, Lluis Garcia Pueyo, James B. Wendt, Marc Najork, Andrei Z. Broder |
| 2016 | CIKM | A Personal Perspective and Retrospective on Web Search Technology. | Andrei Z. Broder |
| 2015 | WSDM | Big Data: New Paradigm or "Sound and Fury, Signifying Nothing"? | Andrei Z. Broder, Lada A. Adamic, Michael J. Franklin, Maarten de Rijke, Eric P. Xing, Kai Yu |
| 2014 | WSDM | Scalable K-Means by ranked retrieval. | Andrei Z. Broder, Lluis Garcia Pueyo, Vanja Josifovski, Sergei Vassilvitskii, Srihari Venkatesan |
| 2012 | SIGIR | IR paradigms in computational advertising. | Andrei Z. Broder |
| 2011 | CIKM | Information retrieval challenges in computational advertising. | Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski |
| 2011 | IUI | An introduction to online targeted advertising: principles, implementation, controversies. | Andrei Z. Broder |
| 2011 | WWW | Efficiently evaluating graph constraints in content-based publish/subscribe. | Andrei Z. Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii |
| 2011 | WSDM | Bid generation for advanced match in sponsored search. | Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Alexander J. Smola |
| 2011 | WSDM | Introduction to display advertising: a half-day tutorial. | Andrei Z. Broder, Vanja Josifovski, Jayavel Shanmugasundaram |
| 2010 | CIKM | Exploiting site-level information to improve web search. | Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Donald Metzler, Jane Wang |
| 2010 | WWW | Search is dead!: long live search. | Andrei Z. Broder, Elizabeth F. Churchill, Marti A. Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins |
| 2010 | WWW | Competing for users' attention: on the interplay between organic and sponsored search results. | Cristian Danescu-Niculescu-Mizil, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang |
| 2010 | SIGIR | Information retrieval challenges in computational advertising. | Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski |
| 2010 | WSDM | Anatomy of the long tail: ordinary people with extraordinary tastes. | Sharad Goel, Andrei Z. Broder, Evgeniy Gabrilovich, Bo Pang |
| 2010 | WSDM | Automatic generation of bid phrases for online advertising. | Sujith Ravi, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Sandeep Pandey, Bo Pang |
| 2010 | WAW | The Anatomy of the Long Tail of Consumer Demand. | Andrei Z. Broder |
| 2009 | AAIM | Algorithmic Challenge in Online Advertising. | Andrei Z. Broder |
| 2009 | CIKM | What happens after an ad click?: quantifying the impact of landing pages in web advertising. | Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang |
| 2009 | CIKM | Information extraction meets relation databases. | Davood Rafiei, Andrei Z. Broder, Edward Y. Chang, Patrick Pantel |
| 2009 | WWW | Online expansion of rare queries for sponsored search. | Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Jeffrey Yuan |
| 2009 | WWW | Nearest-neighbor caching for content-match applications. | Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii |
| 2009 | WWW | A search-based method for forecasting ad impression in contextual advertising. | Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski |
| 2009 | SIGIR | Context transfer in search advertising. | Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang |
| 2009 | WSDM | Cross-language query classification using web search for exogenous knowledge. | Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang |
| 2008 | CIKM | To swing or not to swing: learning when (not) to advertise. | Andrei Z. Broder, Massimiliano Ciaramita, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Vanessa Murdock, Vassilis Plachouras |
| 2008 | CIKM | Search advertising using web relevance feedback. | Andrei Z. Broder, Peter Ciccolo, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel |
| 2008 | CIKM | A note on search based forecasting of ad volume in contextual advertising. | Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski |
| 2008 | CIKM | Cross-lingual query classification: a preliminary study. | Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang |
| 2008 | RecSys | Computational advertising and recommender systems. | Andrei Z. Broder |
| 2008 | SIGIR | Optimizing relevance and revenue in ad search: a query substitution approach. | Filip Radlinski, Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel |
| 2008 | SODA | Computational advertising. | Andrei Z. Broder |
| 2008 | SODA | The hiring problem and Lake Wobegon strategies. | Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii |
| 2007 | CIKM | Just-in-time contextual advertising. | Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel |
| 2007 | COLT | Margin Based Active Learning. | Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang |
| 2007 | ECIR | The Next Generation Web Search and the Demise of the Classic IR Model. | Andrei Z. Broder |
| 2007 | KDD | Estimating rates of rare events at multiple resolutions. | Deepak Agarwal, Andrei Z. Broder, Deepayan Chakrabarti, Dejan Diklic, Vanja Josifovski, Mayssam Sayyadian |
| 2007 | SIGIR | Robust classification of rare queries using web knowledge. | Andrei Z. Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang |
| 2007 | SIGIR | A semantic approach to contextual advertising. | Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Lance Riedel |
| 2006 | CIKM | Effective and efficient classification on a search-engine model. | Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera |
| 2006 | CIKM | Estimating corpus size via queries. | Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu |
| 2006 | EDBT | Indexing Shared Content in Information Retrieval Systems. | Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita |
| 2006 | WAW | Modelling and Mining of Networked Information Spaces. | William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios |
| 2006 | WAW | Workshop on Algorithms and Models for the Web Graph. | William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios |
| 2005 | WWW | Sampling search-engine results. | Aris Anagnostopoulos, Andrei Z. Broder, David Carmel |
| 2005 | WWW | Current trends in the integration of searching and browsing. | Andrei Z. Broder, Yolle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan |
| 2005 | WWW | How search engines shape the web. | Byron Dom, Krishna Bharat, Andrei Z. Broder, Marc Najork, Jan O. Pedersen, Yoshinobu Tonomura |
| 2005 | WWW | Querying the past, present and future: where we are and where we will be. | Ling Liu, Andrei Z. Broder, Dieter Fensel, Carole A. Goble, Calton Pu |
| 2005 | SODA | Multidimensional balanced allocations. | Andrei Z. Broder, Michael Mitzenmacher |
| 2004 | WWW | Sic transit gloria telae: towards an understanding of the web's decay. | Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins |
| 2004 | WWW | Efficient pagerank approximation via graph aggregation. | Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen |
| 2003 | CIKM | Efficient query evaluation using a two-level retrieval process. | Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Y. Zien |
| 2003 | WWW | Efficient URL caching for world wide web crawling. | Andrei Z. Broder, Marc Najork, Janet L. Wiener |
| 2003 | SIGIR | Keynote Address - exploring, modeling, and using the web graph. | Andrei Z. Broder |
| 2002 | PODC | Optmial plans for aggregation. | Andrei Z. Broder, Michael Mitzenmacher |
| 2001 | INFOCOM | Using Multiple Hash Functions to Improve IP Lookups. | Andrei Z. Broder, Michael Mitzenmacher |
| 2000 | CPM | Identifying and Filtering Near-Duplicate Documents. | Andrei Z. Broder |
| 2000 | ICALP | Min-wise Independent Permutations: Theory and Practice. | Andrei Z. Broder |
| 2000 | ICALP | Introduction: The Fourth International Workshop on Randomization and Approximation Techniques in Computer Science. | Andrei Z. Broder |
| 2000 | SODA | Min-Wise versus linear independence (extended abstract). | Andrei Z. Broder, Uriel Feige |
| 2000 | SODA | Improved classification via connectivity information. | Andrei Z. Broder, Robert Krauthgamer, Michael Mitzenmacher |
| 1999 | SODA | Unscrambling Address Lines. | Andrei Z. Broder, Michael Mitzenmacher, Laurent Moll |
| 1998 | FOCS | Information Retrieval on the Web. | Andrei Z. Broder, Monika Rauch Henzinger |
| 1998 | LATIN | Dynamic Packet Routing on Arrays with Bounded Buffers. | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1998 | STOC | Min-Wise Independent Permutations (Extended Abstract). | Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher |
| 1998 | SIGCOMM | Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. | Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder |
| 1997 | STOC | Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version). | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1996 | DCC | Pattern-based Compression of Text Images. | Andrei Z. Broder, Michael Mitzenmacher |
| 1996 | FOCS | A General Approach to Dynamic Packet Routing with Bounded Buffers (extended abstract). | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1996 | SODA | An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs. | Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal |
| 1996 | STOC | Dynamic Deflection Routing on Arrays (Preliminary Version). | Andrei Z. Broder, Eli Upfal |
| 1994 | SODA | Optimal Construction of Edge-Disjoint Paths in Random Graphs. | Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal |
| 1994 | STOC | Balanced allocations (extended abstract). | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal |
| 1993 | SODA | On-line Choice of On-line Algorithms. | Yossi Azar, Andrei Z. Broder, Mark S. Manasse |
| 1993 | SODA | On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1992 | FOCS | On-line Load Balancing (Extended Abstract) | Yossi Azar, Andrei Z. Broder, Anna R. Karlin |
| 1992 | ICALP | Near-perfect Token Distribution. | Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal |
| 1992 | STOC | Biased Random Walks | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips |
| 1992 | STOC | Existence and Construction of Edge Disjoint Paths on Expander Graphs | Andrei Z. Broder, Alan M. Frieze, Eli Upfal |
| 1991 | SODA | On the Parallel Complexity of Evaluating Game Trees. | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal |
| 1991 | STOC | Finding Hidden Hamiltonian Cycles (Extended Abstract) | Andrei Z. Broder, Alan M. Frieze, Eli Shamir |
| 1990 | SODA | Multilevel Adaptive Hashing. | Andrei Z. Broder, Anna R. Karlin |
| 1989 | FOCS | Generating Random Spanning Trees | Andrei Z. Broder |
| 1989 | STOC | Trading Space for Time in Undirected s-t Connectivity | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal |
| 1988 | CRYPTO | On Generating Solved Instances of Computational Problems. | Martn Abadi, Eric Allender, Andrei Z. Broder, Joan Feigenbaum, Lane A. Hemachandra |
| 1988 | FOCS | Bounds on the Cover Time (Preliminary Version) | Andrei Z. Broder, Anna R. Karlin |
| 1988 | STOC | Errata to "How hard is to marry at random? (On the approximation of the permanent)". | Andrei Z. Broder |
| 1987 | FOCS | On the Second Eigenvalue of Random Regular Graphs (Preliminary Version) | Andrei Z. Broder, Eli Shamir |
| 1986 | STOC | How hard is to marry at random? (On the approximation of the permanent) | Andrei Z. Broder |
| 1985 | PODC | A Provably Secure Polynomial Approximation Scheme for the Distributed Lottery Problem (Extended Abstract). | Andrei Z. Broder |
| 1984 | FOCS | Flipping coins in many pockets (Byzantine agreement on uniformly random values) | Andrei Z. Broder, Danny Dolev |
| 1984 | STOC | Efficient Fault Tolerant Routings in Networks | Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons |