Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2001 Pr
ADVIS
DiSC'01 Feed
DiSC'01 Site
Search DiSC'
<<<Author Index>>>
Copyright No

S. Ravi Kumar

Papers on DiSC'01


The Web as a Graph

Publications


Note: Links lead to the DBLP on the Web.

S. Ravi Kumar

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

25 Funda Ergün , Sampath Kannan , S. Ravi Kumar, Ronitt Rubinfeld , Mahesh Viswanathan : Spot-Checkers. JCSS 60 (3): 717-751 (2000)

24 Funda Ergün , S. Ravi Kumar, D. Sivakumar : Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29 (5): 1630-1651 (2000)

23 Andrei Z. Broder , S. Ravi Kumar, Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan , Raymie Stata , Andrew Tomkins , Janet L. Wiener : Graph structure in the Web. WWW9 / Computer Networks 33 (1-6): 309-320 (2000)

22 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

21 S. Ravi Kumar, Sridhar Rajagopalan , Amit Sahai : Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999 : 609-623

20 Funda Ergün , Joe Kilian , S. Ravi Kumar: A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT 1999 : 140-149

19 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

18 S. Ravi Kumar, D. Sivakumar : Roundness Estimation via Random Sampling. SODA 1999 : 603-612

17 Funda Ergün , S. Ravi Kumar, Ronitt Rubinfeld : Fast Approximate PCPs. STOC 1999 : 41-50

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

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

14 S. Ravi Kumar, A. Russell , Ravi Sundaram : Approximating Latin Square Extensions. Algorithmica 24 (2): 128-138 (1999)

13 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)

12 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)

11 Jing Huang , S. Ravi Kumar, Ramin Zabih : An Automatic Hierarchical Image Classification Scheme. ACM Multimedia 1998 : 219-228

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

9 Funda Ergün , Sampath Kannan , S. Ravi Kumar, Ronitt Rubinfeld , Mahesh Viswanathan : Spot-Checkers. STOC 1998 : 259-268

8 Jing Huang , S. Ravi Kumar, Mandar Mitra : Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. ACM Multimedia 1997 : 325-334

7 Funda Ergün , S. Ravi Kumar, Ronitt Rubinfeld : Learning Distributions from Random Walks. COLT 1997 : 243-249

6 Bruno Codenotti , Funda Ergün , Peter Gemmell , S. Ravi Kumar: Checking Properties of Polynomials (Extended Abstract). ICALP 1997 : 203-213

5 S. Ravi Kumar, Rina Panigrahy , Alexander Russel , Ravi Sundaram : A Note on Optical Routing on Trees. Information Processing Letters 62 (6): 295-300 (1997)

4 S. Ravi Kumar, Alexander Russell , Ravi Sundaram : Approximating Latin Square Extensions. COCOON 1996 : 280-289

3 Funda Ergün , S. Ravi Kumar, Ronitt Rubinfeld : Approximate Checking of Polynomials and Functional Equations (extended abstract). FOCS 1996 : 592-601

2 S. Ravi Kumar, D. Sivakumar : Efficient Self-Testing/Self-Correction of Linear Recurrences. FOCS 1996 : 602-611

1 Funda Ergün , S. Ravi Kumar, Ronitt Rubinfeld : On Learning Bounded-Width Branching Programs. COLT 1995 : 361-368





DiSC'01 Copyright ©2002 ACM Inc.