Home Papers by date Papers by Subject Area

List of All Papers by Subject Area

Quick Links

Analysis of User Behavior
Graphs and Link Analysis
Discrete Choice
Repeat Consumption
Markov Processes
Search and Ranking
Social Networks, Blogs, and Communities
Analysis of Online Reviews and Text Content
Other Web Analysis and Data Mining
Theory
Systems and Web Crawling
Privacy
Databases
Handwriting and OCR
Structure of the web graph
Tutorials

Subject: Analysis of User Behavior


A Discrete Choice Model for Subset Selection
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
WSDM 2018
Download PDF

Sequences of Sets
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
KDD 2018
Download PDF

Reviewer bias in single- versus double-blind peer review
Authors: Andrew Tomkins, Min Zhang, William D. Heavlin
PNAS 2017
Download PDF

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

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

The dynamics of repeat consumption.
Authors: Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii
WWW 2014: 419-430
Download PDF

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

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

Subject: Graphs and Link Analysis


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

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

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

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

Anchor-based proximity measures.
Authors: Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins
WWW 2007: 1131-1132
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

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

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

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

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

On Semi-Automated Web Taxonomy Construction.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
WebDB 2001: 91-96
Download PDF

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

Stochastic 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

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

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

Subject: Discrete Choice


A Discrete Choice Model for Subset Selection
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
WSDM 2018
Download PDF

Sequences of Sets
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
KDD 2018
Download PDF

Discrete Choice, Permutations, and Reconstruction
Authors: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
SODA 2018; 576-586
Download PDF

Learning a Mixture of Two Multinomial Logits
Authors: Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
ICML 2018
Download PDF

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

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

Subject: Repeat Consumption


A Discrete Choice Model for Subset Selection
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
WSDM 2018
Download PDF

Sequences of Sets
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
KDD 2018
Download PDF

Modeling User Consumption Sequences.
Authors: Austin R. Benson, Ravi Kumar, Andrew Tomkins
WWW 2016: 519-529
Download PDF

The dynamics of repeat consumption.
Authors: Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii
WWW 2014: 419-430
Download PDF

Subject: Markov Processes


Linear Additive Markov Processes
Authors: Ravi Kumar, Maithra Raghu, Tamás Sarlós, Andrew Tomkins
WWW 2017; 411-419
Download PDF

Inverting a Steady-State.
Authors: Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee
WSDM 2015: 359-368
Download PDF

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

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

Subject: Search and Ranking


Online selection of diverse results.
Authors: Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
WSDM 2012: 263-272
Download PDF

A Characterization of Online Search Behavior.
Authors: Ravi Kumar, Andrew Tomkins
IEEE Data Eng. Bull. 32(2):3-11 2009
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

Guest Editors' Introduction: Social Media and Search.
Authors: Junghoo Cho, Andrew Tomkins
IEEE Internet Computing 11(6):13-15 2007
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

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

Subject: Social Networks, Blogs, and Communities


Preferential behavior in online groups.
Authors: Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins
WSDM 2008: 117-128
Download PDF

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

Guest Editors' Introduction: Social Media and Search.
Authors: Junghoo Cho, Andrew Tomkins
IEEE Internet Computing 11(6):13-15 2007
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

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

Information diffusion through blogspace.
Authors: Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins
WWW 2004: 491-501
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

On the bursty evolution of blogspace.
Authors: Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
WWW 2003: 568-576
View HTML 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

Subject: Analysis of Online Reviews and Text Content


Reviewer bias in single- versus double-blind peer review
Authors: Andrew Tomkins, Min Zhang, William D. Heavlin
PNAS 2017
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

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

Variable latent semantic indexing.
Authors: Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
KDD 2005: 13-21
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

Subject: Other Web Analysis and Data Mining


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

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

An analysis framework for search sequences.
Authors: Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins
CIKM 2009: 1991-1994
Download PDF

Toward a PeopleWeb.
Authors: Raghu Ramakrishnan, Andrew Tomkins
IEEE Computer 40(8):63-72 2007
Download PDF

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

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

Hierarchical topic segmentation of websites.
Authors: Ravi Kumar, Kunal Punera, Andrew Tomkins
KDD 2006: 257-266
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

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

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

Propagation of trust and distrust.
Authors: Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
WWW 2004: 403-412
View HTML 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

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

Subject: Theory


Online selection of diverse results.
Authors: Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
WSDM 2012: 263-272
Download PDF

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

Navigating Low-Dimensional and Hierarchical Population Networks.
Authors: Ravi Kumar, David Liben-Nowell, Andrew Tomkins
ESA 2006: 480-491
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

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

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

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

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

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

Recommendation Systems: A Probabilistic Analysis.
Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
FOCS 1998: 664-673
Download PDF Download Postscript

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

Lower Bounds for Two Call Control Problems.
Authors: Andrew Tomkins
Inf. Process. Lett. 56(3):173-178 1995
Download Compressed Postscript

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

A Computational Model of Teaching.
Authors: Jeffrey C. Jackson, Andrew Tomkins
COLT 1992: 319-326
Download PDF

Subject: Systems and Web Crawling


Efficient Discovery of Authoritative Resources.
Authors: Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins
ICDE 2008: 1495-1497
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

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

Informed Multi-Process Prefetching and Caching.
Authors: Andrew Tomkins, R. Hugo Patterson, Garth A. Gibson
SIGMETRICS 1997: 100-114
Download Postscript

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

Subject: Privacy


Vanity fair: privacy in querylog bundles.
Authors: Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
CIKM 2008: 853-862
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

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

Subject: Databases


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

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

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

Subject: Handwriting and OCR


Block Edit Models for Approximate String Matching.
Authors: Daniel P. Lopresti, Andrew Tomkins
Theor. Comput. Sci. 181(1):159-179 1997
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

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

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

Online Interval Scheduling.
Authors: Richard J. Lipton, Andrew Tomkins
SODA 1994: 302-311
Download Postscript Download Compressed Postscript

Pictographic naming.
Authors: Daniel P. Lopresti, Andrew Tomkins
INTERCHI Adjunct Proceedings 1993: 77-78
Download Compressed Postscript

Subject: Structure of the web graph


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

Subject: Tutorials


Applications of Linear Algebra in Information Retrieval and Hypertext Analysis.
Authors: Jon M. Kleinberg, Andrew Tomkins
PODS 1999: 185-193
Download PDF Download Postscript