Andrew Tomkins

2007
63	EE	Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: "I know what you did last summer": query logs and user privacy. CIKM 2007: 909-914
62	EE	Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins: Anchor-based proximity measures. WWW 2007: 1131-1132
61	EE	Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins: The discoverability of the web. WWW 2007: 421-430
60	EE	Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins: On anonymizing query logs via token-based hashing. WWW 2007: 629-638
59	EE	Junghoo Cho, Andrew Tomkins: Guest Editors' Introduction: Social Media and Search. IEEE Internet Computing 11(6): 13-15 (2007)
58	EE	Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. TWEB 1(2): (2007)
2006
57	EE	Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu: Estimating corpus size via queries. CIKM 2006: 594-603
56	EE	Ravi Kumar, David Liben-Nowell, Andrew Tomkins: Navigating Low-Dimensional and Hierarchical Population Networks. ESA 2006: 480-491
55	EE	Ravi Kumar, Kunal Punera, Andrew Tomkins: Hierarchical topic segmentation of websites. KDD 2006: 257-266
54	EE	Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins: Evolutionary clustering. KDD 2006: 554-560
53	EE	Ravi Kumar, Jasmine Novak, Andrew Tomkins: Structure and evolution of online social networks. KDD 2006: 611-617
52	EE	Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. WWW 2006: 193-202
51	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006)
50	EE	Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar: Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. IEEE Data Eng. Bull. 29(4): 10-18 (2006)
2005
49	EE	Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21
48	EE	Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins: The predictive power of online chatter. KDD 2005: 78-87
47	EE	Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
46	EE	David Gibson, Ravi Kumar, Andrew Tomkins: Discovering Large Dense Subgraphs in Massive Graphs. VLDB 2005: 721-732
45	EE	Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
44	EE	David Gibson, Kunal Punera, Andrew Tomkins: The volume and evolution of web page templates. WWW (Special interest tracks and posters) 2005: 830-839
43	EE	Andrew Tomkins: Technical challenges in exploiting the web as a business resource. WWW (Special interest tracks and posters) 2005: 875
42	EE	Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005)
2004
41	EE	Kevin S. McCurley, Andrew Tomkins: Mining and Knowledge Discovery from the Web. ISPAN 2004: 4-11
40	EE	Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins: Fast discovery of connection subgraphs. KDD 2004: 118-127
39	EE	Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Anti-aliasing on the web. WWW 2004: 30-39
38	EE	Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins: Sic transit gloria telae: towards an understanding of the web's decay. WWW 2004: 328-337
37	EE	Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Propagation of trust and distrust. WWW 2004: 403-412
36	EE	Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins: Information diffusion through blogspace. WWW 2004: 491-501
35	EE	Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004)
34	EE	Daniel Gruhl, Laurent Chavet, David Gibson, Jörg Meyer, Pradhan Pattanayak, Andrew Tomkins, Jason Y. Zien: How to build a WebFountain: An architecture for very large-scale text analytics. IBM Systems Journal 43(1): 64-77 (2004)
33	EE	Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discrete Math. 17(4): 582-595 (2004)
32	EE	Daniel Gruhl, David Liben-Nowell, Ramanathan V. Guha, Andrew Tomkins: Information diffusion through blogspace. SIGKDD Explorations 6(2): 43-52 (2004)
2003
31	EE	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: SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. WWW 2003: 178-186
30	EE	Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003: 568-576
29	EE	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: A case for automated large-scale semantic annotation. J. Web Sem. 1(1): 115-132 (2003)
2002
28	EE	Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the web. ACM Trans. Internet Techn. 2(3): 205-223 (2002)
27	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
2001
26	EE	Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the Web. VLDB 2001: 69-78
25		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96
24		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001)
2000
23		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
22		Andrew Tomkins: Hyperlink-Aware Mining and Analysis of the Web. PAKDD 2000: 4
21	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
20	EE	Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins: Random walks with ``back buttons'' (extended abstract). STOC 2000: 484-493
19	EE	Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener: Graph structure in the Web. Computer Networks 33(1-6): 309-320 (2000)
1999
18	EE	Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17
17	EE	Jon M. Kleinberg, Andrew Tomkins: Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. PODS 1999: 185-193
16	EE	Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184
15	EE	Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
14	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650
13		Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Topic Distillation and Spectral Filtering. Artif. Intell. Rev. 13(5-6): 409-435 (1999)
12	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16): 1481-1493 (1999)
11		Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg: Mining the Web's Link Structure. IEEE Computer 32(8): 60-67 (1999)
1998
10	EE	Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673
1997
9		Andrew Tomkins, R. Hugo Patterson, Garth A. Gibson: Informed Multi-Process Prefetching and Caching. SIGMETRICS 1997: 100-114
8	EE	Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins: A polylog(n)-Competitive Algorithm for Metrical Task Systems. STOC 1997: 711-719
7	EE	Daniel P. Lopresti, Andrew Tomkins: Block Edit Models for Approximate String Matching. Theor. Comput. Sci. 181(1): 159-179 (1997)
1996
6		Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li: A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. OSDI 1996: 19-34
5	EE	Yanhong Li, Daniel P. Lopresti, George Nagy, Andrew Tomkins: Validation of Image Defect Models for Optical Character Recognition. IEEE Trans. Pattern Anal. Mach. Intell. 18(2): 99-108 (1996)
1995
4	EE	Andrew Tomkins: Lower Bounds for Two Call Control Problems. Inf. Process. Lett. 56(3): 173-178 (1995)
1994
3		Richard J. Lipton, Andrew Tomkins: Online Interval Scheduling. SODA 1994: 302-311
1993
2	EE	Daniel P. Lopresti, Andrew Tomkins: Pictographic naming. INTERCHI Adjunct Proceedings 1993: 77-78
1992
1	EE	Jeffrey Jackson, Andrew Tomkins: A Computational Model of Teaching. COLT 1992: 319-326

Coauthor Index

1	Ziv Bar-Yossef	[38]
2	Yair Bartal	[8]
3	Brian N. Bershad	[6]
4	Avrim Blum	[8]
5	Andrei Z. Broder	[19] [38] [57]
6	Carl Burch	[8]
7	Pei Cao	[6]
8	Deepayan Chakrabarti	[54]
9	Soumen Chakrabarti	[11] [13]
10	Moses Charikar	[15] [16] [33]
11	Laurent Chavet	[34]
12	Junghoo Cho	[59]
13	Anirban Dasgupta	[49] [61]
14	Stephen Dill	[26] [28] [29] [31]
15	Byron Dom	[11] [13]
16	Micah Dubinko	[52] [58]
17	Nadav Eiron	[29] [31]
18	Ronald Fagin	[20] [45] [47]
19	Christos Faloutsos	[40]
20	Edward W. Felten	[6]
21	Marcus Fontoura	[57]
22	Arpita Ghosh	[61]
23	David Gibson	[11] [13] [29] [31] [34] [44] [46]
24	Garth A. Gibson	[6] [9]
25	Daniel Gruhl	[29] [31] [32] [34] [36] [48]
26	Ramanathan V. Guha	[29] [31] [32] [36] [37] [47] [48]
27	Jeffrey Jackson	[1]
28	Anant Jhingran	[29] [31]
29	Rosie Jones	[63]
30	Amruta Joshi	[62]
31	Vanja Josifovski	[57]
32	Tapas Kanungo	[29] [31]
33	Anna R. Karlin	[6] [20]
34	Tracy Kimbrel	[6]
35	Jon M. Kleinberg	[11] [16] [17] [18] [20] [33]
36	Phokion G. Kolaitis	[45]
37	Ravi Kumar (S. Ravi Kumar)	[10] [11] [12] [13] [14] [15] [16] [18] [19] [21] [23] [24] [25] [26] [27] [28] [30] [33] [35] [37] [38] [42] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [60] [61] [62] [63]
38	Kai Li	[6]
39	Yanhong Li	[5]
40	David Liben-Nowell	[32] [36] [56]
41	Richard J. Lipton	[3]
42	Daniel P. Lopresti	[2] [5] [7]
43	Farzin Maghoul	[19]
44	Joseph Magnani	[52] [58]
45	Kevin S. McCurley	[26] [28] [29] [40] [41]
46	Jörg Meyer	[34]
47	Rajeev Motwani	[57]
48	Shubha U. Nabar	[57]
49	George Nagy	[5]
50	Jasmine Novak	[30] [35] [39] [42] [45] [47] [48] [52] [53] [58] [60]
51	Christopher Olston (Chris Olston)	[61]
52	Sandeep Pandey	[61]
53	Bo Pang	[60] [63]
54	Rina Panigrahy	[57]
55	Pradhan Pattanayak	[34]
56	R. Hugo Patterson	[6] [9]
57	Kunal Punera	[44] [55]
58	Prabhakar Raghavan	[10] [11] [12] [13] [14] [15] [18] [19] [20] [21] [23] [24] [25] [27] [30] [35] [37] [39] [42] [49] [51] [52] [58]
59	Sridhar Rajagopalan	[10] [11] [12] [13] [14] [15] [16] [18] [19] [20] [21] [23] [24] [25] [26] [27] [28] [29] [31] [33] [51]
60	Raghu Ramakrishnan	[50]
61	Benjamin Reed	[62]
62	Ronitt Rubinfeld	[20]
63	Amit Sahai	[16] [33]
64	D. Sivakumar	[21] [23] [26] [28] [45] [47]
65	Raymie Stata	[19]
66	Madhu Sudan	[20]
67	John A. Tomlin	[29] [31]
68	Eli Upfal	[21] [23]
69	Janet L. Wiener	[19]
70	Ying Xu	[57]
71	Jason Y. Zien	[29] [31] [34]