Andrei Z. Broder

160 papers A* 56A 26B 4C 5Misc 3Journal 42Unranked 19

Year	Rank	Type	Title / Venue / Authors
2024	Misc	`ed.`	12th International Conference on Fun with Algorithms, FUN 2024, Island of La Maddalena, Sardinia, Italy, June 4-8, 2024 FUN Andrei Z. Broder, Tami Tamir
2024	A	`conf`	Delphic Costs and Benefits in Web Search: A Utilitarian and Historical Analysis. WSDM Andrei Z. Broder
2023	J	`jnl`	Delphic Costs and Benefits in Web Search: A utilitarian and historical analysis. CoRR Andrei Z. Broder, Preston McAfee
2020	J	`jnl`	A Note on Double Pooling Tests. CoRR Andrei Z. Broder, Ravi Kumar
2018	A	`conf`	A Call to Arms: Embrace Assistive AI Systems! WSDM Andrei Z. Broder
2018	—	`conf`	Learning Effective Embeddings for Machine Generated Emails with Applications to Email Category Prediction. IEEE BigData Yu Sun, Lluis Garcia Pueyo, James B. Wendt, Marc Najork, Andrei Z. Broder
2018	A	`ed.`	Proceedings of the 27th ACM International Conference on Information and Knowledge Management, CIKM 2018, Torino, Italy, October 22-26, 2018 CIKM Alfredo Cuzzocrea, James Allan, Norman W. Paton, Divesh Srivastava, Rakesh Agrawal, Andrei Z. Broder, Mohammed J. Zaki, K. Selçuk Candan, Alexandros Labrinidis, Assaf Schuster, Haixun Wang
2018	—	`ch.`	Web Advertising. Encyclopedia of Database Systems (2nd ed.) Vanja Josifovski, Andrei Z. Broder
2017	—	`conf`	Email Category Prediction. WWW (Companion Volume) Aston Zhang, Lluis Garcia Pueyo, James B. Wendt, Marc Najork, Andrei Z. Broder
2016	A	`conf`	A Personal Perspective and Retrospective on Web Search Technology. CIKM Andrei Z. Broder
2015	A	`conf`	Big Data: New Paradigm or "Sound and Fury, Signifying Nothing"? WSDM Andrei Z. Broder, Lada A. Adamic, Michael J. Franklin, Maarten de Rijke, Eric P. Xing, Kai Yu
2014	A*	`ed.`	23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014 WWW Chin-Wan Chung, Andrei Z. Broder, Kyuseok Shim, Torsten Suel
2014	—	`ed.`	23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, Companion Volume WWW (Companion Volume) Chin-Wan Chung, Andrei Z. Broder, Kyuseok Shim, Torsten Suel
2014	A	`conf`	Scalable K-Means by ranked retrieval. WSDM Andrei Z. Broder, Lluis Garcia Pueyo, Vanja Josifovski, Sergei Vassilvitskii, Srihari Venkatesan
2012	Misc	`ed.`	2012 IEEE International Conference on Granular Computing, GrC 2012, Hangzhou, China, August 11-13, 2012 GrC Tsau Young Lin, Xiaohua Hu, Zhaohui Wu, Arbee L. P. Chen, Andrei Z. Broder, Howard Ho, Shuliang Wang
2012	A*	`conf`	IR paradigms in computational advertising. SIGIR Andrei Z. Broder
2011	A	`conf`	An introduction to online targeted advertising: principles, implementation, controversies. IUI Andrei Z. Broder
2011	A	`conf`	Bid generation for advanced match in sponsored search. WSDM Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Alexander J. Smola
2011	A*	`conf`	Efficiently evaluating graph constraints in content-based publish/subscribe. WWW Andrei Z. Broder, Shirshanka Das, Marcus Fontoura, Bhaskar Ghosh, Vanja Josifovski, Jayavel Shanmugasundaram, Sergei Vassilvitskii
2011	—	`conf`	Highly Dimensional Problems in Computational Advertising. ECML/PKDD (1) Andrei Z. Broder
2011	A	`conf`	Information retrieval challenges in computational advertising. CIKM Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski
2011	A	`conf`	Introduction to display advertising: a half-day tutorial. WSDM Andrei Z. Broder, Vanja Josifovski, Jayavel Shanmugasundaram
2011	J	`jnl`	Web Page Summarization for Just-in-Time Contextual Advertising. ACM Trans. Intell. Syst. Technol. Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel
2010	Misc	`ed.`	2010 IEEE International Conference on Granular Computing, GrC 2010, San Jose, California, USA, 14-16 August 2010 GrC Xiaohua Hu, Tsau Young Lin, Vijay V. Raghavan, Jerzy W. Grzymala-Busse, Qing Liu, Andrei Z. Broder
2010	A	`conf`	Anatomy of the long tail: ordinary people with extraordinary tastes. WSDM Sharad Goel, Andrei Z. Broder, Evgeniy Gabrilovich, Bo Pang
2010	A	`conf`	Automatic generation of bid phrases for online advertising. WSDM Sujith Ravi, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Sandeep Pandey, Bo Pang
2010	A*	`conf`	Competing for users' attention: on the interplay between organic and sponsored search results. WWW Cristian Danescu-Niculescu-Mizil, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang
2010	A	`conf`	Exploiting site-level information to improve web search. CIKM Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, George Mavromatis, Donald Metzler, Jane Wang
2010	A*	`conf`	Information retrieval challenges in computational advertising. SIGIR Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski
2010	A*	`conf`	Search is dead!: long live search. WWW Andrei Z. Broder, Elizabeth F. Churchill, Marti A. Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins
2010	C	`conf`	The Anatomy of the Long Tail of Consumer Demand. WAW Andrei Z. Broder
2010	—	`conf`	The New Frontier of Web Search Technology: Seven Challenges. SeCO Workshop Ricardo Baeza-Yates, Andrei Z. Broder, Yoëlle S. Maarek
2009	A*	`conf`	A search-based method for forecasting ad impression in contextual advertising. WWW Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski
2009	C	`conf`	Algorithmic Challenge in Online Advertising. AAIM Andrei Z. Broder
2009	J	`jnl`	Classifying search queries using the Web as a source of knowledge. ACM Trans. Web Evgeniy Gabrilovich, Andrei Z. Broder, Marcus Fontoura, Amruta Joshi, Vanja Josifovski, Lance Riedel, Tong Zhang
2009	A*	`conf`	Context transfer in search advertising. SIGIR Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang
2009	A	`conf`	Cross-language query classification using web search for exogenous knowledge. WSDM Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang
2009	A	`conf`	Information extraction meets relation databases. CIKM Davood Rafiei, Andrei Z. Broder, Edward Y. Chang, Patrick Pantel
2009	A*	`conf`	Nearest-neighbor caching for content-match applications. WWW Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii
2009	A*	`conf`	Online expansion of rare queries for sponsored search. WWW Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Jeffrey Yuan
2009	J	`jnl`	The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii
2009	—	`ch.`	Web Advertising. Encyclopedia of Database Systems Vanja Josifovski, Andrei Z. Broder
2009	A	`conf`	What happens after an ad click?: quantifying the impact of landing pages in web advertising. CIKM Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang
2008	A	`conf`	A note on search based forecasting of ad volume in contextual advertising. CIKM Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski
2008	C	`ed.`	Algorithms and Models for the Web-Graph, Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006. Revised Papers WAW William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios
2008	A	`conf`	Computational advertising and recommender systems. RecSys Andrei Z. Broder
2008	A*	`conf`	Computational advertising. SODA Andrei Z. Broder
2008	—	`conf`	Cross-lingual query classification: a preliminary study. CIKM-iNEWS Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang
2008	J	`jnl`	Effective and efficient classification on a search-engine model. Knowl. Inf. Syst. Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera
2008	J	`jnl`	Introduction to special issue on query log analysis: Technology and ethics. ACM Trans. Web Einat Amitay, Andrei Z. Broder
2008	A*	`conf`	Optimizing relevance and revenue in ad search: a query substitution approach. SIGIR Filip Radlinski, Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel
2008	A	`ed.`	Proceedings of the International Conference on Web Search and Web Data Mining, WSDM 2008, Palo Alto, California, USA, February 11-12, 2008 WSDM Marc Najork, Andrei Z. Broder, Soumen Chakrabarti
2008	—	`conf`	Reviewing the Reviewers: Characterizing Biases and Competencies using Socially Meaningful Attributes. AAAI Spring Symposium: Social Information Processing Sihem Amer-Yahia, Andrei Z. Broder, Alban Galland
2008	A	`conf`	Search advertising using web relevance feedback. CIKM Andrei Z. Broder, Peter Ciccolo, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel
2008	A*	`conf`	The hiring problem and Lake Wobegon strategies. SODA Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii
2008	A	`conf`	To swing or not to swing: learning when (not) to advertise. CIKM Andrei Z. Broder, Massimiliano Ciaramita, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Vanessa Murdock, Vassilis Plachouras
2007	A*	`conf`	A semantic approach to contextual advertising. SIGIR Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Lance Riedel
2007	A*	`conf`	Estimating rates of rare events at multiple resolutions. KDD Deepak Agarwal, Andrei Z. Broder, Deepayan Chakrabarti, Dejan Diklic, Vanja Josifovski, Mayssam Sayyadian
2007	A	`conf`	Just-in-time contextual advertising. CIKM Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel
2007	A*	`conf`	Margin Based Active Learning. COLT Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang
2007	A*	`conf`	Robust classification of rare queries using web knowledge. SIGIR Andrei Z. Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang
2007	A	`conf`	The Next Generation Web Search and the Demise of the Classic IR Model. ECIR Andrei Z. Broder
2006	A	`conf`	Effective and efficient classification on a search-engine model. CIKM Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera
2006	J	`jnl`	Efficient PageRank approximation via graph aggregation. Inf. Retr. Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen
2006	A	`conf`	Estimating corpus size via queries. CIKM Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
2006	B	`conf`	Indexing Shared Content in Information Retrieval Systems. EDBT Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita
2006	C	`conf`	Modelling and Mining of Networked Information Spaces. WAW William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios
2006	J	`jnl`	Sampling Search-Engine Results. World Wide Web Aris Anagnostopoulos, Andrei Z. Broder, David Carmel
2006	—	`conf`	The Future of Web Search: From Information Retrieval to Information Supply. NGITS Andrei Z. Broder
2006	C	`conf`	Workshop on Algorithms and Models for the Web Graph. WAW William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios
2005	—	`conf`	Current trends in the integration of searching and browsing. WWW (Special interest tracks and posters) Andrei Z. Broder, Yoëlle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan
2005	—	`conf`	How search engines shape the web. WWW (Special interest tracks and posters) Byron Dom, Krishna Bharat, Andrei Z. Broder, Marc Najork, Jan O. Pedersen, Yoshinobu Tonomura
2005	A*	`conf`	Multidimensional balanced allocations. SODA Andrei Z. Broder, Michael Mitzenmacher
2005	—	`conf`	Querying the past, present and future: where we are and where we will be. WWW (Special interest tracks and posters) Ling Liu, Andrei Z. Broder, Dieter Fensel, Carole A. Goble, Calton Pu
2005	A*	`conf`	Sampling search-engine results. WWW Aris Anagnostopoulos, Andrei Z. Broder, David Carmel
2004	—	`conf`	Efficient pagerank approximation via graph aggregation. WWW (Alternate Track Papers & Posters) Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen
2004	—	`conf`	Invited Talk: The Many Wonders of the Web Graph. CAAN Andrei Z. Broder
2004	A*	`conf`	Sic transit gloria telae: towards an understanding of the web's decay. WWW Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins
2004	J	`jnl`	Towards the next generation of enterprise search technology. IBM Syst. J. Andrei Z. Broder, Arthur C. Ciccolo
2004	—	`conf`	Using XML to Query XML - From Theory to Practice. RIAO Andrei Z. Broder, Yoëlle S. Maarek, Matan Mandelbrod, Yosi Mass
2003	J	`jnl`	A derandomization using min-wise independent permutations. J. Discrete Algorithms Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher
2003	A*	`conf`	Efficient URL caching for world wide web crawling. WWW Andrei Z. Broder, Marc Najork, Janet L. Wiener
2003	A	`conf`	Efficient query evaluation using a two-level retrieval process. CIKM Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Y. Zien
2003	A*	`conf`	Keynote Address - exploring, modeling, and using the web graph. SIGIR Andrei Z. Broder
2003	J	`jnl`	Survey: Network Applications of Bloom Filters: A Survey. Internet Math. Andrei Z. Broder, Michael Mitzenmacher
2002	J	`jnl`	A taxonomy of web search. SIGIR Forum Andrei Z. Broder
2002	A*	`conf`	Optmial plans for aggregation. PODC Andrei Z. Broder, Michael Mitzenmacher
2001	J	`jnl`	A general approach to dynamic packet routing with bounded buffers. J. ACM Andrei Z. Broder, Alan M. Frieze, Eli Upfal
2001	J	`jnl`	Completeness and robustness properties of min-wise independent permutations. Random Struct. Algorithms Andrei Z. Broder, Michael Mitzenmacher
2001	A*	`conf`	Using Multiple Hash Functions to Improve IP Lookups. INFOCOM Andrei Z. Broder, Michael Mitzenmacher
2000	J	`jnl`	A Comparison of Techniques to Find Mirrored Hosts on the WWW. IEEE Data Eng. Bull. Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger
2000	J	`jnl`	A comparison of techniques to find mirrored hosts on the WWW. J. Am. Soc. Inf. Sci. Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger
2000	J	`jnl`	Graph structure in the Web. Comput. Networks Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener
2000	—	`ed.`	ICALP Workshops 2000, Proceedings of the Satelite Workshops of the 27th International Colloquium on Automata, Languages and Programming, Geneva, Switzerland, July 9-15, 2000 José D. P. Rolim, Andrei Z. Broder, Andrea Corradini, Roberto Gorrieri, Reiko Heckel, Juraj Hromkovic, Ugo Vaccaro, J. B. Wells
2000	B	`conf`	Identifying and Filtering Near-Duplicate Documents. CPM Andrei Z. Broder
2000	A*	`conf`	Improved classification via connectivity information. SODA Andrei Z. Broder, Robert Krauthgamer, Michael Mitzenmacher
2000	—	`conf`	Introduction: The Fourth International Workshop on Randomization and Approximation Techniques in Computer Science. ICALP Satellite Workshops Andrei Z. Broder
2000	J	`jnl`	Min-Wise Independent Permutations. J. Comput. Syst. Sci. Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher
2000	A*	`conf`	Min-Wise versus linear independence (extended abstract). SODA Andrei Z. Broder, Uriel Feige
2000	A*	`conf`	Min-wise Independent Permutations: Theory and Practice. ICALP Andrei Z. Broder
2000	J	`jnl`	Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder
1999	—	`conf`	A Comparison of Techniques to Find Mirrored Hosts on the WWW. WOWS Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger
1999	J	`jnl`	Balanced Allocations. SIAM J. Comput. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
1999	—	`conf`	Completeness and Robustness Properties of Min-Wise Independent Permutations. RANDOM-APPROX Andrei Z. Broder, Michael Mitzenmacher
1999	J	`jnl`	Mirror, Mirror on the Web: A Study of Host Pairs with Replicated Content. Comput. Networks Krishna Bharat, Andrei Z. Broder
1999	J	`jnl`	Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach. Random Struct. Algorithms Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1999	A*	`conf`	Unscrambling Address Lines. SODA Andrei Z. Broder, Michael Mitzenmacher, Laurent Moll
1998	—	`conf`	A Derandomization Using Min-Wise Independent Permutations. RANDOM Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher
1998	J	`jnl`	A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines. Comput. Networks Krishna Bharat, Andrei Z. Broder
1998	B	`conf`	Dynamic Packet Routing on Arrays with Bounded Buffers. LATIN Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1998	A*	`conf`	Information Retrieval on the Web. FOCS Andrei Z. Broder, Monika Rauch Henzinger
1998	A*	`conf`	Min-Wise Independent Permutations (Extended Abstract). STOC Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher
1998	J	`jnl`	Optimal Construction of Edge-Disjoint Paths in Random Graphs. SIAM J. Comput. Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal
1998	A*	`conf`	Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. SIGCOMM Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder
1998	J	`jnl`	The Connectivity Server: Fast Access to Linkage Information on the Web. Comput. Networks Krishna Bharat, Andrei Z. Broder, Monika Henzinger, Puneet Kumar, Suresh Venkatasubramanian
1997	J	`jnl`	Counting Minimum Weight Spanning Trees. J. Algorithms Andrei Z. Broder, Ernst W. Mayr
1997	—	`conf`	On the resemblance and containment of documents. SEQUENCES Andrei Z. Broder
1997	A*	`conf`	Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version). STOC Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1997	J	`jnl`	Syntactic Clustering of the Web. Comput. Networks Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig
1996	A*	`conf`	A General Approach to Dynamic Packet Routing with Bounded Buffers (extended abstract). FOCS Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1996	A*	`conf`	An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs. SODA Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal
1996	J	`jnl`	Biased Random Walks. Comb. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
1996	A*	`conf`	Dynamic Deflection Routing on Arrays (Preliminary Version). STOC Andrei Z. Broder, Eli Upfal
1996	B	`conf`	Pattern-based Compression of Text Images. Data Compression Conference Andrei Z. Broder, Michael Mitzenmacher
1995	J	`jnl`	Balanced Allocations for Tree-Like Inputs. Inf. Process. Lett. Andrei Z. Broder, Alan M. Frieze, Carsten Lund, Steven J. Phillips, Nick Reingold
1995	J	`jnl`	The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height. Inf. Process. Lett. Andrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal
1994	A*	`conf`	Balanced allocations (extended abstract). STOC Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
1994	J	`jnl`	Existence and Construction of Edge-Disjoint Paths on Expander Graphs. SIAM J. Comput. Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1994	J	`jnl`	Finding Hidden Hamiltonian Cycles. Random Struct. Algorithms Andrei Z. Broder, Alan M. Frieze, Eli Shamir
1994	J	`jnl`	Near-perfect Token Distribution. Random Struct. Algorithms Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal
1994	J	`jnl`	On the Problem of Approximating the Number of Bases of a Matroid. Inf. Process. Lett. Yossi Azar, Andrei Z. Broder, Alan M. Frieze
1994	J	`jnl`	On-Line Load Balancing. Theor. Comput. Sci. Yossi Azar, Andrei Z. Broder, Anna R. Karlin
1994	A*	`conf`	Optimal Construction of Edge-Disjoint Paths in Random Graphs. SODA Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal
1994	J	`jnl`	Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1993	A*	`conf`	On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. SODA Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1993	A*	`conf`	On-line Choice of On-line Algorithms. SODA Yossi Azar, Andrei Z. Broder, Mark S. Manasse
1992	A*	`conf`	Biased Random Walks STOC Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven J. Phillips
1992	A*	`conf`	Existence and Construction of Edge Disjoint Paths on Expander Graphs STOC Andrei Z. Broder, Alan M. Frieze, Eli Upfal
1992	A*	`conf`	Near-perfect Token Distribution. ICALP Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal
1992	A*	`conf`	On-line Load Balancing (Extended Abstract) FOCS Yossi Azar, Andrei Z. Broder, Anna R. Karlin
1991	A*	`conf`	Finding Hidden Hamiltonian Cycles (Extended Abstract) STOC Andrei Z. Broder, Alan M. Frieze, Eli Shamir
1991	A*	`conf`	On the Parallel Complexity of Evaluating Game Trees. SODA Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1990	A*	`conf`	Multilevel Adaptive Hashing. SODA Andrei Z. Broder, Anna R. Karlin
1990	J	`jnl`	The Cost Distribution of Clustering in Random Probing J. ACM Béla Bollobás, Andrei Z. Broder, István Simon
1989	A*	`conf`	Generating Random Spanning Trees FOCS Andrei Z. Broder
1989	A*	`conf`	Trading Space for Time in Undirected s-t Connectivity STOC Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
1988	A*	`conf`	Bounds on the Cover Time (Preliminary Version) FOCS Andrei Z. Broder, Anna R. Karlin
1988	A*	`conf`	Errata to "How hard is to marry at random? (On the approximation of the permanent)". STOC Andrei Z. Broder
1988	A*	`conf`	On Generating Solved Instances of Computational Problems. CRYPTO Martín Abadi, Eric Allender, Andrei Z. Broder, Joan Feigenbaum, Lane A. Hemachandra
1987	J	`jnl`	Efficient Fault-Tolerant Routings in Networks Inf. Comput. Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons
1987	A*	`conf`	On the Second Eigenvalue of Random Regular Graphs (Preliminary Version) FOCS Andrei Z. Broder, Eli Shamir
1986	A*	`conf`	How hard is to marry at random? (On the approximation of the permanent) STOC Andrei Z. Broder
1985	A*	`conf`	A Provably Secure Polynomial Approximation Scheme for the Distributed Lottery Problem (Extended Abstract). PODC Andrei Z. Broder
1985	J	`jnl`	On the performance of edited nearest neighbor rules in high dimensions. IEEE Trans. Syst. Man Cybern. Andrei Z. Broder, Alfred M. Bruckstein, Jack Koplowitz
1985	—	`conf`	Placing Tiles in the Plane. FODO Andrei Z. Broder, Barbara Simons
1985	—	`—`	Weighted random mappings; properties and applications. Andrei Z. Broder
1984	A*	`conf`	Efficient Fault Tolerant Routings in Networks STOC Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons
1984	A*	`conf`	Flipping coins in many pockets (Byzantine agreement on uniformly random values) FOCS Andrei Z. Broder, Danny Dolev
1984	J	`jnl`	Pessimal algorithms and simplexity analysis. SIGACT News Andrei Z. Broder, Jorge Stolfi
1984	J	`jnl`	The r-Stirling numbers. Discret. Math. Andrei Z. Broder