Andrei Z. Broder

According to our database, Andrei Z. Broder authored at least 135 papers between 1984 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Delphic Costs and Benefits in Web Search: A Utilitarian and Historical Analysis.

Andrei Z. Broder

Proceedings of the 17th ACM International Conference on Web Search and Data Mining, 2024

2023

Delphic Costs and Benefits in Web Search: A utilitarian and historical analysis.

Andrei Z. Broder, Preston McAfee

CoRR, 2023

2020

A Note on Double Pooling Tests.

Andrei Z. Broder, Ravi Kumar

CoRR, 2020

2018

Web Advertising.

Vanja Josifovski, Andrei Z. Broder

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

A Call to Arms: Embrace Assistive AI Systems!

Andrei Z. Broder

Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

Learning Effective Embeddings for Machine Generated Emails with Applications to Email Category Prediction.

Yu Sun, Lluis Garcia Pueyo, James B. Wendt, Marc Najork, Andrei Z. Broder

Proceedings of the IEEE International Conference on Big Data (IEEE BigData 2018), 2018

2017

Email Category Prediction.

Aston Zhang, Lluis Garcia Pueyo, James B. Wendt, Marc Najork, Andrei Z. Broder

Proceedings of the 26th International Conference on World Wide Web Companion, 2017

2016

A Personal Perspective and Retrospective on Web Search Technology.

Andrei Z. Broder

Proceedings of the 25th ACM International Conference on Information and Knowledge Management, 2016

2015

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

Proceedings of the Eighth ACM International Conference on Web Search and Data Mining, 2015

2014

Scalable K-Means by ranked retrieval.

Andrei Z. Broder, Lluis Garcia Pueyo, Vanja Josifovski, Sergei Vassilvitskii, Srihari Venkatesan

Proceedings of the Seventh ACM International Conference on Web Search and Data Mining, 2014

2012

IR paradigms in computational advertising.

Andrei Z. Broder

Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012

2011

Web Page Summarization for Just-in-Time Contextual Advertising.

Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel

ACM Trans. Intell. Syst. Technol., 2011

Efficiently evaluating graph constraints in content-based publish/subscribe.

Andrei Z. Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii

Proceedings of the 20th International Conference on World Wide Web, 2011

Introduction to display advertising: a half-day tutorial.

Andrei Z. Broder, Vanja Josifovski, Jayavel Shanmugasundaram

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

Bid generation for advanced match in sponsored search.

Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Alexander J. Smola

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

Highly Dimensional Problems in Computational Advertising.

Andrei Z. Broder

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2011

An introduction to online targeted advertising: principles, implementation, controversies.

Andrei Z. Broder

Proceedings of the 16th International Conference on Intelligent User Interfaces, 2011

Information retrieval challenges in computational advertising.

Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski

Proceedings of the 20th ACM Conference on Information and Knowledge Management, 2011

2010

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

Proceedings of the 19th International Conference on World Wide Web, 2010

Search is dead!: long live search.

Andrei Z. Broder, Elizabeth F. Churchill, Marti A. Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins

Proceedings of the 19th International Conference on World Wide Web, 2010

Automatic generation of bid phrases for online advertising.

Sujith Ravi, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Sandeep Pandey, Bo Pang

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

Anatomy of the long tail: ordinary people with extraordinary tastes.

Sharad Goel, Andrei Z. Broder, Evgeniy Gabrilovich, Bo Pang

Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010

The Anatomy of the Long Tail of Consumer Demand.

Andrei Z. Broder

Proceedings of the Algorithms and Models for the Web-Graph - 7th International Workshop, 2010

The New Frontier of Web Search Technology: Seven Challenges.

Ricardo Baeza-Yates, Andrei Z. Broder, Yoëlle S. Maarek

Proceedings of the Search Computing, 2010

Exploiting site-level information to improve web search.

Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Donald Metzler, Jane Wang

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

2009

Web Advertising.

Vanja Josifovski, Andrei Z. Broder

Proceedings of the Encyclopedia of Database Systems, 2009

Classifying search queries using the Web as a source of knowledge.

Evgeniy Gabrilovich, Andrei Z. Broder, Marcus Fontoura, Amruta Joshi, Vanja Josifovski, Lance Riedel, Tong Zhang

ACM Trans. Web, 2009

The Hiring Problem and Lake Wobegon Strategies.

Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii

SIAM J. Comput., 2009

A search-based method for forecasting ad impression in contextual advertising.

Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski

Proceedings of the 18th International Conference on World Wide Web, 2009

Nearest-neighbor caching for content-match applications.

Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii

Proceedings of the 18th International Conference on World Wide Web, 2009

Online expansion of rare queries for sponsored search.

Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Jeffrey Yuan

Proceedings of the 18th International Conference on World Wide Web, 2009

Cross-language query classification using web search for exogenous knowledge.

Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang

Proceedings of the Second International Conference on Web Search and Web Data Mining, 2009

Context transfer in search advertising.

Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang

Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009

Information extraction meets relation databases.

Davood Rafiei, Andrei Z. Broder, Edward Y. Chang, Patrick Pantel

Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009

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

Proceedings of the 18th ACM Conference on Information and Knowledge Management, 2009

Algorithmic Challenge in Online Advertising.

Andrei Z. Broder

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008

Introduction to special issue on query log analysis: Technology and ethics.

Einat Amitay, Andrei Z. Broder

ACM Trans. Web, 2008

Effective and efficient classification on a search-engine model.

Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera

Knowl. Inf. Syst., 2008

Computational advertising.

Andrei Z. Broder

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Optimizing relevance and revenue in ad search: a query substitution approach.

Filip Radlinski, Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel

Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008

Computational advertising and recommender systems.

Andrei Z. Broder

Proceedings of the 2008 ACM Conference on Recommender Systems, 2008

Cross-lingual query classification: a preliminary study.

Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang

Proceedings of the Proceeding of the 2nd ACM workshop on Improving Non English Web Searching, 2008

A note on search based forecasting of ad volume in contextual advertising.

Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

Search advertising using web relevance feedback.

Andrei Z. Broder, Peter Ciccolo, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

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

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

Reviewing the Reviewers: Characterizing Biases and Competencies using Socially Meaningful Attributes.

Sihem Amer-Yahia, Andrei Z. Broder, Alban Galland

Proceedings of the Social Information Processing, 2008

2007

A semantic approach to contextual advertising.

Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Lance Riedel

Proceedings of the SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007

Robust classification of rare queries using web knowledge.

Andrei Z. Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang

Proceedings of the SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007

Estimating rates of rare events at multiple resolutions.

Deepak Agarwal, Andrei Z. Broder, Deepayan Chakrabarti, Dejan Diklic, Vanja Josifovski, Mayssam Sayyadian

Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007

The Next Generation Web Search and the Demise of the Classic IR Model.

Andrei Z. Broder

Proceedings of the Advances in Information Retrieval, 2007

Margin Based Active Learning.

Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang

Proceedings of the Learning Theory, 20th Annual Conference on Learning Theory, 2007

Just-in-time contextual advertising.

Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel

Proceedings of the Sixteenth ACM Conference on Information and Knowledge Management, 2007

2006

Sampling Search-Engine Results.

Aris Anagnostopoulos, Andrei Z. Broder, David Carmel

World Wide Web, 2006

Efficient PageRank approximation via graph aggregation.

Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen

Inf. Retr., 2006

Workshop on Algorithms and Models for the Web Graph.

William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios

Proceedings of the Algorithms and Models for the Web-Graph, Fourth International Workshop, 2006

Modelling and Mining of Networked Information Spaces.

William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios

Proceedings of the Algorithms and Models for the Web-Graph, Fourth International Workshop, 2006

The Future of Web Search: From Information Retrieval to Information Supply.

Andrei Z. Broder

Proceedings of the Next Generation Information Technologies and Systems, 2006

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

Proceedings of the Advances in Database Technology, 2006

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

Proceedings of the 2006 ACM CIKM International Conference on Information and Knowledge Management, 2006

2005

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

Proceedings of the 14th international conference on World Wide Web, 2005

How search engines shape the web.

Byron Dom, Krishna Bharat, Andrei Z. Broder, Marc Najork, Jan O. Pedersen, Yoshinobu Tonomura

Proceedings of the 14th international conference on World Wide Web, 2005

Current trends in the integration of searching and browsing.

Andrei Z. Broder, Yoëlle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan

Proceedings of the 14th international conference on World Wide Web, 2005

Multidimensional balanced allocations.

Andrei Z. Broder, Michael Mitzenmacher

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004

Towards the next generation of enterprise search technology.

Andrei Z. Broder, Arthur C. Ciccolo

IBM Syst. J., 2004

Sic transit gloria telae: towards an understanding of the web's decay.

Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins

Proceedings of the 13th international conference on World Wide Web, 2004

Using XML to Query XML - From Theory to Practice.

Andrei Z. Broder, Yoëlle S. Maarek, Matan Mandelbrod, Yosi Mass

Proceedings of the Computer-Assisted Information Retrieval (Recherche d'Information et ses Applications), 2004

Invited Talk: The Many Wonders of the Web Graph.

Andrei Z. Broder

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, 2004

2003

A derandomization using min-wise independent permutations.

Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher

J. Discrete Algorithms, 2003

Survey: Network Applications of Bloom Filters: A Survey.

Andrei Z. Broder, Michael Mitzenmacher

Internet Math., 2003

Efficient URL caching for world wide web crawling.

Andrei Z. Broder, Marc Najork, Janet L. Wiener

Proceedings of the Twelfth International World Wide Web Conference, 2003

Keynote Address - exploring, modeling, and using the web graph.

Andrei Z. Broder

Proceedings of the SIGIR 2003: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, July 28, 2003

Efficient query evaluation using a two-level retrieval process.

Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Y. Zien

Proceedings of the 2003 ACM CIKM International Conference on Information and Knowledge Management, 2003

2002

A taxonomy of web search.

Andrei Z. Broder

SIGIR Forum, 2002

Optmial plans for aggregation.

Andrei Z. Broder, Michael Mitzenmacher

Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, 2002

2001

Completeness and robustness properties of min-wise independent permutations.

Andrei Z. Broder, Michael Mitzenmacher

Random Struct. Algorithms, 2001

A general approach to dynamic packet routing with bounded buffers.

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

J. ACM, 2001

Using Multiple Hash Functions to Improve IP Lookups.

Andrei Z. Broder, Michael Mitzenmacher

Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

2000

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

Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder

IEEE/ACM Trans. Netw., 2000

Min-Wise Independent Permutations.

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

J. Comput. Syst. Sci., 2000

A Comparison of Techniques to Find Mirrored Hosts on the WWW.

Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger

IEEE Data Eng. Bull., 2000

Graph structure in the Web.

Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener

Comput. Networks, 2000

Improved classification via connectivity information.

Andrei Z. Broder, Robert Krauthgamer, Michael Mitzenmacher

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Min-Wise versus linear independence (extended abstract).

Andrei Z. Broder, Uriel Feige

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Introduction: The Fourth International Workshop on Randomization and Approximation Techniques in Computer Science.

Andrei Z. Broder

Proceedings of the ICALP Workshops 2000, 2000

Min-wise Independent Permutations: Theory and Practice.

Andrei Z. Broder

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

Identifying and Filtering Near-Duplicate Documents.

Andrei Z. Broder

Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1999

Balanced Allocations.

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

SIAM J. Comput., 1999

Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach.

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

Random Struct. Algorithms, 1999

Mirror, Mirror on the Web: A Study of Host Pairs with Replicated Content.

Krishna Bharat, Andrei Z. Broder

Comput. Networks, 1999

Unscrambling Address Lines.

Andrei Z. Broder, Michael Mitzenmacher, Laurent Moll

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Optimal Construction of Edge-Disjoint Paths in Random Graphs.

Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal

SIAM J. Comput., 1998

The Connectivity Server: Fast Access to Linkage Information on the Web.

Krishna Bharat, Andrei Z. Broder, Monika Henzinger, Puneet Kumar, Suresh Venkatasubramanian

Comput. Networks, 1998

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

Krishna Bharat, Andrei Z. Broder

Comput. Networks, 1998

Min-Wise Independent Permutations (Extended Abstract).

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

Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998

Dynamic Packet Routing on Arrays with Bounded Buffers.

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

Proceedings of the LATIN '98: Theoretical Informatics, 1998

Information Retrieval on the Web.

Andrei Z. Broder, Monika Rauch Henzinger

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

Counting Minimum Weight Spanning Trees.

Andrei Z. Broder, Ernst W. Mayr

J. Algorithms, 1997

Syntactic Clustering of the Web.

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

Comput. Networks, 1997

Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version).

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

On the resemblance and containment of documents.

Andrei Z. Broder

Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997

1996

Biased Random Walks.

Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips

Comb., 1996

Dynamic Deflection Routing on Arrays (Preliminary Version).

Andrei Z. Broder, Eli Upfal

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs.

Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

A General Approach to Dynamic Packet Routing with Bounded Buffers (extended abstract).

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

Pattern-based Compression of Text Images.

Andrei Z. Broder, Michael Mitzenmacher

Proceedings of the 6th Data Compression Conference (DCC '96), Snowbird, Utah, USA, March 31, 1996

1995

Balanced Allocations for Tree-Like Inputs.

Andrei Z. Broder, Alan M. Frieze, Carsten Lund, Steven J. Phillips, Nick Reingold

Inf. Process. Lett., 1995

The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height.

Andrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal

Inf. Process. Lett., 1995

1994

On-Line Load Balancing.

Yossi Azar, Andrei Z. Broder, Anna R. Karlin

Theor. Comput. Sci., 1994

Trading Space for Time in Undirected s-t Connectivity.

Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal

SIAM J. Comput., 1994

Existence and Construction of Edge-Disjoint Paths on Expander Graphs.

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

SIAM J. Comput., 1994

Near-perfect Token Distribution.

Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal

Random Struct. Algorithms, 1994

Finding Hidden Hamiltonian Cycles.

Andrei Z. Broder, Alan M. Frieze, Eli Shamir

Random Struct. Algorithms, 1994

On the Problem of Approximating the Number of Bases of a Matroid.

Yossi Azar, Andrei Z. Broder, Alan M. Frieze

Inf. Process. Lett., 1994

Balanced allocations (extended abstract).

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

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

1993

On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas.

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

On-line Choice of On-line Algorithms.

Yossi Azar, Andrei Z. Broder, Mark S. Manasse

Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1993

1992

On-line Load Balancing (Extended Abstract)

Yossi Azar, Andrei Z. Broder, Anna R. Karlin

Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992

1991

Finding Hidden Hamiltonian Cycles (Extended Abstract)

Andrei Z. Broder, Alan M. Frieze, Eli Shamir

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

On the Parallel Complexity of Evaluating Game Trees.

Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

1990

The Cost Distribution of Clustering in Random Probing

Béla Bollobás, Andrei Z. Broder, István Simon

J. ACM, April, 1990

Multilevel Adaptive Hashing.

Andrei Z. Broder, Anna R. Karlin

Proceedings of the First Annual ACM-SIAM Symposium on Discrete Algorithms, 1990

1989

Generating Random Spanning Trees

Andrei Z. Broder

Proceedings of the 30th Annual Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, USA, 30 October, 1989

1988

Errata to "How hard is to marry at random? (On the approximation of the permanent)".

Andrei Z. Broder

Proceedings of the 20th Annual ACM Symposium on Theory of Computing, 1988

Bounds on the Cover Time (Preliminary Version)

Andrei Z. Broder, Anna R. Karlin

Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988

On Generating Solved Instances of Computational Problems.

Martín Abadi, Eric Allender, Andrei Z. Broder, Joan Feigenbaum, Lane A. Hemachandra

Proceedings of the Advances in Cryptology, 1988

1987

Efficient Fault-Tolerant Routings in Networks

Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons

Inf. Comput., October, 1987

On the Second Eigenvalue of Random Regular Graphs (Preliminary Version)

Andrei Z. Broder, Eli Shamir

Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987

1986

How hard is to marry at random? (On the approximation of the permanent)

Andrei Z. Broder

Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986

1985

Weighted random mappings; properties and applications.

Andrei Z. Broder

PhD thesis, 1985

On the performance of edited nearest neighbor rules in high dimensions.

Andrei Z. Broder, Alfred M. Bruckstein, Jack Koplowitz

IEEE Trans. Syst. Man Cybern., 1985

A Provably Secure Polynomial Approximation Scheme for the Distributed Lottery Problem (Extended Abstract).

Andrei Z. Broder

Proceedings of the Fourth Annual ACM Symposium on Principles of Distributed Computing, 1985

Placing Tiles in the Plane.

Andrei Z. Broder, Barbara Simons

Proceedings of the Foundations of Data Organization, 1985

1984

Pessimal algorithms and simplexity analysis.

Andrei Z. Broder, Jorge Stolfi

SIGACT News, 1984

The r-Stirling numbers.

Andrei Z. Broder

Discret. Math., 1984

Flipping coins in many pockets (Byzantine agreement on uniformly random values)

Andrei Z. Broder, Danny Dolev

Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984