| 2010 | ||
|---|---|---|
| 124 | Sharad Goel, Andrei Z. Broder, Evgeniy Gabrilovich, Bo Pang: Anatomy of the long tail: ordinary people with extraordinary tastes. WSDM 2010: 201-210 | |
| 123 | Sujith Ravi, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Sandeep Pandey, Bo Pang: Automatic generation of bid phrases for online advertising. WSDM 2010: 341-350 | |
| 2009 | ||
| 122 | Andrei Z. Broder: Algorithmic Challenge in Online Advertising. AAIM 2009: 1 | |
| 121 | Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang: What happens after an ad click?: quantifying the impact of landing pages in web advertising. CIKM 2009: 57-66 | |
| 120 | Davood Rafiei, Andrei Z. Broder, Edward Y. Chang, Patrick Pantel: Information extraction meets relation databases. CIKM 2009: 897 | |
| 119 | Hila Becker, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang: Context transfer in search advertising. SIGIR 2009: 656-657 | |
| 118 | Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang: Cross-language query classification using web search for exogenous knowledge. WSDM 2009: 74-83 | |
| 117 | Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii: Nearest-neighbor caching for content-match applications. WWW 2009: 441-450 | |
| 116 | Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski: A search-based method for forecasting ad impression in contextual advertising. WWW 2009: 491-500 | |
| 115 | Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Lance Riedel, Jeffrey Yuan: Online expansion of rare queries for sponsored search. WWW 2009: 511-520 | |
| 114 | Vanja Josifovski, Andrei Z. Broder: Web Advertising. Encyclopedia of Database Systems 2009: 3457-3459 | |
| 113 | Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. 39(4): 1233-1255 (2009) | |
| 112 | Evgeniy Gabrilovich, Andrei Z. Broder, Marcus Fontoura, Amruta Joshi, Vanja Josifovski, Lance Riedel, Tong Zhang: Classifying search queries using the Web as a source of knowledge. TWEB 3(2): (2009) | |
| 2008 | ||
| 111 | Marc Najork, Andrei Z. Broder, Soumen Chakrabarti: Proceedings of the International Conference on Web Search and Web Data Mining, WSDM 2008, Palo Alto, California, USA, February 11-12, 2008 ACM 2008 | |
| 110 | William Aiello, Andrei Z. Broder, Jeannette C. M. Janssen, Evangelos E. Milios: Algorithms and Models for the Web-Graph, Fourth International Workshop, WAW 2006, Banff, Canada, November 30 - December 1, 2006. Revised Papers Springer 2008 | |
| 109 | Andrei Z. Broder, Massimiliano Ciaramita, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Donald Metzler, Vanessa Murdock, Vassilis Plachouras: To swing or not to swing: learning when (not) to advertise. CIKM 2008: 1003-1012 | |
| 108 | Andrei Z. Broder, Peter Ciccolo, Marcus Fontoura, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel: Search advertising using web relevance feedback. CIKM 2008: 1013-1022 | |
| 107 | Xuerui Wang, Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski: A note on search based forecasting of ad volume in contextual advertising. CIKM 2008: 1343-1344 | |
| 106 | Xuerui Wang, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Bo Pang: Cross-lingual query classification: a preliminary study. CIKM-iNEWS 2008: 101-104 | |
| 105 | Andrei Z. Broder: Computational advertising and recommender systems. RecSys 2008: 1-2 | |
| 104 | Filip Radlinski, Andrei Z. Broder, Peter Ciccolo, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel: Optimizing relevance and revenue in ad search: a query substitution approach. SIGIR 2008: 403-410 | |
| 103 | Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The hiring problem and Lake Wobegon strategies. SODA 2008: 1184-1193 | |
| 102 | Andrei Z. Broder: Computational advertising. SODA 2008: 992 | |
| 101 | Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera: Effective and efficient classification on a search-engine model. Knowl. Inf. Syst. 16(2): 129-154 (2008) | |
| 100 | Einat Amitay, Andrei Z. Broder: Introduction to special issue on query log analysis: Technology and ethics. TWEB 2(4): (2008) | |
| 2007 | ||
| 99 | Aris Anagnostopoulos, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel: Just-in-time contextual advertising. CIKM 2007: 331-340 | |
| 98 | Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang: Margin Based Active Learning. COLT 2007: 35-50 | |
| 97 | Andrei Z. Broder: The Next Generation Web Search and the Demise of the Classic IR Model. ECIR 2007: 1 | |
| 96 | Deepak Agarwal, Andrei Z. Broder, Deepayan Chakrabarti, Dejan Diklic, Vanja Josifovski, Mayssam Sayyadian: Estimating rates of rare events at multiple resolutions. KDD 2007: 16-25 | |
| 95 | Andrei Z. Broder, Marcus Fontoura, Evgeniy Gabrilovich, Amruta Joshi, Vanja Josifovski, Tong Zhang: Robust classification of rare queries using web knowledge. SIGIR 2007: 231-238 | |
| 94 | Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Lance Riedel: A semantic approach to contextual advertising. SIGIR 2007: 559-566 | |
| 2006 | ||
| 93 | Aris Anagnostopoulos, Andrei Z. Broder, Kunal Punera: Effective and efficient classification on a search-engine model. CIKM 2006: 208-217 | |
| 92 | Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu: Estimating corpus size via queries. CIKM 2006: 594-603 | |
| 91 | Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita: Indexing Shared Content in Information Retrieval Systems. EDBT 2006: 313-330 | |
| 90 | Andrei Z. Broder: The Future of Web Search: From Information Retrieval to Information Supply. NGITS 2006: 362 | |
| 89 | William Aiello, Andrei Z. Broder, Jeannette Janssen, Evangelos E. Milios: Modelling and Mining of Networked Information Spaces. WAW 2006: 1-17 | |
| 88 | William Aiello, Andrei Z. Broder, Jeannette Janssen, Evangelos E. Milios: Workshop on Algorithms and Models for the Web Graph. WAW 2006: 18-23 | |
| 87 | Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen: Efficient PageRank approximation via graph aggregation. Inf. Retr. 9(2): 123-138 (2006) | |
| 86 | Aris Anagnostopoulos, Andrei Z. Broder, David Carmel: Sampling Search-Engine Results. World Wide Web 9(4): 397-429 (2006) | |
| 2005 | ||
| 85 | Andrei Z. Broder, Michael Mitzenmacher: Multidimensional balanced allocations. SODA 2005: 195-196 | |
| 84 | Aris Anagnostopoulos, Andrei Z. Broder, David Carmel: Sampling search-engine results. WWW 2005: 245-256 | |
| 83 | Andrei Z. Broder, Yoëlle S. Maarek, Krishna Bharat, Susan T. Dumais, Steve Papa, Jan O. Pedersen, Prabhakar Raghavan: Current trends in the integration of searching and browsing. WWW (Special interest tracks and posters) 2005: 793 | |
| 82 | Ling Liu, Andrei Z. Broder, Dieter Fensel, Carole A. Goble, Calton Pu: Querying the past, present and future: where we are and where we will be. WWW (Special interest tracks and posters) 2005: 798 | |
| 81 | Byron Dom, Krishna Bharat, Andrei Z. Broder, Marc Najork, Jan O. Pedersen, Yoshinobu Tonomura: How search engines shape the web. WWW (Special interest tracks and posters) 2005: 879 | |
| 2004 | ||
| 80 | Andrei Z. Broder: Invited Talk: The Many Wonders of the Web Graph. CAAN 2004: 154-154 | |
| 79 | Andrei Z. Broder, Yoëlle S. Maarek, Matan Mandelbrod, Yosi Mass: Using XML to Query XML - From Theory to Practice. RIAO 2004: 582-594 | |
| 78 | Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins: Sic transit gloria telae: towards an understanding of the web's decay. WWW 2004: 328-337 | |
| 77 | Andrei Z. Broder, Ronny Lempel, Farzin Maghoul, Jan O. Pedersen: Efficient pagerank approximation via graph aggregation. WWW (Alternate Track Papers & Posters) 2004: 484-485 | |
| 76 | Andrei Z. Broder, Arthur C. Ciccolo: Towards the next generation of enterprise search technology. IBM Systems Journal 43(3): 451-454 (2004) | |
| 2003 | ||
| 75 | Andrei Z. Broder, David Carmel, Michael Herscovici, Aya Soffer, Jason Y. Zien: Efficient query evaluation using a two-level retrieval process. CIKM 2003: 426-434 | |
| 74 | Andrei Z. Broder: Keynote Address - exploring, modeling, and using the web graph. SIGIR 2003: 1 | |
| 73 | Andrei Z. Broder, Marc Najork, Janet L. Wiener: Efficient URL caching for world wide web crawling. WWW 2003: 679-689 | |
| 72 | Andrei Z. Broder, Michael Mitzenmacher: Survey: Network Applications of Bloom Filters: A Survey. Internet Mathematics 1(4): (2003) | |
| 71 | Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher: A derandomization using min-wise independent permutations. J. Discrete Algorithms 1(1): 11-20 (2003) | |
| 2002 | ||
| 70 | Andrei Z. Broder, Michael Mitzenmacher: Optmial plans for aggregation. PODC 2002: 144-152 | |
| 69 | Andrei Z. Broder: A taxonomy of web search. SIGIR Forum 36(2): 3-10 (2002) | |
| 2001 | ||
| 68 | Andrei Z. Broder, Michael Mitzenmacher: Using Multiple Hash Functions to Improve IP Lookups. INFOCOM 2001: 1454-1463 | |
| 67 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: A general approach to dynamic packet routing with bounded buffers. J. ACM 48(2): 324-349 (2001) | |
| 66 | Andrei Z. Broder, Michael Mitzenmacher: Completeness and robustness properties of min-wise independent permutations. Random Struct. Algorithms 18(1): 18-30 (2001) | |
| 2000 | ||
| 65 | Andrei Z. Broder: Identifying and Filtering Near-Duplicate Documents. CPM 2000: 1-10 | |
| 64 | Andrei Z. Broder: Min-wise Independent Permutations: Theory and Practice. ICALP 2000: 808 | |
| 63 | Andrei Z. Broder: Introduction: The Fourth International Workshop on Randomization and Approximation Techniques in Computer Science. ICALP Satellite Workshops 2000: 1-2 | |
| 62 | Andrei Z. Broder, Uriel Feige: Min-Wise versus linear independence (extended abstract). SODA 2000: 147-154 | |
| 61 | Andrei Z. Broder, Robert Krauthgamer, Michael Mitzenmacher: Improved classification via connectivity information. SODA 2000: 576-585 | |
| 60 | Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener: Graph structure in the Web. Computer Networks 33(1-6): 309-320 (2000) | |
| 59 | Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger: A Comparison of Techniques to Find Mirrored Hosts on the WWW. IEEE Data Eng. Bull. 23(4): 21-26 (2000) | |
| 58 | Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Trans. Netw. 8(3): 281-293 (2000) | |
| 57 | Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher: Min-Wise Independent Permutations. J. Comput. Syst. Sci. 60(3): 630-659 (2000) | |
| 56 | Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger: A comparison of techniques to find mirrored hosts on the WWW. JASIS 51(12): 1114-1122 (2000) | |
| 1999 | ||
| 55 | Andrei Z. Broder, Michael Mitzenmacher: Completeness and Robustness Properties of Min-Wise Independent Permutations. RANDOM-APPROX 1999: 1-10 | |
| 54 | Andrei Z. Broder, Michael Mitzenmacher, Laurent Moll: Unscrambling Address Lines. SODA 1999: 870-871 | |
| 53 | Krishna Bharat, Andrei Z. Broder, Jeffrey Dean, Monika Rauch Henzinger: A Comparison of Techniques to Find Mirrored Hosts on the WWW. WOWS 1999: 2-12 | |
| 52 | Krishna Bharat, Andrei Z. Broder: Mirror, Mirror on the Web: A Study of Host Pairs with Replicated Content. Computer Networks 31(11-16): 1579-1590 (1999) | |
| 51 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach. Random Struct. Algorithms 14(1): 87-109 (1999) | |
| 50 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal: Balanced Allocations. SIAM J. Comput. 29(1): 180-200 (1999) | |
| 1998 | ||
| 49 | Andrei Z. Broder, Monika Rauch Henzinger: Information Retrieval on the Web. FOCS 1998: 6 | |
| 48 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: Dynamic Packet Routing on Arrays with Bounded Buffers. LATIN 1998: 273-281 | |
| 47 | Andrei Z. Broder, Moses Charikar, Michael Mitzenmacher: A Derandomization Using Min-Wise Independent Permutations. RANDOM 1998: 15-24 | |
| 46 | Li Fan, Pei Cao, Jussara M. Almeida, Andrei Z. Broder: Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. SIGCOMM 1998: 254-265 | |
| 45 | Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher: Min-Wise Independent Permutations (Extended Abstract). STOC 1998: 327-336 | |
| 44 | Krishna Bharat, Andrei Z. Broder: A Technique for Measuring the Relative Size and Overlap of Public Web Search Engines. Computer Networks 30(1-7): 379-388 (1998) | |
| 43 | Krishna Bharat, Andrei Z. Broder, Monika Rauch Henzinger, Puneet Kumar, Suresh Venkatasubramanian: The Connectivity Server: Fast Access to Linkage Information on the Web. Computer Networks 30(1-7): 469-477 (1998) | |
| 42 | Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal: Optimal Construction of Edge-Disjoint Paths in Random Graphs. SIAM J. Comput. 28(2): 541-573 (1998) | |
| 1997 | ||
| 41 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version). STOC 1997: 531-539 | |
| 40 | Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig: Syntactic Clustering of the Web. Computer Networks 29(8-13): 1157-1166 (1997) | |
| 39 | Andrei Z. Broder, Ernst W. Mayr: Counting Minimum Weight Spanning Trees. J. Algorithms 24(1): 171-176 (1997) | |
| 1996 | ||
| 38 | Andrei Z. Broder, Michael Mitzenmacher: Pattern-based Compression of Text Images. Data Compression Conference 1996: 300-309 | |
| 37 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: A General Approach to Dynamic Packet Routing with Bounded Buffers (extended abstract). FOCS 1996: 390-399 | |
| 36 | Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal: An Efficient Algorithm for the Vertex-Disjoint Paths Problem in Random Graphs. SODA 1996: 261-268 | |
| 35 | Andrei Z. Broder, Eli Upfal: Dynamic Deflection Routing on Arrays (Preliminary Version). STOC 1996: 348-355 | |
| 34 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips: Biased Random Walks. Combinatorica 16(1): 1-18 (1996) | |
| 1995 | ||
| 33 | Andrei Z. Broder, Alan M. Frieze, Carsten Lund, Steven Phillips, Nick Reingold: Balanced Allocations for Tree-Like Inputs. Inf. Process. Lett. 55(6): 329-332 (1995) | |
| 32 | Andrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal: The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height. Inf. Process. Lett. 56(2): 79-81 (1995) | |
| 1994 | ||
| 31 | Andrei Z. Broder, Alan M. Frieze, Stephen Suen, Eli Upfal: Optimal Construction of Edge-Disjoint Paths in Random Graphs. SODA 1994: 603-612 | |
| 30 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal: Balanced allocations (extended abstract). STOC 1994: 593-602 | |
| 29 | Yossi Azar, Andrei Z. Broder, Alan M. Frieze: On the Problem of Approximating the Number of Bases of a Matroid. Inf. Process. Lett. 50(1): 9-11 (1994) | |
| 28 | Andrei Z. Broder, Alan M. Frieze, Eli Shamir: Finding Hidden Hamiltonian Cycles. Random Struct. Algorithms 5(3): 395-411 (1994) | |
| 27 | Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal: Near-perfect Token Distribution. Random Struct. Algorithms 5(4): 559-572 (1994) | |
| 26 | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: Trading Space for Time in Undirected s-t Connectivity. SIAM J. Comput. 23(2): 324-334 (1994) | |
| 25 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: Existence and Construction of Edge-Disjoint Paths on Expander Graphs. SIAM J. Comput. 23(5): 976-989 (1994) | |
| 24 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin: On-Line Load Balancing. Theor. Comput. Sci. 130(1): 73-84 (1994) | |
| 1993 | ||
| 23 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: On the Satisfiability and Maximum Satisfiability of Random 3-CNF Formulas. SODA 1993: 322-330 | |
| 22 | Yossi Azar, Andrei Z. Broder, Mark S. Manasse: On-line Choice of On-line Algorithms. SODA 1993: 432-440 | |
| 1992 | ||
| 21 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin: On-line Load Balancing (Extended Abstract) FOCS 1992: 218-225 | |
| 20 | Andrei Z. Broder, Alan M. Frieze, Eli Shamir, Eli Upfal: Near-perfect Token Distribution. ICALP 1992: 308-317 | |
| 19 | Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips: Biased Random Walks STOC 1992: 1-9 | |
| 18 | Andrei Z. Broder, Alan M. Frieze, Eli Upfal: Existence and Construction of Edge Disjoint Paths on Expander Graphs STOC 1992: 140-149 | |
| 1991 | ||
| 17 | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: On the Parallel Complexity of Evaluating Game Trees. SODA 1991: 404-413 | |
| 16 | Andrei Z. Broder, Alan M. Frieze, Eli Shamir: Finding Hidden Hamiltonian Cycles (Extended Abstract) STOC 1991: 182-189 | |
| 1990 | ||
| 15 | Andrei Z. Broder, Anna R. Karlin: Multilevel Adaptive Hashing. SODA 1990: 43-53 | |
| 14 | Béla Bollobás, Andrei Z. Broder, István Simon: The Cost Distribution of Clustering in Random Probing J. ACM 37(2): 224-237 (1990) | |
| 1989 | ||
| 13 | Andrei Z. Broder: Generating Random Spanning Trees FOCS 1989: 442-447 | |
| 12 | Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal: Trading Space for Time in Undirected s-t Connectivity STOC 1989: 543-549 | |
| 1988 | ||
| 11 | Martín Abadi, Eric Allender, Andrei Z. Broder, Joan Feigenbaum, Lane A. Hemachandra: On Generating Solved Instances of Computational Problems. CRYPTO 1988: 297-310 | |
| 10 | Andrei Z. Broder, Anna R. Karlin: Bounds on the Cover Time (Preliminary Version) FOCS 1988: 479-487 | |
| 9 | Andrei Z. Broder: Errata to ``How hard is to marry at random? (On the approximation of the permanent)'' STOC 1988: 551 | |
| 1987 | ||
| 8 | Andrei Z. Broder, Eli Shamir: On the Second Eigenvalue of Random Regular Graphs (Preliminary Version) FOCS 1987: 286-294 | |
| 7 | Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons: Efficient Fault-Tolerant Routings in Networks Inf. Comput. 75(1): 52-64 (1987) | |
| 1986 | ||
| 6 | Andrei Z. Broder: How hard is to marry at random? (On the approximation of the permanent) STOC 1986: 50-58 | |
| 1985 | ||
| 5 | Andrei Z. Broder, Barbara Simons: Placing Tiles in the Plane. FODO 1985: 207-223 | |
| 4 | Andrei Z. Broder: A Provably Secure Polynomial Approximation Scheme for the Distributed Lottery Problem (Extended Abstract). PODC 1985: 136-148 | |
| 1984 | ||
| 3 | Andrei Z. Broder, Danny Dolev: Flipping coins in many pockets (Byzantine agreement on uniformly random values) FOCS 1984: 157-170 | |
| 2 | Andrei Z. Broder, Danny Dolev, Michael J. Fischer, Barbara Simons: Efficient Fault Tolerant Routings in Networks STOC 1984: 536-541 | |
| 1 | Andrei Z. Broder: The r-Stirling numbers. Discrete Mathematics 49(3): 241-259 (1984) | |