DBLife: Andrew Tomkins

2011
86	Social media: source of information or bunch of noise. Amr El Abaddi, Lars Backstrom, Soumen Chakrabarti, Alejandro Jaimes, Jure Leskovec, Andrew Tomkins. WWW (Companion Volume) 2011, 327-328. Web SearchBibTeXDownload
2010
85	Evolution of two-sided markets. Ravi Kumar, Yury Lifshits, Andrew Tomkins. WSDM 2010, 311-320. Web SearchBibTeXDownload
84	Stochastic models for tabbed browsing. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 241-250. Web SearchBibTeXDownload
83	Max-cover in map-reduce. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 231-240. Web SearchBibTeXDownload
82	A characterization of online browsing behavior. Ravi Kumar, Andrew Tomkins. WWW 2010, 561-570. Web SearchBibTeXDownload
81	Search is dead!: long live search. Andrei Z. Broder, Elizabeth F. Churchill, Marti Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins. WWW 2010, 1337-1338. Web SearchBibTeXDownload
2009
80	A translation model for matching reviews to objects. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2009, 167-176. Cited by 2Web SearchBibTeXDownload
79	An analysis framework for search sequences. Qiaozhu Mei, Kristina Klinkner, Ravi Kumar, Andrew Tomkins. CIKM 2009, 1991-1994. Web SearchBibTeXDownload
78	Matching Reviews to Objects using a Language Model. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. EMNLP 2009, 609-618. Web SearchBibTeXDownload
77	For a few dollars less: Identifying review pages sans human labels. Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins. HLT-NAACL 2009, 494-502. Web SearchBibTeXDownload
76	A Characterization of Online Search Behavior. Ravi Kumar, Andrew Tomkins. IEEE Data Eng. Bull. (32): 3-11 (2009). Web SearchBibTeXDownload
75	The Future of Search: An Online Content Perspective. Andrew Tomkins. PAKDD 2009, 3. Web SearchBibTeXDownload
74	A web of concepts. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu. PODS 2009, 1-12. Web SearchBibTeXDownload
73	ShatterPlots: Fast Tools for Mining Large Graphs. Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins. SDM 2009, 802-813. Cited by 2Web SearchBibTeXDownload
2008
72	Vanity fair: privacy in querylog bundles. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2008, 853-862. Cited by 1Web SearchBibTeXDownload
71	Efficient Discovery of Authoritative Resources. Ravi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins. ICDE 2008, 1495-1497. Web SearchBibTeXDownload
70	Social networks: looking ahead. Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins. KDD 2008, 1060. Cited by 1Web SearchBibTeXDownload
69	Microscopic evolution of social networks. Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins. KDD 2008, 462-470. Cited by 44Web SearchBibTeXDownload
68	Relaxation in text search using taxonomies. Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii. PVLDB (1): 672-683 (2008). Cited by 4Web SearchBibTeXDownload
67	Pig latin: a not-so-foreign language for data processing. Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins. SIGMOD Conference 2008, 1099-1110. Cited by 124Web SearchBibTeXDownload
66	Challenges in searching social media. Andrew Tomkins. SSM 2008, 1-2. Web SearchBibTeXDownload
65	Preferential behavior in online groups. Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins. WSDM 2008, 117-128. Cited by 9Web SearchBibTeXDownload
64	Connectivity structure of bipartite graphs via the KNC-plot. Ravi Kumar, Andrew Tomkins, Erik Vee. WSDM 2008, 129-138. Cited by 3Web SearchBibTeXDownload
2007
63	"I know what you did last summer": query logs and user privacy. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2007, 909-914. Cited by 14Web SearchBibTeXDownload
62	Toward a PeopleWeb. Raghu Ramakrishnan, Andrew Tomkins. IEEE Computer (40): 63-72 (2007). Cited by 29Web SearchBibTeXDownload
61	Guest Editors' Introduction: Social Media and Search. Junghoo Cho, Andrew Tomkins. IEEE Internet Computing (11): 13-15 (2007). Cited by 3Web SearchBibTeXDownload
60	Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. TWEB (1) (2007). Cited by 145Web SearchBibTeXDownload
59	On anonymizing query logs via token-based hashing. Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins. WWW 2007, 629-638. Cited by 29Web SearchBibTeXDownload
58	The discoverability of the web. Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins. WWW 2007, 421-430. Cited by 19Web SearchBibTeXDownload
57	Anchor-based proximity measures. Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins. WWW 2007, 1131-1132. Cited by 2Web SearchBibTeXDownload
2006
56	Core algorithms in the CLEVER system. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. ACM Trans. Internet Techn. (6): 131-152 (2006). Cited by 6Web SearchBibTeXDownload
55	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. CIKM 2006, 594-603. Cited by 21Web SearchBibTeXDownload
54	Navigating Low-Dimensional and Hierarchical Population Networks. Ravi Kumar, David Liben-Nowell, Andrew Tomkins. ESA 2006, 480-491. Cited by 11Web SearchBibTeXDownload
53	Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar. IEEE Data Eng. Bull. (29): 10-18 (2006). Web SearchBibTeXDownload
52	Evolutionary clustering. Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins. KDD 2006, 554-560. Cited by 53Web SearchBibTeXDownload
51	Structure and evolution of online social networks. Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2006, 611-617. Cited by 209Web SearchBibTeXDownload
50	Hierarchical topic segmentation of websites. Ravi Kumar, Kunal Punera, Andrew Tomkins. KDD 2006, 257-266. Cited by 6Web SearchBibTeXDownload
49	Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2006, 193-202. Cited by 145Web SearchBibTeXDownload
2005
48	The predictive power of online chatter. Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2005, 78-87. Cited by 78Web SearchBibTeXDownload
47	Variable latent semantic indexing. Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. KDD 2005, 13-21. Cited by 10Web SearchBibTeXDownload
46	Multi-structural databases. Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. PODS 2005, 184-195. Cited by 19Web SearchBibTeXDownload
45	Efficient Implementation of Large-Scale Multi-Structural Databases. Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. VLDB 2005, 958-969. Cited by 10Web SearchBibTeXDownload
44	Discovering Large Dense Subgraphs in Massive Graphs. David Gibson, Ravi Kumar, Andrew Tomkins. VLDB 2005, 721-732. Cited by 62Web SearchBibTeXDownload
43	On the Bursty Evolution of Blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. World Wide Web (8): 159-178 (2005). Cited by 328Web SearchBibTeXDownload
42	The volume and evolution of web page templates. David Gibson, Kunal Punera, Andrew Tomkins. WWW (Special interest tracks and posters) 2005, 830-839. Cited by 49Web SearchBibTeXDownload
41	Technical challenges in exploiting the web as a business resource. Andrew Tomkins. WWW (Special interest tracks and posters) 2005, 875. Web SearchBibTeXDownload
2004
40	Structure and evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. Commun. ACM (47): 35-39 (2004). Web SearchBibTeXDownload
39	How to build a WebFountain: An architecture for very large-scale text analytics. Daniel Gruhl, Laurent Chavet, David Gibson, Jörg Meyer, Pradhan Pattanayak, Andrew Tomkins, Jason Y. Zien. IBM Systems Journal (43): 64-77 (2004). Cited by 64Web SearchBibTeXDownload
38	Mining and Knowledge Discovery from the Web. Kevin S. McCurley, Andrew Tomkins. ISPAN 2004, 4-11. Cited by 3Web SearchBibTeXDownload
37	Fast discovery of connection subgraphs. Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins. KDD 2004, 118-127. Cited by 121Web SearchBibTeXDownload
36	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. (17): 582-595 (2004). Cited by 11Web SearchBibTeXDownload
35	Sic transit gloria telae: towards an understanding of the web's decay. Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins. WWW 2004, 328-337. Cited by 70Web SearchBibTeXDownload
34	Propagation of trust and distrust. Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. WWW 2004, 403-412. Cited by 423Web SearchBibTeXDownload
33	Anti-aliasing on the web. Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2004, 30-39. Cited by 41Web SearchBibTeXDownload
32	Information diffusion through blogspace. Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins. WWW 2004, 491-501. Cited by 302Web SearchBibTeXDownload
2003
31	A case for automated large-scale semantic annotation. 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): 115-132 (2003). Cited by 91Web SearchBibTeXDownload
30	SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. 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. Cited by 320Web SearchBibTeXDownload
29	On the bursty evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2003, 568-576. Web SearchBibTeXDownload
2002
28	Self-similarity in the web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. ACM Trans. Internet Techn. (2): 205-223 (2002). Cited by 206Web SearchBibTeXDownload
27	The Web and Social Networks. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. IEEE Computer (35): 32-36 (2002). Cited by 59Web SearchBibTeXDownload
2001
26	Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. J. Comput. Syst. Sci. (63): 42-61 (2001). Cited by 81Web SearchBibTeXDownload
25	Self-similarity in the Web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. VLDB 2001, 69-78. Cited by 2Web SearchBibTeXDownload
24	On Semi-Automated Web Taxonomy Construction. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. WebDB 2001, 91-96. Cited by 16Web SearchBibTeX
2000
23	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 (33): 309-320 (2000). Cited by 1576Web SearchBibTeXDownload
22	Random graph models for the web graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. FOCS 2000, 57-65. Cited by 383Web SearchBibTeXDownload
21	Hyperlink-Aware Mining and Analysis of the Web. Andrew Tomkins. PAKDD 2000, 4. Cited by 1Web SearchBibTeXDownload
20	The Web as a Graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. PODS 2000, 1-10. Cited by 200Web SearchBibTeX
19	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, 484-493. Cited by 39Web SearchBibTeXDownload
1999
18	Topic Distillation and Spectral Filtering. Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Artif. Intell. Rev. (13): 409-435 (1999). Cited by 14Web SearchBibTeXDownload
17	The Web as a Graph: Measurements, Models, and Methods. Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. COCOON 1999, 1-17. Cited by 539Web SearchBibTeXDownload
16	Trawling the Web for Emerging Cyber-Communities. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Computer Networks (31): 1481-1493 (1999). Cited by 776Web SearchBibTeXDownload
15	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 (32): 60-67 (1999). Cited by 390Web SearchBibTeXDownload
14	Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. Jon M. Kleinberg, Andrew Tomkins. PODS 1999, 185-193. Cited by 34Web SearchBibTeX
13	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins. SODA 1999, 177-184. Cited by 11Web SearchBibTeXDownload
12	On targeting Markov segments. Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. STOC 1999, 99-108. Cited by 14Web SearchBibTeXDownload
11	Extracting Large-Scale Knowledge Bases from the Web. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. VLDB 1999, 639-650. Cited by 241Web SearchBibTeX
1998
10	Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. FOCS 1998, 664-673. Cited by 81Web SearchBibTeXDownload
1997
9	Informed Multi-Process Prefetching and Caching. Andrew Tomkins, R. Hugo Patterson, Garth A. Gibson. SIGMETRICS 1997, 100-114. Cited by 84Web SearchBibTeXDownload
8	A polylog(n)-Competitive Algorithm for Metrical Task Systems. Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins. STOC 1997, 711-719. Cited by 70Web SearchBibTeXDownload
7	Block Edit Models for Approximate String Matching. Daniel P. Lopresti, Andrew Tomkins. Theor. Comput. Sci. (181): 159-179 (1997). Cited by 84Web SearchBibTeXDownload
1996
6	Validation of Image Defect Models for Optical Character Recognition. Yanhong Li, Daniel P. Lopresti, George Nagy, Andrew Tomkins. IEEE Trans. Pattern Anal. Mach. Intell. (18): 99-108 (1996). Cited by 39Web SearchBibTeXDownload
5	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, 19-34. Cited by 132Web SearchBibTeX
1995
4	Lower Bounds for Two Call Control Problems. Andrew Tomkins. Inf. Process. Lett. (56): 173-178 (1995). Cited by 1Web SearchBibTeXDownload
1994
3	Online Interval Scheduling. Richard J. Lipton, Andrew Tomkins. SODA 1994, 302-311. Web SearchBibTeXDownload
1993
2	Pictographic naming. Daniel P. Lopresti, Andrew Tomkins. INTERCHI Adjunct Proceedings 1993, 77-78. Cited by 21Web SearchBibTeXDownload
1992
1	A Computational Model of Teaching. Jeffrey Jackson, Andrew Tomkins. COLT 1992, 319-326. Cited by 47Web SearchBibTeXDownload

2011

Social media: source of information or bunch of noise. Amr El Abaddi, Lars Backstrom, Soumen Chakrabarti, Alejandro Jaimes, Jure Leskovec, Andrew Tomkins. WWW (Companion Volume) 2011, 327-328. Web SearchBibTeXDownload

2010

Evolution of two-sided markets. Ravi Kumar, Yury Lifshits, Andrew Tomkins. WSDM 2010, 311-320. Web SearchBibTeXDownload

Stochastic models for tabbed browsing. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 241-250. Web SearchBibTeXDownload

Max-cover in map-reduce. Flavio Chierichetti, Ravi Kumar, Andrew Tomkins. WWW 2010, 231-240. Web SearchBibTeXDownload

A characterization of online browsing behavior. Ravi Kumar, Andrew Tomkins. WWW 2010, 561-570. Web SearchBibTeXDownload

Search is dead!: long live search. Andrei Z. Broder, Elizabeth F. Churchill, Marti Hearst, Barney Pell, Prabhakar Raghavan, Andrew Tomkins. WWW 2010, 1337-1338. Web SearchBibTeXDownload

2009

A translation model for matching reviews to objects. Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2009, 167-176. Cited by 2Web SearchBibTeXDownload

An analysis framework for search sequences. Qiaozhu Mei, Kristina Klinkner, Ravi Kumar, Andrew Tomkins. CIKM 2009, 1991-1994. Web SearchBibTeXDownload

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

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

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

The Future of Search: An Online Content Perspective. Andrew Tomkins. PAKDD 2009, 3. Web SearchBibTeXDownload

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

ShatterPlots: Fast Tools for Mining Large Graphs. Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins. SDM 2009, 802-813. Cited by 2Web SearchBibTeXDownload

2008

Vanity fair: privacy in querylog bundles. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2008, 853-862. Cited by 1Web SearchBibTeXDownload

Efficient Discovery of Authoritative Resources. Ravi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins. ICDE 2008, 1495-1497. Web SearchBibTeXDownload

Social networks: looking ahead. Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins. KDD 2008, 1060. Cited by 1Web SearchBibTeXDownload

Microscopic evolution of social networks. Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins. KDD 2008, 462-470. Cited by 44Web SearchBibTeXDownload

Relaxation in text search using taxonomies. Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii. PVLDB (1): 672-683 (2008). Cited by 4Web SearchBibTeXDownload

Pig latin: a not-so-foreign language for data processing. Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins. SIGMOD Conference 2008, 1099-1110. Cited by 124Web SearchBibTeXDownload

Challenges in searching social media. Andrew Tomkins. SSM 2008, 1-2. Web SearchBibTeXDownload

Preferential behavior in online groups. Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins. WSDM 2008, 117-128. Cited by 9Web SearchBibTeXDownload

Connectivity structure of bipartite graphs via the KNC-plot. Ravi Kumar, Andrew Tomkins, Erik Vee. WSDM 2008, 129-138. Cited by 3Web SearchBibTeXDownload

2007

"I know what you did last summer": query logs and user privacy. Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins. CIKM 2007, 909-914. Cited by 14Web SearchBibTeXDownload

Toward a PeopleWeb. Raghu Ramakrishnan, Andrew Tomkins. IEEE Computer (40): 63-72 (2007). Cited by 29Web SearchBibTeXDownload

Guest Editors' Introduction: Social Media and Search. Junghoo Cho, Andrew Tomkins. IEEE Internet Computing (11): 13-15 (2007). Cited by 3Web SearchBibTeXDownload

Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. TWEB (1) (2007). Cited by 145Web SearchBibTeXDownload

On anonymizing query logs via token-based hashing. Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins. WWW 2007, 629-638. Cited by 29Web SearchBibTeXDownload

The discoverability of the web. Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins. WWW 2007, 421-430. Cited by 19Web SearchBibTeXDownload

Anchor-based proximity measures. Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins. WWW 2007, 1131-1132. Cited by 2Web SearchBibTeXDownload

2006

Core algorithms in the CLEVER system. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. ACM Trans. Internet Techn. (6): 131-152 (2006). Cited by 6Web SearchBibTeXDownload

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. CIKM 2006, 594-603. Cited by 21Web SearchBibTeXDownload

Navigating Low-Dimensional and Hierarchical Population Networks. Ravi Kumar, David Liben-Nowell, Andrew Tomkins. ESA 2006, 480-491. Cited by 11Web SearchBibTeXDownload

Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar. IEEE Data Eng. Bull. (29): 10-18 (2006). Web SearchBibTeXDownload

Evolutionary clustering. Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins. KDD 2006, 554-560. Cited by 53Web SearchBibTeXDownload

Structure and evolution of online social networks. Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2006, 611-617. Cited by 209Web SearchBibTeXDownload

Hierarchical topic segmentation of websites. Ravi Kumar, Kunal Punera, Andrew Tomkins. KDD 2006, 257-266. Cited by 6Web SearchBibTeXDownload

Visualizing tags over time. Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2006, 193-202. Cited by 145Web SearchBibTeXDownload

2005

The predictive power of online chatter. Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins. KDD 2005, 78-87. Cited by 78Web SearchBibTeXDownload

Variable latent semantic indexing. Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. KDD 2005, 13-21. Cited by 10Web SearchBibTeXDownload

Multi-structural databases. Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. PODS 2005, 184-195. Cited by 19Web SearchBibTeXDownload

Efficient Implementation of Large-Scale Multi-Structural Databases. Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins. VLDB 2005, 958-969. Cited by 10Web SearchBibTeXDownload

Discovering Large Dense Subgraphs in Massive Graphs. David Gibson, Ravi Kumar, Andrew Tomkins. VLDB 2005, 721-732. Cited by 62Web SearchBibTeXDownload

On the Bursty Evolution of Blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. World Wide Web (8): 159-178 (2005). Cited by 328Web SearchBibTeXDownload

The volume and evolution of web page templates. David Gibson, Kunal Punera, Andrew Tomkins. WWW (Special interest tracks and posters) 2005, 830-839. Cited by 49Web SearchBibTeXDownload

Technical challenges in exploiting the web as a business resource. Andrew Tomkins. WWW (Special interest tracks and posters) 2005, 875. Web SearchBibTeXDownload

2004

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

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

Mining and Knowledge Discovery from the Web. Kevin S. McCurley, Andrew Tomkins. ISPAN 2004, 4-11. Cited by 3Web SearchBibTeXDownload

Fast discovery of connection subgraphs. Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins. KDD 2004, 118-127. Cited by 121Web SearchBibTeXDownload

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. (17): 582-595 (2004). Cited by 11Web SearchBibTeXDownload

Sic transit gloria telae: towards an understanding of the web's decay. Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins. WWW 2004, 328-337. Cited by 70Web SearchBibTeXDownload

Propagation of trust and distrust. Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins. WWW 2004, 403-412. Cited by 423Web SearchBibTeXDownload

Anti-aliasing on the web. Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2004, 30-39. Cited by 41Web SearchBibTeXDownload

Information diffusion through blogspace. Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins. WWW 2004, 491-501. Cited by 302Web SearchBibTeXDownload

2003

A case for automated large-scale semantic annotation. 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): 115-132 (2003). Cited by 91Web SearchBibTeXDownload

SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. 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. Cited by 320Web SearchBibTeXDownload

On the bursty evolution of blogspace. Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins. WWW 2003, 568-576. Web SearchBibTeXDownload

2002

Self-similarity in the web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. ACM Trans. Internet Techn. (2): 205-223 (2002). Cited by 206Web SearchBibTeXDownload

The Web and Social Networks. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. IEEE Computer (35): 32-36 (2002). Cited by 59Web SearchBibTeXDownload

2001

Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. J. Comput. Syst. Sci. (63): 42-61 (2001). Cited by 81Web SearchBibTeXDownload

Self-similarity in the Web. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins. VLDB 2001, 69-78. Cited by 2Web SearchBibTeXDownload

On Semi-Automated Web Taxonomy Construction. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. WebDB 2001, 91-96. Cited by 16Web SearchBibTeX

2000

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 (33): 309-320 (2000). Cited by 1576Web SearchBibTeXDownload

Random graph models for the web graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. FOCS 2000, 57-65. Cited by 383Web SearchBibTeXDownload

Hyperlink-Aware Mining and Analysis of the Web. Andrew Tomkins. PAKDD 2000, 4. Cited by 1Web SearchBibTeXDownload

The Web as a Graph. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal. PODS 2000, 1-10. Cited by 200Web SearchBibTeX

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, 484-493. Cited by 39Web SearchBibTeXDownload

1999

Topic Distillation and Spectral Filtering. Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Artif. Intell. Rev. (13): 409-435 (1999). Cited by 14Web SearchBibTeXDownload

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

Trawling the Web for Emerging Cyber-Communities. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. Computer Networks (31): 1481-1493 (1999). Cited by 776Web SearchBibTeXDownload

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 (32): 60-67 (1999). Cited by 390Web SearchBibTeXDownload

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. Jon M. Kleinberg, Andrew Tomkins. PODS 1999, 185-193. Cited by 34Web SearchBibTeX

Minimizing Wirelength in Zero and Bounded Skew Clock Trees. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins. SODA 1999, 177-184. Cited by 11Web SearchBibTeXDownload

On targeting Markov segments. Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. STOC 1999, 99-108. Cited by 14Web SearchBibTeXDownload

Extracting Large-Scale Knowledge Bases from the Web. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. VLDB 1999, 639-650. Cited by 241Web SearchBibTeX

1998

Recommendation Systems: A Probabilistic Analysis. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins. FOCS 1998, 664-673. Cited by 81Web SearchBibTeXDownload

1997

Informed Multi-Process Prefetching and Caching. Andrew Tomkins, R. Hugo Patterson, Garth A. Gibson. SIGMETRICS 1997, 100-114. Cited by 84Web SearchBibTeXDownload

A polylog(n)-Competitive Algorithm for Metrical Task Systems. Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins. STOC 1997, 711-719. Cited by 70Web SearchBibTeXDownload

Block Edit Models for Approximate String Matching. Daniel P. Lopresti, Andrew Tomkins. Theor. Comput. Sci. (181): 159-179 (1997). Cited by 84Web SearchBibTeXDownload

1996

Validation of Image Defect Models for Optical Character Recognition. Yanhong Li, Daniel P. Lopresti, George Nagy, Andrew Tomkins. IEEE Trans. Pattern Anal. Mach. Intell. (18): 99-108 (1996). Cited by 39Web SearchBibTeXDownload

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, 19-34. Cited by 132Web SearchBibTeX

1995

Lower Bounds for Two Call Control Problems. Andrew Tomkins. Inf. Process. Lett. (56): 173-178 (1995). Cited by 1Web SearchBibTeXDownload

1994

Online Interval Scheduling. Richard J. Lipton, Andrew Tomkins. SODA 1994, 302-311. Web SearchBibTeXDownload

1993

Pictographic naming. Daniel P. Lopresti, Andrew Tomkins. INTERCHI Adjunct Proceedings 1993, 77-78. Cited by 21Web SearchBibTeXDownload

1992

A Computational Model of Teaching. Jeffrey Jackson, Andrew Tomkins. COLT 1992, 319-326. Cited by 47Web SearchBibTeXDownload

WWW 2009 (WWW2009 Awards Committee)^[1]
WWW 2009 (PC)^[2]
CIKM 2007 (PC)^[3]
WWW 2007 (Chair)^[4]

Andrew Tomkins

Related People

Related Topics

Services

Related Organizations

Talks

1.	^ www 2009 Madrid - Retrieved 2011-06-28 - details Original context from http://wwwconference.org/www2009/best.html ...Ricardo Baeza-Yates Ziv Bar-Yossef David De Roure Jim Hendler Irwin King Ravi Kumar Raquel Martinez Andrew Tomkins Bebo White ...
2.	^ www 2009 Madrid - Retrieved 2011-06-28 - details Original context from http://wwwconference.org/www2009/calls/search.html ...taly) Altigran Soares da Silva (Universidade Federal do Amazonas, Brazil) Torsten Suel (Yahoo, USA) Andrew Tomkins (Yahoo, USA) Panayiotis Tsaparas (Microsoft, USA) Michalis Vazirgiannis (Athens Univ. of Economics ...
3.	^ CIKM2007 Website - Program Committee - Retrieved 2011-06-19 - details Original context from http://www.fc.ul.pt/cikm2007/Program-Committee.html ... KM Track Deborah McGuinness , Stanford University, USA. Andrew Tomkins , Yahoo! Research, USA Arantza Illarramendi, Universidad del País Vasco, Spain Bamshad Mobasher, DeP...
4.	^ WWW2007: Program - Retrieved 2011-07-02 - details Original context from http://www.www2007.org/prog-Papers.php ...ables Web Object Retrieval Session: Mining Textual Data (Thu May 10, 1:30pm-3:00pm, Alberta) Chair: Andrew Tomkins (Yahoo!, USA) Summarizing Email Conversations with Clue Words Organizing and Searching the World Wi...
5.	^ UT-Austin Data Mining Seminar Schedule Abstracts - Retrieved 2010-09-28 - details Original context from http://www.cs.utexas.edu/users/dmg/seminar/Abstracts.html ...is is a joint work with Ravi Kumar, David Liben-Nowell, Jasmine Novak, and Prabhakar Raghavan. Bio: Dr. Andrew Tomkins joined Yahoo! Research in 2005 from IBM. His research over the last eight years has focused on meas...