Andrew Tomkins
Co-Authors
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
Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (2016).
-
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)
-
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


















