dblp.uni-trier.dewww.uni-trier.de

Ravi Kumar

S. Ravi Kumar

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2009
148EERavi Kumar: Online social networks: modeling and mining: invited talk. WSDM 2009: 2
147EERavi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii: Top-k aggregation using intersections of ranked inputs. WSDM 2009: 222-231
146EEDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: Quicklink selection for navigational query results. WWW 2009: 391-400
145EESandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii: Nearest-neighbor caching for content-match applications. WWW 2009: 441-450
144EEFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan: Compressed web indexes. WWW 2009: 451-460
143EEAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for $\ellp Regression. SIAM J. Comput. 38(5): 2060-2078 (2009)
2008
142 Ian Soboroff, Eugene Agichtein, Ravi Kumar: Proceeding of the 2008 ACM Workshop on Search in Social Media, SSM 2008, Napa Valley, California, USA, October 30, 2008 ACM 2008
141EEAzarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang: Optimizing query rewrites for keyword-based advertising. ACM Conference on Electronic Commerce 2008: 10-19
140EERosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: Vanity fair: privacy in querylog bundles. CIKM 2008: 853-862
139EERavi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins: Efficient Discovery of Authoritative Resources. ICDE 2008: 1495-1497
138EERavi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins: Social networks: looking ahead. KDD 2008: 1060
137EEAnirban Dasgupta, Ravi Kumar, Amit Sasturkar: De-duping URLs via rewrite rules. KDD 2008: 186-194
136EEJure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins: Microscopic evolution of social networks. KDD 2008: 462-470
135EEAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian: Influence and correlation in social networks. KDD 2008: 7-15
134EEDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: Generating succinct titles for web URLs. KDD 2008: 79-87
133EEDeepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal: Mortal Multi-Armed Bandits. NIPS 2008: 273-280
132EEAris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar: Approximation algorithms for co-clustering. PODS 2008: 201-210
131EEChristopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins: Pig latin: a not-so-foreign language for data processing. SIGMOD Conference 2008: 1099-1110
130EEAlexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar: Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference 2008: 1375-1376
129EEAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The hiring problem and Lake Wobegon strategies. SODA 2008: 1184-1193
128EEAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941
127EELars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins: Preferential behavior in online groups. WSDM 2008: 117-128
126EERavi Kumar, Andrew Tomkins, Erik Vee: Connectivity structure of bipartite graphs via the KNC-plot. WSDM 2008: 129-138
125EELars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak: Spatial variation in search engine queries. WWW 2008: 357-366
124EEDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: A graph-theoretic approach to webpage segmentation. WWW 2008: 377-386
123EEMarcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii: Relaxation in text search using taxonomies. PVLDB 1(1): 672-683 (2008)
122EET. S. Jayram, Ravi Kumar, D. Sivakumar: The One-Way Communication Complexity of Hamming Distance. Theory of Computing 4(1): 129-135 (2008)
2007
121EEEsteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii: On threshold behavior in query incentive networks. ACM Conference on Electronic Commerce 2007: 66-74
120EERavi Kumar, Rina Panigrahy: On Finding Frequent Elements in a Data Stream. APPROX-RANDOM 2007: 584-595
119EESatish Kumar Singh, Shishir Kumar, G. S. Tomar, Ravi Kumar, Gaurav Kumar Santhalia: A Modified Framework of a Clustering Algorithm for Image Processing Applications. Asia International Conference on Modelling and Simulation 2007: 434-437
118EERosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: "I know what you did last summer": query logs and user privacy. CIKM 2007: 909-914
117EERavi Kumar, D. Sivakumar: Communication Lower Bounds Via the Chromatic Number. FSTTCS 2007: 228-240
116EETanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy: On the robustness of relevance measures with incomplete judgments. SIGIR 2007: 359-366
115EEParikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Estimating the sortedness of a data stream. SODA 2007: 318-327
114EEIman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram: On Completing Latin Squares. STACS 2007: 524-535
113EEEsteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu: Deterministic Decentralized Search in Random Graphs. WAW 2007: 187-194
112EEAmruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins: Anchor-based proximity measures. WWW 2007: 1131-1132
111EEAnirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins: The discoverability of the web. WWW 2007: 421-430
110EEDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: Page-level template detection via isotonic smoothing. WWW 2007: 61-70
109EERavi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins: On anonymizing query logs via token-based hashing. WWW 2007: 629-638
108EEAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression CoRR abs/0707.1714: (2007)
107 André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar: Finding (Short) Paths in Social Networks. Internet Mathematics 3(2): (2007)
106EEMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. TWEB 1(2): (2007)
2006
105EEAndrei 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
104EERavi Kumar, David Liben-Nowell, Andrew Tomkins: Navigating Low-Dimensional and Hierarchical Population Networks. ESA 2006: 480-491
103EERavi Kumar, Kunal Punera, Andrew Tomkins: Hierarchical topic segmentation of websites. KDD 2006: 257-266
102EEDeepayan Chakrabarti, Ravi Kumar, Andrew Tomkins: Evolutionary clustering. KDD 2006: 554-560
101EERavi Kumar, Jasmine Novak, Andrew Tomkins: Structure and evolution of online social networks. KDD 2006: 611-617
100EESreenivas Gollapudi, Ravi Kumar, D. Sivakumar: Programmable clustering. PODS 2006: 348-354
99EEMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. WWW 2006: 193-202
98EEReiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar: Searching with context. WWW 2006: 477-486
97EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006)
96EEShuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar: On the Hardness of Approximating Multicut and Sparsest-Cut. Computational Complexity 15(2): 94-114 (2006)
95EERaghu Ramakrishnan, Andrew Tomkins, Ravi Kumar: Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. IEEE Data Eng. Bull. 29(4): 10-18 (2006)
94EERonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
93EERavi Kumar, Matthieu Latapy: Preface. Theor. Comput. Sci. 355(1): 1-5 (2006)
2005
92EEShuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar: On the Hardness of Approximating Multicut and Sparsest-Cut. IEEE Conference on Computational Complexity 2005: 144-153
91EEAnirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21
90EERamanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram: Unweaving a web of documents. KDD 2005: 574-579
89EEDaniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins: The predictive power of online chatter. KDD 2005: 78-87
88EERonald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
87EEDavid Gibson, Ravi Kumar, Andrew Tomkins: Discovering Large Dense Subgraphs in Massive Graphs. VLDB 2005: 721-732
86EERonald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
85EETugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The Complexity of Approximating the Entropy. SIAM J. Comput. 35(1): 132-150 (2005)
84EERavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005)
2004
83EEZiv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: The Sketching Complexity of Pattern Matching. APPROX-RANDOM 2004: 261-272
82EEZiv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Approximating Edit Distance Efficiently. FOCS 2004: 550-559
81EERavi Kumar, Uma Mahadevan, D. Sivakumar: A graph-theoretic approach to extract storylines from search results. KDD 2004: 216-225
80EERonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
79EEDon Coppersmith, Ravi Kumar: An improved data stream algorithm for frequency moments. SODA 2004: 151-156
78EETugkan Batu, Ravi Kumar, Ronitt Rubinfeld: Sublinear algorithms for testing monotone and unimodal distributions. STOC 2004: 381-390
77EEZiv 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
76EERamanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Propagation of trust and distrust. WWW 2004: 403-412
75EERavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004)
74EEFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Fast approximate probabilistically checkable proofs. Inf. Comput. 189(2): 135-159 (2004)
73EEZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68(4): 702-732 (2004)
72EET. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani: Cell-probe lower bounds for the partial match problem. J. Comput. Syst. Sci. 69(3): 435-447 (2004)
71EEMoses 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)
2003
70EERonald Fagin, Ravi Kumar, D. Sivakumar: Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312
69EERonald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
68EERavi Kumar, Alexander Russell: A note on the set systems used for broadcast encryption. SODA 2003: 470-471
67EET. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani: Cell-probe lower bounds for the partial match problem. STOC 2003: 667-672
66EET. S. Jayram, Ravi Kumar, D. Sivakumar: Two applications of information complexity. STOC 2003: 673-682
65EERonald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson: Searching the workplace web. WWW 2003: 366-375
64EERavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003: 568-576
63 Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar: Link Evolution: Analysis and Algorithms. Internet Mathematics 1(3): (2003)
62EERavi Kumar, D. Sivakumar: On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. SIAM J. Discrete Math. 16(3): 422-425 (2003)
61EERonald Fagin, Ravi Kumar, D. Sivakumar: Comparing Top k Lists. SIAM J. Discrete Math. 17(1): 134-160 (2003)
2002
60EEZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An Information Statistics Approach to Data Stream and Communication Complexity. FOCS 2002: 209-218
59EETugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The Complexity of Approximating the Entropy. IEEE Conference on Computational Complexity 2002: 17
58EEMiklós Ajtai, Ravi Kumar, D. Sivakumar: Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. IEEE Conference on Computational Complexity 2002: 53-57
57EEZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: Information Theory Methods in Communication Complexity. IEEE Conference on Computational Complexity 2002: 93-102
56EEZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan: Counting Distinct Elements in a Data Stream. RANDOM 2002: 1-10
55EEZiv Bar-Yossef, Ravi Kumar, D. Sivakumar: Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA 2002: 623-632
54EEMiklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar: Approximate counting of inversions in a data stream. STOC 2002: 370-379
53EETugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The complexity of approximating entropy. STOC 2002: 678-687
52EEStephen 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)
51EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
2001
50EEMiklós Ajtai, Ravi Kumar, D. Sivakumar: An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. CaLC 2001: 1-3
49 Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White: Testing Random Variables for Independence and Identity. FOCS 2001: 442-451
48EERan Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright: Selective private function evaluation with applications to private statistics. PODC 2001: 293-304
47EERavi Kumar, D. Sivakumar: On polynomial approximation to the shortest lattice vector length. SODA 2001: 126-127
46EEZiv Bar-Yossef, Ravi Kumar, D. Sivakumar: Sampling algorithms: lower bounds and applications. STOC 2001: 266-275
45EEMiklós Ajtai, Ravi Kumar, D. Sivakumar: A sieve algorithm for the shortest lattice vector problem. STOC 2001: 601-610
44EEStephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the Web. VLDB 2001: 69-78
43EECynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar: Rank aggregation methods for the Web. WWW 2001: 613-622
42 Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96
41 Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001)
40EEFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Checking Approximate Computations of Polynomials and Functional Equations. SIAM J. Comput. 31(2): 550-576 (2001)
39EERavi Kumar, D. Sivakumar: On the unique shortest lattice vector problem. Theor. Comput. Sci. 255(1-2): 641-648 (2001)
2000
38 Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
37 Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Combinatorial feature selection problems. FOCS 2000: 631-640
36EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
35EEAndrei 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)
34 Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan: Spot-Checkers. J. Comput. Syst. Sci. 60(3): 717-751 (2000)
33 Funda Ergün, Ravi Kumar, D. Sivakumar: Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29(5): 1630-1651 (2000)
1999
32EEJon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17
31EERavi Kumar, Sridhar Rajagopalan, Amit Sahai: Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999: 609-623
30EEFunda Ergün, Joe Kilian, Ravi Kumar: A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT 1999: 140-149
29EERavi Kumar, D. Sivakumar: A Note on the Shortest Lattice Vector Problem. IEEE Conference on Computational Complexity 1999: 200-204
28EERavi Kumar, D. Sivakumar: Proofs, Codes, and Polynomial-Time Reducibilities. IEEE Conference on Computational Complexity 1999: 46-53
27EEMoses 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
26EERavi Kumar, D. Sivakumar: Roundness Estimation via Random Sampling. SODA 1999: 603-612
25EEFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Fast Approximate PCPs. STOC 1999: 41-50
24EEMoses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
23EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650
22EERavi Kumar, Alexander Russell, Ravi Sundaram: Approximating Latin Square Extensions. Algorithmica 24(2): 128-138 (1999)
21 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)
20EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16): 1481-1493 (1999)
19 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)
18EEJing Huang, S. Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih: Spatial Color Indexing and Applications. International Journal of Computer Vision 35(3): 245-268 (1999)
1998
17EEJing Huang, Ravi Kumar, Ramin Zabih: An Automatic Hierarchical Image Classification Scheme. ACM Multimedia 1998: 219-228
16EERavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673
15 Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu: Spatial Color Indexing and Applications. ICCV 1998: 602-607
14EEFunda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan: Spot-Checkers. STOC 1998: 259-268
1997
13EEJing Huang, Ravi Kumar, Mandar Mitra: Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. ACM Multimedia 1997: 325-334
12EEFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Learning Distributions from Random Walks. COLT 1997: 243-249
11EEJing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih: Image Indexing Using Color Correlograms. CVPR 1997: 762-768
10 Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar: Checking Properties of Polynomials (Extended Abstract). ICALP 1997: 203-213
9 Ravi Kumar, Alexander Russell, Ravi Sundaram: Faster Algorithms for Optical Switch Configuration. ICC (3) 1997: 1320-1324
8EERavi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram: A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997)
1996
7 Ravi Kumar, Alexander Russell, Ravi Sundaram: Approximating Latin Square Extensions. COCOON 1996: 280-289
6 Funda Ergün, Ravi Kumar, Ronitt Rubinfeld: Approximate Checking of Polynomials and Functional Equations (extended abstract). FOCS 1996: 592-601
5 Ravi Kumar, D. Sivakumar: Efficient Self-Testing/Self-Correction of Linear Recurrences. FOCS 1996: 602-611
4 Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy: Scalability Study of the KSR-1. Parallel Computing 22(5): 739-759 (1996)
1995
3EEFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: On Learning Bounded-Width Branching Programs. COLT 1995: 361-368
2 Ravi Kumar, D. Sivakumar: On Self-Testing without the Generator Bottleneck. FSTTCS 1995: 248-262
1993
1 Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy: Scalability Study of the KSR-1. ICPP 1993: 237-240

Coauthor Index

1Eugene Agichtein [142]
2Miklós Ajtai [45] [50] [54] [58]
3André Allavena [107]
4Aris Anagnostopoulos [132] [135]
5Alexandr Andoni [130]
6Esteban Arcaute [113] [121]
7Lars Backstrom [125] [127] [136]
8Ziv Bar-Yossef [46] [55] [56] [57] [60] [73] [77] [82] [83]
9Tugkan Batu [49] [53] [59] [78] [85]
10Tanuja Bompada [116]
11Andrei Z. Broder [35] [77] [105] [129] [145]
12Ran Canetti [48]
13Deepayan Chakrabarti [102] [110] [124] [133] [134] [146]
14Soumen Chakrabarti [19] [21]
15Chi-Chao Chang [98] [116] [141]
16Moses Charikar [24] [27] [37] [71]
17Shuchi Chawla [92] [96]
18John Chen [116]
19Ning Chen [113]
20Steve Chien [63]
21Flavio Chierichetti [144] [145]
22Bruno Codenotti [10]
23Don Coppersmith [79]
24Anirban Dasgupta [91] [107] [108] [111] [128] [132] [137] [143]
25Sanjoy Dasgupta [53] [59] [85]
26Stephen Dill [44] [52]
27Byron Dom [19] [21]
28Petros Drineas [108] [128] [143]
29Micah Dubinko [99] [106]
30Cynthia Dwork [43] [63]
31Funda Ergün [3] [6] [10] [12] [14] [25] [30] [33] [34] [40] [74]
32Ronald Fagin [61] [65] [69] [70] [80] [86] [88] [94] [130]
33Christos Faloutsos [138]
34Eldar Fischer [49]
35Marcus Fontoura [105] [123]
36Lance Fortnow [49]
37Peter Gemmell [10]
38Arpita Ghosh [111]
39David Gibson [19] [21] [87]
40Sreenivas Gollapudi [100]
41Parikshit Gopalan [115]
42Daniel Gruhl [89]
43Ramanathan V. Guha [76] [88] [89] [90]
44Venkatesan Guruswami [37]
45Iman Hajirasouliha [114]
46Boulos Harb [108] [128] [143]
47John E. Hopcroft [107]
48Jing Huang [11] [13] [15] [17] [18]
49Yuval Ishai [48]
50T. S. Jayram (Jayram S. Thathachar) [54] [56] [57] [60] [66] [67] [72] [73] [82] [83] [115] [122]
51David Jensen [138]
52Rosie Jones [118] [140]
53Amruta Joshi [112]
54Vanja Josifovski [105] [123] [145]
55Hossein Jowhari [114]
56Sampath Kannan [14] [34]
57Subhash Khot [67] [72]
58Joe Kilian [30]
59Adam Kirsch [121] [129]
60Jon M. Kleinberg [19] [27] [32] [71] [125]
61Phokion G. Kolaitis [86]
62Gueorgi Kossinets [138]
63Reiner Kraft [98]
64Robert Krauthgamer [82] [83] [92] [96] [115]
65Shishir Kumar [119]
66Kevin Lang [139]
67Matthieu Latapy [93]
68Jure Leskovec [136] [138]
69David Liben-Nowell [104] [113] [121]
70Farzin Maghoul [35] [98]
71Joseph Magnani [99] [106]
72Uma Mahadevan [81]
73Mohammad Mahdian [80] [94] [113] [135]
74Michael W. Mahoney [108] [128] [143]
75Azarakhsh Malekian [141]
76Cameron Marlow [127] [139]
77Kevin S. McCurley [44] [52] [65]
78Mandar Mitra [11] [13] [15] [18]
79Michael Mitzenmacher [129]
80Rajeev Motwani [105]
81Jeyakumar Muthukumarasamy [1] [4]
82Shubha U. Nabar [105]
83Moni Naor [43]
84Hamid Nazerzadeh [113]
85Jasmine Novak [64] [65] [75] [84] [86] [88] [89] [99] [101] [106] [109] [125] [127]
86Christopher Olston (Chris Olston) [111] [123] [131]
87Sandeep Pandey [111] [145]
88Bo Pang [109] [118] [140]
89Rina Panigrahy [8] [105] [120]
90Mihai Patrascu [130]
91Kunal Punera [103] [110] [124] [134] [146] [147]
92Yuval Rabani [67] [72] [92] [96]
93Filip Radlinski [133]
94Prabhakar Raghavan [16] [19] [20] [21] [23] [24] [32] [35] [36] [38] [41] [42] [51] [64] [75] [76] [84] [91] [97] [99] [106] [144]
95Sridhar Rajagopalan [16] [19] [20] [21] [23] [24] [27] [31] [32] [35] [36] [37] [38] [41] [42] [44] [51] [52] [71] [97]
96Umakishore Ramachandran [1] [4]
97Raghu Ramakrishnan [95]
98Benjamin Reed [112] [131]
99Michael K. Reiter [48]
100Ronitt Rubinfeld [3] [6] [12] [14] [25] [34] [40] [48] [49] [53] [59] [74] [78] [85]
101Alexander Russell [7] [8] [9] [22] [68]
102Amit Sahai [27] [31] [37] [71]
103Gaurav Kumar Santhalia [119]
104Amit Sasturkar [137]
105Gautam Shah [1] [4]
106Rajesh Shenoy [116]
107Daniel R. Simon [63]
108Satish Kumar Singh [119]
109D. Sivakumar [2] [5] [26] [28] [29] [33] [36] [38] [39] [43] [44] [45] [46] [47] [50] [52] [54] [55] [56] [57] [58] [60] [61] [62] [63] [65] [66] [69] [70] [73] [80] [81] [86] [88] [90] [92] [94] [96] [100] [117] [122] [130]
110Ian Soboroff [142]
111Utkarsh Srivastava [131]
112Raymie Stata [35]
113Torsten Suel [147]
114Ravi Sundaram [7] [8] [9] [22] [90] [114]
115G. S. Tomar [119]
116Andrew Tomkins [16] [19] [20] [21] [23] [24] [27] [32] [35] [36] [38] [41] [42] [44] [51] [52] [64] [71] [75] [76] [77] [84] [86] [87] [88] [89] [91] [95] [97] [99] [101] [102] [103] [104] [105] [106] [109] [111] [112] [118] [123] [126] [127] [131] [136] [138] [139] [140]
117John A. Tomlin [65]
118Luca Trevisan [56]
119Alexander Tuzhilin [138]
120Eli Upfal [36] [38] [129] [133]
121Sergei Vassilvitskii [121] [123] [129] [145] [147]
122Erik Vee [80] [94] [126]
123Mahesh Viswanathan [14] [34]
124Grant Wang [141]
125Patrick White [49]
126Janet L. Wiener [35]
127David P. Williamson [65]
128Rebecca N. Wright [48]
129Ying Xu [105] [113]
130Ramin Zabih [11] [17] [18]
131Wei-Jing Zhu [11] [15] [18]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)