Digital Symposium Collection 2000  

 
 
 
 
 
 

 
















Andrew Tomkins

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis

Extracting Large-Scale Knowledge Bases from the Web

Publications

Note: Links lead to the DBLP on the Web.

Andrew Tomkins

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

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

13 Moses Charikar , Jon M. Kleinberg , S. Ravi Kumar , Sridhar Rajagopalan , Amit Sahai , Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999 : 177-184

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

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

10 Soumen Chakrabarti , Byron Dom , S. 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)

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

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

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

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

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

4 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

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

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

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



























Copyright(C) 2000 ACM