S. Ravi Kumar Papers on DiSC'02 Self-similarity in the Web Publications Note: Links lead to the DBLP on the Web. S. Ravi Kumar 33 S. Ravi Kumar, D. Sivakumar : On polynomial approximation to the shortest lattice vector length. SODA 2001 : 126-127 32 Ziv Bar-Yossef , S. Ravi Kumar, D. Sivakumar : Sampling algorithms: lower bounds and applications. STOC 2001 : 266-275 31 Stephen Dill , S. Ravi Kumar, Kevin S. McCurley , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins : Self-similarity in the Web. VLDB 2001 : 69-78 30 Cynthia Dwork , S. Ravi Kumar, Moni Naor , D. Sivakumar : Rank aggregation methods for the Web. WWW 2001 : 613-622 29 S. Ravi Kumar, D. Sivakumar : On the unique shortest lattice vector problem. TCS 255 (1-2): 641-648 (2001) 28 S. Ravi Kumar, Prabhakar Raghavan , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal : The Web as a Graph. PODS 2000 : 1-10 27 Funda Ergün , Sampath Kannan , S. Ravi Kumar, Ronitt Rubinfeld , Mahesh Viswanathan : Spot-Checkers. JCSS 60 (3): 717-751 (2000) 26 Funda Ergün , S. Ravi Kumar, D. Sivakumar : Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29 (5): 1630-1651 (2000) 25 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) 24 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 23 S. Ravi Kumar, Sridhar Rajagopalan , Amit Sahai : Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999 : 609-623 22 Funda Ergün , Joe Kilian , S. Ravi Kumar: A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT 1999 : 140-149 21 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 20 S. Ravi Kumar, D. Sivakumar : Roundness Estimation via Random Sampling. SODA 1999 : 603-612 19 Funda Ergün , S. Ravi Kumar, Ronitt Rubinfeld : Fast Approximate PCPs. STOC 1999 : 41-50 18 Moses Charikar , S. Ravi Kumar, Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108 17 S. Ravi Kumar, Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins : Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999 : 639-650 16 S. Ravi Kumar, A. Russell , Ravi Sundaram : Approximating Latin Square Extensions. Algorithmica 24 (2): 128-138 (1999) 15 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) 14 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) 13 Jing Huang , S. Ravi Kumar, Ramin Zabih : An Automatic Hierarchical Image Classification Scheme. ACM Multimedia 1998 : 219-228 12 S. Ravi Kumar, Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins : Recommendation Systems: A Probabilistic Analysis. FOCS 1998 : 664-673 11 Jing Huang , S. Ravi Kumar, Mandar Mitra , Wei-Jing Zhu : Spatial Color Indexing and Applications. ICCV 1998 : 602-607 10 Funda Ergün , Sampath Kannan , S. Ravi Kumar, Ronitt Rubinfeld , Mahesh Viswanathan : Spot-Checkers. STOC 1998 : 259-268 9 Jing Huang , S. Ravi Kumar, Mandar Mitra : Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. ACM Multimedia 1997 : 325-334 8 Funda Ergün , S. Ravi Kumar, Ronitt Rubinfeld : Learning Distributions from Random Walks. COLT 1997 : 243-249 7 Bruno Codenotti , Funda Ergün , Peter Gemmell , S. Ravi Kumar: Checking Properties of Polynomials (Extended Abstract). ICALP 1997 : 203-213 6 S. Ravi Kumar, Alexander Russell , Ravi Sundaram : Faster Algorithms for Optical Switch Configuration. ICC (3) 1997 : 1320-1324 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'02 © 2003 Association for Computing Machinery