Home Papers by date Papers by Subject Area

List of All Papers

2017
Single versus Double Blind Reviewing at WSDM 2017.
Authors: Andrew Tomkins, Min Zhang, William D. Heavlin
CoRR abs/1702.00502 2017
Download PDF
2016
Modeling User Consumption Sequences.
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
WWW 2016: 519-529
Download PDF

On the Relevance of Irrelevant Alternatives.
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
WWW 2016: 963-973
Download PDF

Smart Reply: Automated Response Suggestion for Email.
Authors: Anjuli Kannan, Karol Kurach, Sujith Ravi, Tobias Kaufmann, Andrew Tomkins, Balint Miklos, Greg Corrado, László Lukács, Marina Ganea, Peter Young, Vivek Ramavajjala
KDD 2016: 955-964
Download PDF
2015
Driven by Food: Modeling Geographic Choice.
Authors: Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, Sergei Vassilvitskii
WSDM 2015: 213-222
Download PDF

Inverting a Steady-State.
Authors: Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee
WSDM 2015: 359-368
Download PDF
2014
The dynamics of repeat consumption.
Authors: Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii
WWW 2014: 419-430
Download PDF
2013
Arrival and departure dynamics in social networks.
Authors: Shaomei Wu, Atish Das Sarma, Alex Fabrikant, Silvio Lattanzi, Andrew Tomkins
WSDM 2013: 233-242
Download PDF
2012
Your two weeks of fame and your grandmother's.
Authors: James Cook, Atish Das Sarma, Alex Fabrikant, Andrew Tomkins
WWW 2012: 919-928
Download PDF

Online selection of diverse results.
Authors: Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
WSDM 2012: 263-272
Download PDF
2010
Max-cover in map-reduce.
Authors: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
WWW 2010: 231-240
Download PDF

Stochastic models for tabbed browsing.
Authors: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
WWW 2010: 241-250
Download PDF

Evolution of two-sided markets.
Authors: Ravi Kumar, Yury Lifshits, Andrew Tomkins
WSDM 2010: 311-320
Download PDF

A characterization of online browsing behavior.
Authors: Ravi Kumar, Andrew Tomkins
WWW 2010: 561-570
Download PDF
2009
ShatterPlots: Fast Tools for Mining Large Graphs.
Authors: Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins
SDM 2009: 802-813
Download PDF

For a few dollars less: Identifying review pages sans human labels.
Authors: Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins
HLT-NAACL 2009: 494-502
Download PDF

A translation model for matching reviews to objects.
Authors: Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins
CIKM 2009: 167-176
Download PDF

Matching Reviews to Objects using a Language Model.
Authors: Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins
EMNLP 2009: 609-618
Download PDF

A web of concepts.
Authors: Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu
PODS 2009: 1-12
Download PDF

A Characterization of Online Search Behavior.
Authors: Ravi Kumar, Andrew Tomkins
IEEE Data Eng. Bull. 32(2):3-11 2009
Download PDF

An analysis framework for search sequences.
Authors: Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins
CIKM 2009: 1991-1994
Download PDF
2008
Preferential behavior in online groups.
Authors: Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins
WSDM 2008: 117-128
Download PDF

Relaxation in text search using taxonomies.
Authors: Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii
PVLDB 1(1):672-683 2008
Download PDF

Vanity fair: privacy in querylog bundles.
Authors: Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
CIKM 2008: 853-862
Download PDF

Efficient Discovery of Authoritative Resources.
Authors: Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins
ICDE 2008: 1495-1497
Download PDF

Connectivity structure of bipartite graphs via the KNC-plot.
Authors: Ravi Kumar, Andrew Tomkins, Erik Vee
WSDM 2008: 129-138
Download PDF

Microscopic evolution of social networks.
Authors: Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins
KDD 2008: 462-470
Download PDF

Pig latin: a not-so-foreign language for data processing.
Authors: Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins
SIGMOD Conference 2008: 1099-1110
Download PDF
2007
Guest Editors' Introduction: Social Media and Search.
Authors: Junghoo Cho, Andrew Tomkins
IEEE Internet Computing 11(6):13-15 2007
Download PDF

The discoverability of the web.
Authors: Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins
WWW 2007: 421-430
Download PDF

"I know what you did last summer": query logs and user privacy.
Authors: Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
CIKM 2007: 909-914
Download PDF

Anchor-based proximity measures.
Authors: Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins
WWW 2007: 1131-1132
Download PDF

On anonymizing query logs via token-based hashing.
Authors: Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins
WWW 2007: 629-638
Download PDF

Toward a PeopleWeb.
Authors: Raghu Ramakrishnan, Andrew Tomkins
IEEE Computer 40(8):63-72 2007
Download PDF
2006
Estimating corpus size via queries.
Authors: Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
CIKM 2006: 594-603
Download PDF

Evolutionary clustering.
Authors: Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins
KDD 2006: 554-560
Download PDF

Visualizing tags over time.
Authors: Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
WWW 2006: 193-202
View HTML Download PDF

Navigating Low-Dimensional and Hierarchical Population Networks.
Authors: Ravi Kumar, David Liben-Nowell, Andrew Tomkins
ESA 2006: 480-491
Download PDF

Structure and evolution of online social networks.
Authors: Ravi Kumar, Jasmine Novak, Andrew Tomkins
KDD 2006: 611-617
Download PDF

Hierarchical topic segmentation of websites.
Authors: Ravi Kumar, Kunal Punera, Andrew Tomkins
KDD 2006: 257-266
Download PDF

Core algorithms in the CLEVER system.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
ACM Trans. Internet Techn. 6(2):131-152 2006
Download PDF

Content, Metadata, and Behavioral Information: Directions for Yahoo! Research.
Authors: Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar
IEEE Data Eng. Bull. 29(4):10-18 2006
Download PDF
2005
Variable latent semantic indexing.
Authors: Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
KDD 2005: 13-21
Download PDF

Multi-structural databases.
Authors: Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
PODS 2005: 184-195
Download PDF

Efficient Implementation of Large-Scale Multi-Structural Databases.
Authors: Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
VLDB 2005: 958-969
Download PDF

The predictive power of online chatter.
Authors: Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins
KDD 2005: 78-87
Download PDF

Discovering Large Dense Subgraphs in Massive Graphs.
Authors: David Gibson, Ravi Kumar, Andrew Tomkins
VLDB 2005: 721-732
Download PDF

The volume and evolution of web page templates.
Authors: David Gibson, Kunal Punera, Andrew Tomkins
WWW (Special interest tracks and posters) 2005: 830-839
Download PDF
2004
Sic transit gloria telae: towards an understanding of the web's decay.
Authors: Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins
WWW 2004: 328-337
View HTML Download PDF

Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
Authors: Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
SIAM J. Discrete Math. 17(4):582-595 2004
Download PDF

Fast discovery of connection subgraphs.
Authors: Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins
KDD 2004: 118-127
Download PDF

How to build a WebFountain: An architecture for very large-scale text analytics.
Authors: Daniel Gruhl, Laurent Chavet, David Gibson, Jörg Meyer, Pradhan Pattanayak, Andrew Tomkins, Jason Y. Zien
IBM Systems Journal 43(1):64-77 2004
Download PDF

Information diffusion through blogspace.
Authors: Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins
WWW 2004: 491-501
Download PDF

Propagation of trust and distrust.
Authors: Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
WWW 2004: 403-412
View HTML Download PDF

Information diffusion through blogspace.
Authors: Daniel Gruhl, David Liben-Nowell, Ramanathan V. Guha, Andrew Tomkins
SIGKDD Explorations 6(2):43-52 2004
View HTML Download PDF

Structure and evolution of blogspace.
Authors: Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
Commun. ACM 47(12):35-39 2004
Download PDF

Mining and Knowledge Discovery from the Web.
Authors: Kevin S. McCurley, Andrew Tomkins
ISPAN 2004: 4-11
Download PDF

Anti-aliasing on the web.
Authors: Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
WWW 2004: 30-39
View HTML Download PDF
2003
A case for automated large-scale semantic annotation.
Authors: Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, Ramanathan V. Guha, Anant Jhingran, Tapas Kanungo, Kevin S. McCurley, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien
J. Web Sem. 1(1):115-132 2003
View HTML Download PDF

SemTag and seeker: bootstrapping the semantic web via automated semantic annotation.
Authors: Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, Ramanathan V. Guha, Anant Jhingran, Tapas Kanungo, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin, Jason Y. Zien
WWW 2003: 178-186
Download PDF

On the bursty evolution of blogspace.
Authors: Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
WWW 2003: 568-576
View HTML Download PDF
2002
Self-similarity in the web.
Authors: Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins
ACM Trans. Internet Techn. 2(3):205-223 2002
Download PDF

The Web and Social Networks.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
IEEE Computer 35(11):32-36 2002
Download PDF Download Postscript
2001
Self-similarity in the Web.
Authors: Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins
VLDB 2001: 69-78
Download PDF

Recommendation Systems: A Probabilistic Analysis.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
J. Comput. Syst. Sci. 63(1):42-61 2001
Download PDF Download Postscript

On Semi-Automated Web Taxonomy Construction.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
WebDB 2001: 91-96
Download PDF
2000
Graph structure in the Web.
Authors: Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener
Computer Networks 33(1-6):309-320 2000
View HTML

Random walks with ``back buttons'' (extended abstract).
Authors: Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
STOC 2000: 484-493
Download PDF Download Postscript

Random graph models for the web graph.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
FOCS 2000: 57-65
Download PDF Download Postscript

The Web as a Graph.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
PODS 2000: 1-10
Download PDF Download Postscript
1999
Topic Distillation and Spectral Filtering.
Authors: Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
Artif. Intell. Rev. 13(5-6):409-435 1999
Download PDF Download Postscript

Mining the Web's Link Structure.
Authors: Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg
IEEE Computer 32(8):60-67 1999
Download PDF Download Postscript

Minimizing Wirelength in Zero and Bounded Skew Clock Trees.
Authors: Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
SODA 1999: 177-184
Download Postscript

On targeting Markov segments.
Authors: Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
STOC 1999: 99-108
Download PDF Download Postscript

The Web as a Graph: Measurements, Models, and Methods.
Authors: Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
COCOON 1999: 1-17
Download PDF

Trawling the Web for Emerging Cyber-Communities.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
Computer Networks 31(11-16):1481-1493 1999
Download PDF

Extracting Large-Scale Knowledge Bases from the Web.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
VLDB 1999: 639-650
View HTML

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis.
Authors: Jon M. Kleinberg, Andrew Tomkins
PODS 1999: 185-193
Download PDF Download Postscript
1998
Recommendation Systems: A Probabilistic Analysis.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
FOCS 1998: 664-673
Download PDF Download Postscript
1997
A polylog(n)-Competitive Algorithm for Metrical Task Systems.
Authors: Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins
STOC 1997: 711-719
Download Compressed Postscript

Block Edit Models for Approximate String Matching.
Authors: Daniel P. Lopresti, Andrew Tomkins
Theor. Comput. Sci. 181(1):159-179 1997
Download Compressed Postscript

Informed Multi-Process Prefetching and Caching.
Authors: Andrew Tomkins, R. Hugo Patterson, Garth A. Gibson
SIGMETRICS 1997: 100-114
Download Postscript
1996
A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.
Authors: 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: 19-34
Download Compressed Postscript

Validation of Image Defect Models for Optical Character Recognition.
Authors: Yanhong Li, Daniel P. Lopresti, George Nagy, Andrew Tomkins
IEEE Trans. Pattern Anal. Mach. Intell. 18(2):99-108 1996
Download Compressed Postscript
1995
Lower Bounds for Two Call Control Problems.
Authors: Andrew Tomkins
Inf. Process. Lett. 56(3):173-178 1995
Download Compressed Postscript
1994
Online Interval Scheduling.
Authors: Richard J. Lipton, Andrew Tomkins
SODA 1994: 302-311
Download Postscript Download Compressed Postscript
1993
Pictographic naming.
Authors: Daniel P. Lopresti, Andrew Tomkins
INTERCHI Adjunct Proceedings 1993: 77-78
Download Compressed Postscript
1992
A Computational Model of Teaching.
Authors: Jeffrey C. Jackson, Andrew Tomkins
COLT 1992: 319-326
Download PDF
98
Spectral filtering for resource discovery
Authors: S. Chakrabarti, B. Dom, D. Gibson, S.R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins
In Proceedings of the ACM SIGIR Workshop on Hypertext Information Retrieval on the Web (Melbourne, Australia) 1998. ACM Press, New York, NY.
Download PDF Download Postscript
96
Algorithms for Matching Hand-Drawn Sketches
Authors: Daniel Lopresti, Andrew Tomkins, Jiangying Zhou
Proceedings of the Fifth International Workshop on Frontiers in Handwriting Recognition, 233-238, September, 1996.
Download Compressed Postscript
95
Ink as a First-Class Datatype in Multimedia Databases
Authors: W. G. Aref, D. Barbara, D. Lopresti, A. Tomkins
Multimedia Databases, S. Jajodia and V. S. Subrahmanian eds, Springer-Verlag, New York, 1995.
Download Compressed Postscript

Systematic Bias in OCR Experiments
Authors: Yuhlin Chang, Daniel P. Lopresti, Andrew Tomkins, Jeffrey Zhou, Jiangying Zhou
Proceedings of the IS&T/SPIE International Symposium on Electronic Imaging, L. M. Vincent and H. S. Baird, eds., February 1995, San Jose, CA, pp. 196-204.
Download PDF

Temporal Domain Matching of Hand-Drawn Pictorial Queries
Authors: Daniel Lopresti, Andrew Tomkins
7th Biennial Conference of The International Graphonomics Society, August, 1995.
Download Compressed Postscript

Computing in the Ink Domain
Authors: Daniel Lopresti, Andrew Tomkins
HCI International, 1995.
Download Compressed Postscript
94
On the Searchability of Electronic Ink
Authors: Daniel Lopresti, Andrew Tomkins
Proceedings of the Fourth International Workshop on Frontiers in Handwriting Recognition, Taipei, Taiwan, 156-165, December, 1994.
Download PDF
5
Geographic Routing in Social Networks
Authors: D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, A. Tomkins
Proceedings of the National Academy of Sciences 101(33), 11623-11628, 2005.
Download PDF
2
Pagerank computation and the structure of the web: Experiments and algorithms
Authors: Arvind Arasu, Jasmine Novak, Andrew Tomkins, John Tomlin
WWW 2002: poster proceedings
Download PDF