Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Andrew Tomkins

Papers on DiSC'06


Variable Latent Semantic Indexing

The Predictive Power of Online Chatter

Discovering Large Dense Subgraphs in Massive Graphs

Efficient Implementation of Large-Scale Multi-Structural Databases

Publications


Note: Links lead to the DBLP on the Web.

Andrew Tomkins

Anirban Dasgupta , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins: Variable latent semantic indexing. KDD 2005 : 13-21

Daniel Gruhl , R. Guha , Ravi Kumar , Jasmine Novak , Andrew Tomkins: The predictive power of online chatter. KDD 2005 : 78-87

Ronald Fagin , R. Guha , Ravi Kumar , Jasmine Novak , D. Sivakumar , Andrew Tomkins: Multi-structural databases. PODS 2005 : 184-195

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

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

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

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

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

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

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

Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins: Anti-aliasing on the web. WWW 2004 : 30-39

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

R. Guha , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins: Propagation of trust and distrust. WWW 2004 : 403-412

Daniel Gruhl , R. Guha , David Liben-Nowell , Andrew Tomkins: Information diffusion through blogspace. WWW 2004 : 491-501

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

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)

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)

Daniel Gruhl , David Liben-Nowell , R. Guha , Andrew Tomkins: Information diffusion through blogspace. SIGKDD Explorations 6 (2): 43-52 (2004)

Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. 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

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

Stephen Dill , Nadav Eiron , David Gibson , Daniel Gruhl , R. 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)

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)

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

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

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

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

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

Andrew Tomkins: Hyperlink-Aware Mining and Analysis of the Web. PAKDD 2000 : 4

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

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

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)

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

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

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

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

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

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)

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

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)

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

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

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

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

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

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)

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

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

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

1 [ 37 ]

2 [ 7 ]

3 [ 5 ]

4 [ 7 ]

5 [ 18 ] [ 37 ]

6 [ 7 ]

7 [ 5 ]

8 [ 10 ] [ 12 ]

9 [ 14 ] [ 15 ] [ 32 ]

10 [ 33 ]

11 [ 48 ]

12 [ 25 ] [ 27 ] [ 28 ] [ 30 ]

13 [ 10 ] [ 12 ]

14 [ 28 ] [ 30 ]

15 [ 19 ] [ 44 ] [ 46 ]

16 [ 39 ]

17 [ 5 ]

18 [ 10 ] [ 12 ] [ 28 ] [ 30 ] [ 33 ] [ 43 ] [ 45 ]

19 [ 5 ] [ 8 ]

20 [ 28 ] [ 30 ] [ 31 ] [ 33 ] [ 35 ] [ 47 ]

21 [ 28 ] [ 30 ] [ 31 ] [ 35 ] [ 36 ] [ 46 ] [ 47 ]

22 [ 1 ]

23 [ 28 ] [ 30 ]

24 [ 28 ] [ 30 ]

25 [ 5 ] [ 19 ]

26 [ 5 ]

27 [ 10 ] [ 15 ] [ 16 ] [ 17 ] [ 19 ] [ 32 ]

28 [ 44 ]

29 [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 17 ] [ 18 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 25 ] [ 26 ] [ 27 ] [ 29 ] [ 32 ] [ 34 ] [ 36 ] [ 37 ] [ 41 ] [ 44 ] [ 45 ] [ 46 ] [ 47 ] [ 48 ]

30 [ 5 ]

31 [ 4 ]

32 [ 31 ] [ 35 ]

33 [ 2 ]

34 [ 4 ] [ 6 ]

35 [ 18 ]

36 [ 25 ] [ 27 ] [ 28 ] [ 39 ] [ 40 ]

37 [ 33 ]

38 [ 4 ]

39 [ 29 ] [ 34 ] [ 38 ] [ 41 ] [ 44 ] [ 46 ] [ 47 ]

40 [ 33 ]

41 [ 5 ] [ 8 ]

42 [ 43 ]

43 [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 17 ] [ 18 ] [ 19 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 26 ] [ 29 ] [ 34 ] [ 36 ] [ 38 ] [ 41 ] [ 48 ]

44 [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 17 ] [ 18 ] [ 19 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 25 ] [ 26 ] [ 27 ] [ 28 ] [ 30 ] [ 32 ]

45 [ 19 ]

46 [ 15 ] [ 32 ]

47 [ 20 ] [ 22 ] [ 25 ] [ 27 ] [ 44 ] [ 46 ]

48 [ 18 ]

49 [ 19 ]

50 [ 28 ] [ 30 ]

51 [ 20 ] [ 22 ]

52 [ 18 ]

53 [ 28 ] [ 30 ] [ 33 ]




©2006 Association for Computing Machinery