Andrew Tomkins

Personal page with copies of most papers: http://www.tomkins.family/andrew

Google Publications

  •  

    Smart Reply: Automated Response Suggestion for Email

    Anjuli Kannan, Karol Kurach, Sujith Ravi, Tobias Kaufman, Balint Miklos, Greg Corrado, Andrew Tomkins, Laszlo Lukacs, Marina Ganea, Peter Young, Vivek Ramavajjala

    Under review (2016) (to appear)

  •  

    Arrival and departure in Social Networks

    Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins

    Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013

  •   

    Online Selection of Diverse Results

    Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins

    Proceedings of the 5th ACM international Conference on Web Search and Data Mining (2012), pp. 263-272

  •   

    Your Two Weeks of Fame and Your Grandmother's

    James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins

    WWW (2012)

  •   

    Max-Cover in Map-Reduce

    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

    Proceedings of the 19th international conference on World Wide Web, ACM, Raleigh, North Carolina (2010), pp. 231-240

  •   

    Stochastic Models for Tabbed Browsing

    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

    Proceedings of the 19th international conference on World Wide Web, ACM, Raleigh, North Carolina (2010), pp. 241-250

Previous Publications

  •  

    A characterization of online browsing behavior

    Ravi Kumar, Andrew Tomkins

    WWW (2010), pp. 561-570

  •  

    Evolution of two-sided markets

    Ravi Kumar, Yury Lifshits, Andrew Tomkins

    WSDM (2010), pp. 311-320

  •  

    Max-cover in map-reduce

    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

    WWW (2010), pp. 231-240

  •  

    Search is dead!: long live search

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

    WWW (2010), pp. 1337-1338

  •  

    Stochastic models for tabbed browsing

    Flavio Chierichetti, Ravi Kumar, Andrew Tomkins

    WWW (2010), pp. 241-250

  •  

    A Characterization of Online Search Behavior

    Ravi Kumar, Andrew Tomkins

    IEEE Data Eng. Bull., vol. 32 (2009), pp. 3-11

  •  

    A translation model for matching reviews to objects

    Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins

    CIKM (2009), pp. 167-176

  •  

    A web of concepts

    Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu

    PODS (2009), pp. 1-12

  •  

    An analysis framework for search sequences

    Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins

    CIKM (2009), pp. 1991-1994

  •  

    For a few dollars less: Identifying review pages sans human labels

    Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins

    HLT-NAACL (2009), pp. 494-502

  •  

    Matching Reviews to Objects using a Language Model

    Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins

    EMNLP (2009), pp. 609-618

  •  

    ShatterPlots: Fast Tools for Mining Large Graphs

    Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins

    SDM (2009), pp. 802-813

  •  

    Connectivity structure of bipartite graphs via the KNC-plot

    Ravi Kumar, Andrew Tomkins, Erik Vee

    WSDM (2008), pp. 129-138

  •  

    Efficient Discovery of Authoritative Resources

    Ravi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins

    ICDE (2008), pp. 1495-1497

  •  

    Microscopic evolution of social networks

    Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins

    KDD (2008), pp. 462-470

  •  

    Pig latin: a not-so-foreign language for data processing

    Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins

    SIGMOD Conference (2008), pp. 1099-1110

  •  

    Preferential behavior in online groups

    Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins

    WSDM (2008), pp. 117-128

  •  

    Relaxation in text search using taxonomies

    Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii

    PVLDB, vol. 1 (2008), pp. 672-683

  •  

    Social networks: looking ahead

    Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins

    KDD (2008), pp. 1060

  •  

    Vanity fair: privacy in querylog bundles

    Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins

    CIKM (2008), pp. 853-862

  •  

    "I know what you did last summer": query logs and user privacy

    Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins

    CIKM (2007), pp. 909-914

  •  

    Anchor-based proximity measures

    Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins

    WWW (2007), pp. 1131-1132

  •  

    On anonymizing query logs via token-based hashing

    Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins

    WWW (2007), pp. 629-638

  •  

    The discoverability of the web

    Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins

    WWW (2007), pp. 421-430

  •  

    Visualizing tags over time

    Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins

    TWEB, vol. 1 (2007)

  •  

    Content, Metadata, and Behavioral Information: Directions for Yahoo! Research

    Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar

    IEEE Data Eng. Bull., vol. 29 (2006), pp. 10-18

  •  

    Core algorithms in the CLEVER system

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    ACM Trans. Internet Techn., vol. 6 (2006), pp. 131-152

  •  

    Dense Subgraph Extraction

    David Gibson, Ravi Kumar, Kevin S. McCurley, Andrew Tomkins

    in: Mining Graph Data, John Wiley & Sons (2006), pp. 411-441

  •  

    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 0002

    CIKM (2006), pp. 594-603

  •  

    Evolutionary clustering

    Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins

    KDD (2006), pp. 554-560

  •  

    Hierarchical topic segmentation of websites

    Ravi Kumar, Kunal Punera, Andrew Tomkins

    KDD (2006), pp. 257-266

  •  

    Navigating Low-Dimensional and Hierarchical Population Networks

    Ravi Kumar, David Liben-Nowell, Andrew Tomkins

    ESA (2006), pp. 480-491

  •  

    Structure and evolution of online social networks

    Ravi Kumar, Jasmine Novak, Andrew Tomkins

    KDD (2006), pp. 611-617

  •  

    Visualizing tags over time

    Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins

    WWW (2006), pp. 193-202

  •  

    Discovering Large Dense Subgraphs in Massive Graphs

    David Gibson, Ravi Kumar, Andrew Tomkins

    VLDB (2005), pp. 721-732

  •   

    Efficient Implementation of Large-Scale Multi-Structural Databases

    Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins

    VLDB (2005), pp. 958-969

  •   

    Multi-structural databases

    Ronald Fagin, R. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins

    PODS (2005), pp. 184-195

  •  

    On the Bursty Evolution of Blogspace

    Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins

    World Wide Web, vol. 8 (2005), pp. 159-178

  •  

    The predictive power of online chatter

    Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins

    KDD (2005), pp. 78-87

  •  

    Variable latent semantic indexing

    Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins

    KDD (2005), pp. 13-21

  •  

    Anti-aliasing on the web

    Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins

    WWW (2004), pp. 30-39

  •   

    Fast discovery of connection subgraphs

    Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins

    KDD (2004), pp. 118-127

  •   

    Minimizing Wirelength in Zero and Bounded Skew Clock Trees

    Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins

    SIAM J. Discrete Math., vol. 17 (2004), pp. 582-595

  •   

    Mining and Knowledge Discovery from the Web

    Kevin S. McCurley, Andrew Tomkins

    ISPAN (2004), pp. 4-11

  •  

    Propagation of trust and distrust

    Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins

    WWW (2004), pp. 403-412

  •  

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

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

    WWW (2004), pp. 328-337

  •  

    Structure and evolution of blogspace

    Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins

    Commun. ACM, vol. 47 (2004), pp. 35-39

  •   

    A case for automated large-scale semantic annotation

    Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, R. Guha, Anant Jhingran, Tapas Kanungo, Kevin S. McCurley, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien

    J. Web Sem., vol. 1 (2003), pp. 115-132

  •  

    On the bursty evolution of blogspace

    Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins

    WWW (2003), pp. 568-576

  •   

    SemTag and seeker: bootstrapping the semantic web via automated semantic annotation

    Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, R. Guha, Anant Jhingran, Tapas Kanungo, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien

    WWW (2003), pp. 178-186

  •   

    Self-similarity in the web

    Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins

    ACM Trans. Internet Techn., vol. 2 (2002), pp. 205-223

  •  

    The Web and Social Networks

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    IEEE Computer, vol. 35 (2002), pp. 32-36

  •  

    On Semi-Automated Web Taxonomy Construction

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    WebDB (2001), pp. 91-96

  •  

    Recommendation Systems: A Probabilistic Analysis

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    J. Comput. Syst. Sci., vol. 63 (2001), pp. 42-61

  •   

    Self-similarity in the Web

    Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins

    VLDB (2001), pp. 69-78

  •  

    Graph structure in the Web

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

    Computer Networks, vol. 33 (2000), pp. 309-320

  •  

    Random graph models for the web graph

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal

    FOCS (2000), pp. 57-65

  •  

    Random walks with ``back buttons'' (extended abstract)

    Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins

    STOC (2000), pp. 484-493

  •  

    The Web as a Graph

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal

    PODS (2000), pp. 1-10

  •  

    Extracting Large-Scale Knowledge Bases from the Web

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    VLDB (1999), pp. 639-650

  •   

    Minimizing Wirelength in Zero and Bounded Skew Clock Trees

    Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins

    SODA (1999), pp. 177-184

  •  

    Mining the Web's Link Structure

    Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg

    IEEE Computer, vol. 32 (1999), pp. 60-67

  •  

    On targeting Markov segments

    Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    STOC (1999), pp. 99-108

  •  

    The Web as a Graph: Measurements, Models, and Methods

    Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    COCOON (1999), pp. 1-17

  •  

    Topic Distillation and Spectral Filtering

    Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    Artif. Intell. Rev., vol. 13 (1999), pp. 409-435

  •  

    Trawling the Web for Emerging Cyber-Communities

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    Computer Networks, vol. 31 (1999), pp. 1481-1493

  •  

    Recommendation Systems: A Probabilistic Analysis

    Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins

    FOCS (1998), pp. 664-673

  •  

    A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching

    Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li

    OSDI (1996), pp. 19-34