Andrew Tomkins

	2010
81		Ravi Kumar, Yury Lifshits, Andrew Tomkins: Evolution of two-sided markets. WSDM 2010: 311-320
	2009
80		Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins: A translation model for matching reviews to objects. CIKM 2009: 167-176
79		Qiaozhu Mei, Kristina Klinkner, Ravi Kumar, Andrew Tomkins: An analysis framework for search sequences. CIKM 2009: 1991-1994
78		Andrew Tomkins: The Future of Search: An Online Content Perspective. PAKDD 2009: 3
77		Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu: A web of concepts. PODS 2009: 1-12
76		Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins: ShatterPlots: Fast Tools for Mining Large Graphs. SDM 2009: 802-813
75		Ravi Kumar, Andrew Tomkins: A Characterization of Online Search Behavior. IEEE Data Eng. Bull. 32(2): 3-11 (2009)
	2008
74		Jinpeng Huai, Robin Chen, Hsiao-Wuen Hon, Yunhao Liu, Wei-Ying Ma, Andrew Tomkins, Xiaodong Zhang: Proceedings of the 17th International Conference on World Wide Web, WWW 2008, Beijing, China, April 21-25, 2008 ACM 2008
73		Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: Vanity fair: privacy in querylog bundles. CIKM 2008: 853-862
72		Ravi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins: Efficient Discovery of Authoritative Resources. ICDE 2008: 1495-1497
71		Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins: Social networks: looking ahead. KDD 2008: 1060
70		Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins: Microscopic evolution of social networks. KDD 2008: 462-470
69		Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins: Pig latin: a not-so-foreign language for data processing. SIGMOD Conference 2008: 1099-1110
68		Andrew Tomkins: Challenges in searching social media. SSM 2008: 1-2
67		Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins: Preferential behavior in online groups. WSDM 2008: 117-128
66		Ravi Kumar, Andrew Tomkins, Erik Vee: Connectivity structure of bipartite graphs via the KNC-plot. WSDM 2008: 129-138
65		Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii: Relaxation in text search using taxonomies. PVLDB 1(1): 672-683 (2008)
	2007
64		Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: "I know what you did last summer": query logs and user privacy. CIKM 2007: 909-914
63		Amruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins: Anchor-based proximity measures. WWW 2007: 1131-1132
62		Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins: The discoverability of the web. WWW 2007: 421-430
61		Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins: On anonymizing query logs via token-based hashing. WWW 2007: 629-638
60		Raghu Ramakrishnan, Andrew Tomkins: Toward a PeopleWeb. IEEE Computer 40(8): 63-72 (2007)
59		Junghoo Cho, Andrew Tomkins: Guest Editors' Introduction: Social Media and Search. IEEE Internet Computing 11(6): 13-15 (2007)
58		Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. TWEB 1(2): (2007)
	2006
57		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		Ravi Kumar, David Liben-Nowell, Andrew Tomkins: Navigating Low-Dimensional and Hierarchical Population Networks. ESA 2006: 480-491
55		Ravi Kumar, Kunal Punera, Andrew Tomkins: Hierarchical topic segmentation of websites. KDD 2006: 257-266
54		Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins: Evolutionary clustering. KDD 2006: 554-560
53		Ravi Kumar, Jasmine Novak, Andrew Tomkins: Structure and evolution of online social networks. KDD 2006: 611-617
52		Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. WWW 2006: 193-202
51		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006)
50		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		Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21
48		Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins: The predictive power of online chatter. KDD 2005: 78-87
47		Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
46		David Gibson, Ravi Kumar, Andrew Tomkins: Discovering Large Dense Subgraphs in Massive Graphs. VLDB 2005: 721-732
45		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		David Gibson, Kunal Punera, Andrew Tomkins: The volume and evolution of web page templates. WWW (Special interest tracks and posters) 2005: 830-839
43		Andrew Tomkins: Technical challenges in exploiting the web as a business resource. WWW (Special interest tracks and posters) 2005: 875
42		Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005)
	2004
41		Kevin S. McCurley, Andrew Tomkins: Mining and Knowledge Discovery from the Web. ISPAN 2004: 4-11
40		Christos Faloutsos, Kevin S. McCurley, Andrew Tomkins: Fast discovery of connection subgraphs. KDD 2004: 118-127
39		Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Anti-aliasing on the web. WWW 2004: 30-39
38		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		Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Propagation of trust and distrust. WWW 2004: 403-412
36		Daniel Gruhl, Ramanathan V. Guha, David Liben-Nowell, Andrew Tomkins: Information diffusion through blogspace. WWW 2004: 491-501
35		Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004)
34		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		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		Daniel Gruhl, David Liben-Nowell, Ramanathan V. Guha, Andrew Tomkins: Information diffusion through blogspace. SIGKDD Explorations 6(2): 43-52 (2004)
	2003
31		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		Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003: 568-576
29		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		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		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
	2001
26		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		Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
20		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		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		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		Jon M. Kleinberg, Andrew Tomkins: Applications of Linear Algebra in Information Retrieval and Hypertext Analysis. PODS 1999: 185-193
16		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		Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
14		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		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		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		Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins: A polylog(n)-Competitive Algorithm for Metrical Task Systems. STOC 1997: 711-719
7		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		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		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		Daniel P. Lopresti, Andrew Tomkins: Pictographic naming. INTERCHI Adjunct Proceedings 1993: 77-78
	1992
1		Jeffrey Jackson, Andrew Tomkins: A Computational Model of Teaching. COLT 1992: 319-326

Coauthor Index

1	Ana Paula Appel	[76]
2	Lars Backstrom	[67] [70]
3	Ziv Bar-Yossef	[38]
4	Yair Bartal	[8]
5	Brian N. Bershad	[6]
6	Avrim Blum	[8]
7	Philip Bohannon	[77]
8	Andrei Z. Broder	[19] [38] [57]
9	Carl Burch	[8]
10	Pei Cao	[6]
11	Deepayan Chakrabarti	[54] [76]
12	Soumen Chakrabarti	[11] [13]
13	Moses Charikar	[15] [16] [33]
14	Laurent Chavet	[34]
15	Robin Chen	[74]
16	Junghoo Cho	[59]
17	Nilesh N. Dalvi	[77] [80]
18	Anirban Dasgupta	[49] [62]
19	Stephen Dill	[26] [28] [29] [31]
20	Byron Dom	[11] [13]
21	Micah Dubinko	[52] [58]
22	Nadav Eiron	[29] [31]
23	Ronald Fagin	[20] [45] [47]
24	Christos Faloutsos	[40] [71] [76]
25	Edward W. Felten	[6]
26	Marcus Fontoura	[57] [65]
27	Arpita Ghosh	[62]
28	David Gibson	[11] [13] [29] [31] [34] [44] [46]
29	Garth A. Gibson	[6] [9]
30	Daniel Gruhl	[29] [31] [32] [34] [36] [48]
31	Ramanathan V. Guha	[29] [31] [32] [36] [37] [47] [48]
32	Hsiao-Wuen Hon	[74]
33	Jinpeng Huai	[74]
34	Jeffrey Jackson	[1]
35	David Jensen	[71]
36	Anant Jhingran	[29] [31]
37	Rosie Jones	[64] [73]
38	Amruta Joshi	[63]
39	Vanja Josifovski	[57] [65]
40	Tapas Kanungo	[29] [31]
41	Anna R. Karlin	[6] [20]
42	Sathiya Keerthi	[77]
43	Tracy Kimbrel	[6]
44	Jon M. Kleinberg	[11] [16] [17] [18] [20] [33]
45	Kristina Klinkner	[79]
46	Phokion G. Kolaitis	[45]
47	Gueorgi Kossinets	[71]
48	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] [61] [62] [63] [64] [65] [66] [67] [69] [70] [71] [72] [73] [75] [76] [77] [79] [80] [81]
49	Kevin Lang	[72]
50	Jure Leskovec	[70] [71] [76]
51	Kai Li	[6]
52	Yanhong Li	[5]
53	David Liben-Nowell	[32] [36] [56]
54	Yury Lifshits	[81]
55	Richard J. Lipton	[3]
56	Yunhao Liu	[74]
57	Daniel P. Lopresti	[2] [5] [7]
58	Wei-Ying Ma	[74]
59	Farzin Maghoul	[19]
60	Joseph Magnani	[52] [58]
61	Cameron Marlow	[67] [72]
62	Kevin S. McCurley	[26] [28] [29] [40] [41]
63	Qiaozhu Mei	[79]
64	Srujana Merugu	[77]
65	Jörg Meyer	[34]
66	Rajeev Motwani	[57]
67	Shubha U. Nabar	[57]
68	George Nagy	[5]
69	Jasmine Novak	[30] [35] [39] [42] [45] [47] [48] [52] [53] [58] [61] [67]
70	Christopher Olston (Chris Olston)	[62] [65] [69]
71	Sandeep Pandey	[62]
72	Bo Pang	[61] [64] [73] [77] [80]
73	Rina Panigrahy	[57]
74	Pradhan Pattanayak	[34]
75	R. Hugo Patterson	[6] [9]
76	Kunal Punera	[44] [55]
77	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]
78	Sridhar Rajagopalan	[10] [11] [12] [13] [14] [15] [16] [18] [19] [20] [21] [23] [24] [25] [26] [27] [28] [29] [31] [33] [51]
79	Raghu Ramakrishnan	[50] [60] [77]
80	Benjamin Reed	[63] [69]
81	Ronitt Rubinfeld	[20]
82	Amit Sahai	[16] [33]
83	D. Sivakumar	[21] [23] [26] [28] [45] [47]
84	Utkarsh Srivastava	[69]
85	Raymie Stata	[19]
86	Madhu Sudan	[20]
87	John A. Tomlin	[29] [31]
88	Alexander Tuzhilin	[71]
89	Eli Upfal	[21] [23]
90	Sergei Vassilvitskii	[65]
91	Erik Vee	[66]
92	Janet L. Wiener	[19]
93	Ying Xu	[57]
94	Xiaodong Zhang	[74]
95	Jason Y. Zien	[29] [31] [34]

Colors in the list of coauthors