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

Ravi Kumar (Selection)

S. Ravi Kumar

Google

List of publications from the DBLP Bibliography Server - FAQ

other persons with the same name:


Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, D. Sivakumar: Sparse and Lopsided Set Disjointness via Information Theory. APPROX-RANDOM 2012: 517-528
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal, Fabio Vandin: Algorithms on evolving graphs. ITCS 2012: 149-160
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, D. Sivakumar: Social sampling. KDD 2012: 235-243
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBahman Bahmani, Ravi Kumar, Mohammad Mahdian, Eli Upfal: PageRank on an evolving graph. KDD 2012: 24-32
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar: LSH-preserving functions and their applications. SODA 2012: 1078-1094
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVidhya Navalpakkam, Ravi Kumar, Lihong Li, D. Sivakumar: Attention and Selection in Online Choice Tasks. UMAP 2012: 200-211
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Bo Pang: Object matching in tweets with spatial models. WSDM 2012: 43-52
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós: Are web users really Markovian? WWW 2012: 609-618
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBahman Bahmani, Ravi Kumar, Sergei Vassilvitskii: Densest Subgraph in Streaming and MapReduce CoRR abs/1201.6567: (2012)
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii: Scalable K-Means++ CoRR abs/1203.6402: (2012)
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnthony Bonato, Ravi Kumar, D. Sivakumar: Introduction to the Special Issue on Algorithms and Models for the Web Graph. Internet Mathematics 8(1-2): 1 (2012)
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBahman Bahmani, Ravi Kumar, Sergei Vassilvitskii: Densest Subgraph in Streaming and MapReduce. PVLDB 5(5): 454-465 (2012)
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii: Scalable K-Means++. PVLDB 5(7): 622-633 (2012)
193no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 ACM 2011
192no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar: Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 (Companion Volume) ACM 2011
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBo Pang, Ravi Kumar: Search in the Lost Sense of ``Query'': Question Formulation in Web Search Queries and its Temporal Changes. ACL (Short Papers) 2011: 135-140
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani: Hiring a secretary from a poset. ACM Conference on Electronic Commerce 2011: 39-48
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan: Markov Layout. FOCS 2011: 492-501
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSatyen Kale, Ravi Kumar, Sergei Vassilvitskii: Cross-Validation and Mean-Square Stability. ICS 2011: 487-495
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, Tamás Sarlós: Fast locality-sensitive hashing. KDD 2011: 1073-1081
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi: Sampling hidden objects using nearest-neighbor oracles. KDD 2011: 1325-1333
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBenjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós: On scheduling in map-reduce and flow-shops. SPAA 2011: 289-298
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan: Optimizing two-dimensional search results presentation. WSDM 2011: 257-266
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Silvio Lattanzi, Prabhakar Raghavan: An algorithmic treatment of strong queries. WSDM 2011: 775-784
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman: Automatic Wrappers for Large Scale Web Extraction CoRR abs/1103.2406: (2011)
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman: Automatic Wrappers for Large Scale Web Extraction. PVLDB 4(4): 219-230 (2011)
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal: Sorting and selection on dynamic data. Theor. Comput. Sci. 412(24): 2564-2576 (2011)
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings Springer 2010
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Rajiv Saxena, Abhay Sah, Saroj Gupta, Tapesh Chandgothia: Performance of Dynamic MIMO Systems in Presence of Nakagami Fading Channel. CICSyN 2010: 369-372
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSaeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee: Balanced allocation with succinct representation. KDD 2010: 523-532
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Mohammad Mahdian, Mary McGlohon: Dynamics of conversations. KDD 2010: 553-562
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii: Finding the Jaccard Median. SODA 2010: 293-311
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, Tamás Sarlós: A sparse Johnson: Lindenstrauss transform. STOC 2010: 341-350
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Yury Lifshits, Andrew Tomkins: Evolution of two-sided markets. WSDM 2010: 311-320
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Andrew Tomkins: Max-cover in map-reduce. WWW 2010: 231-240
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Andrew Tomkins: Stochastic models for tabbed browsing. WWW 2010: 241-250
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Andrew Tomkins: A characterization of online browsing behavior. WWW 2010: 561-570
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Sergei Vassilvitskii: Generalized distances between rankings. WWW 2010: 571-580
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, Tamás Sarlós: A Sparse Johnson--Lindenstrauss Transform CoRR abs/1004.4240: (2010)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins: A translation model for matching reviews to objects. CIKM 2009: 167-176
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins: An analysis framework for search sequences. CIKM 2009: 1991-1994
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar: Modeling and Algorithmic Challenges in Online Social Networks. CPM 2009: 180
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins: Matching Reviews to Objects using a Language Model. EMNLP 2009: 609-618
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan: Models for the Compressible Web. FOCS 2009: 331-340
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins: For a few dollars less: Identifying review pages sans human labels. HLT-NAACL 2009: 494-502
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal: Sort Me If You Can: How to Sort Dynamic Data. ICALP (2) 2009: 339-350
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan: On compressing social networks. KDD 2009: 219-228
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar: Mining web logs: applications and challenges. KDD 2009: 3-4
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Backstrom, Jon M. Kleinberg, Ravi Kumar: Optimizing web traffic via the media scheduling problem. KDD 2009: 89-98
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, Sathiya Keerthi, Srujana Merugu: A web of concepts. PODS 2009: 1-12
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii: Similarity caching. PODS 2009: 127-136
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAna Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins: ShatterPlots: Fast Tools for Mining Large Graphs. SDM 2009: 802-813
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Mohammad Mahdian, Amin Sayedi: Mechanism Design for Complexity-Constrained Bidders. WINE 2009: 513-520
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar: Online social networks: modeling and mining: invited talk. WSDM 2009: 2
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii: Top-k aggregation using intersections of ranked inputs. WSDM 2009: 222-231
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: Quicklink selection for navigational query results. WWW 2009: 391-400
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii: Nearest-neighbor caching for content-match applications. WWW 2009: 441-450
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFlavio Chierichetti, Ravi Kumar, Prabhakar Raghavan: Compressed web indexes. WWW 2009: 451-460
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar: Web Page Quality Metrics. Encyclopedia of Database Systems 2009: 3483-3485
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Andrew Tomkins: A Characterization of Online Search Behavior. IEEE Data Eng. Bull. 32(2): 3-11 (2009)
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban 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)
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. 39(4): 1233-1255 (2009)
144no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIan 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
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAzarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang: Optimizing query rewrites for keyword-based advertising. ACM Conference on Electronic Commerce 2008: 10-19
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: Vanity fair: privacy in querylog bundles. CIKM 2008: 853-862
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Kevin Lang, Cameron Marlow, Andrew Tomkins: Efficient Discovery of Authoritative Resources. ICDE 2008: 1495-1497
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Alexander Tuzhilin, Christos Faloutsos, David Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins: Social networks: looking ahead. KDD 2008: 1060
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, Amit Sasturkar: De-duping URLs via rewrite rules. KDD 2008: 186-194
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins: Microscopic evolution of social networks. KDD 2008: 462-470
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian: Influence and correlation in social networks. KDD 2008: 7-15
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: Generating succinct titles for web URLs. KDD 2008: 79-87
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal: Mortal Multi-Armed Bandits. NIPS 2008: 273-280
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar: Approximation algorithms for co-clustering. PODS 2008: 201-210
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins: Pig latin: a not-so-foreign language for data processing. SIGMOD Conference 2008: 1099-1110
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlexandr 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
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii: The hiring problem and Lake Wobegon strategies. SODA 2008: 1184-1193
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins: Preferential behavior in online groups. WSDM 2008: 117-128
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Andrew Tomkins, Erik Vee: Connectivity structure of bipartite graphs via the KNC-plot. WSDM 2008: 129-138
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak: Spatial variation in search engine queries. WWW 2008: 357-366
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: A graph-theoretic approach to webpage segmentation. WWW 2008: 377-386
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu: Deterministic Decentralized Search in Random Graphs. Internet Mathematics 5(1): 141-154 (2008)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii: Relaxation in text search using taxonomies. PVLDB 1(1): 672-683 (2008)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. S. Jayram, Ravi Kumar, D. Sivakumar: The One-Way Communication Complexity of Hamming Distance. Theory of Computing 4(1): 129-135 (2008)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban 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
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Rina Panigrahy: On Finding Frequent Elements in a Data Stream. APPROX-RANDOM 2007: 584-595
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins: "I know what you did last summer": query logs and user privacy. CIKM 2007: 909-914
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: Communication Lower Bounds Via the Chromatic Number. FSTTCS 2007: 228-240
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy: On the robustness of relevance measures with incomplete judgments. SIGIR 2007: 359-366
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Estimating the sortedness of a data stream. SODA 2007: 318-327
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram: On Completing Latin Squares. STACS 2007: 524-535
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu: Deterministic Decentralized Search in Random Graphs. WAW 2007: 187-194
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmruta Joshi, Ravi Kumar, Benjamin Reed, Andrew Tomkins: Anchor-based proximity measures. WWW 2007: 1131-1132
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins: The discoverability of the web. WWW 2007: 421-430
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Kunal Punera: Page-level template detection via isotonic smoothing. WWW 2007: 61-70
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins: On anonymizing query logs via token-based hashing. WWW 2007: 629-638
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney: Sampling Algorithms and Coresets for Lp Regression CoRR abs/0707.1714: (2007)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndré Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar: Finding (Short) Paths in Social Networks. Internet Mathematics 3(2): 129-146 (2007)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. TWEB 1(2): (2007)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei 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
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, David Liben-Nowell, Andrew Tomkins: Navigating Low-Dimensional and Hierarchical Population Networks. ESA 2006: 480-491
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Kunal Punera, Andrew Tomkins: Hierarchical topic segmentation of websites. KDD 2006: 257-266
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDeepayan Chakrabarti, Ravi Kumar, Andrew Tomkins: Evolutionary clustering. KDD 2006: 554-560
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Jasmine Novak, Andrew Tomkins: Structure and evolution of online social networks. KDD 2006: 611-617
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSreenivas Gollapudi, Ravi Kumar, D. Sivakumar: Programmable clustering. PODS 2006: 348-354
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMicah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Visualizing tags over time. WWW 2006: 193-202
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar: Searching with context. WWW 2006: 477-486
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShuchi 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)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRaghu Ramakrishnan, Andrew Tomkins, Ravi Kumar: Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. IEEE Data Eng. Bull. 29(4): 10-18 (2006)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Matthieu Latapy: Preface. Theor. Comput. Sci. 355(1): 1-5 (2006)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShuchi 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
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Variable latent semantic indexing. KDD 2005: 13-21
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram: Unweaving a web of documents. KDD 2005: 574-579
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins: The predictive power of online chatter. KDD 2005: 78-87
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Multi-structural databases. PODS 2005: 184-195
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Gibson, Ravi Kumar, Andrew Tomkins: Discovering Large Dense Subgraphs in Massive Graphs. VLDB 2005: 721-732
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins: Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The Complexity of Approximating the Entropy. SIAM J. Comput. 35(1): 132-150 (2005)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: The Sketching Complexity of Pattern Matching. APPROX-RANDOM 2004: 261-272
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Approximating Edit Distance Efficiently. FOCS 2004: 550-559
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Uma Mahadevan, D. Sivakumar: A graph-theoretic approach to extract storylines from search results. KDD 2004: 216-225
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDon Coppersmith, Ravi Kumar: An improved data stream algorithm for frequency moments. SODA 2004: 151-156
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTugkan Batu, Ravi Kumar, Ronitt Rubinfeld: Sublinear algorithms for testing monotone and unimodal distributions. STOC 2004: 381-390
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv 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
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins: Propagation of trust and distrust. WWW 2004: 403-412
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Fast approximate probabilistically checkable proofs. Inf. Comput. 189(2): 135-159 (2004)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv 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)
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. 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)
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses 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)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Comparing top k lists. SODA 2003: 28-36
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Alexander Russell: A note on the set systems used for broadcast encryption. SODA 2003: 470-471
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani: Cell-probe lower bounds for the partial match problem. STOC 2003: 667-672
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. S. Jayram, Ravi Kumar, D. Sivakumar: Two applications of information complexity. STOC 2003: 673-682
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson: Searching the workplace web. WWW 2003: 366-375
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins: On the bursty evolution of blogspace. WWW 2003: 568-576
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Huang, S. Ravi Kumar, Ramin Zabih: Automatic Hierarchical Color Image Classification. EURASIP J. Adv. Sig. Proc. 2003(2): 151-159 (2003)
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSteve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar: Link Evolution: Analysis and Algorithms. Internet Mathematics 1(3): 277-304 (2003)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. SIAM J. Discrete Math. 16(3): 422-425 (2003)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRonald Fagin, Ravi Kumar, D. Sivakumar: Comparing Top k Lists. SIAM J. Discrete Math. 17(1): 134-160 (2003)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Ronitt Rubinfeld: Algorithms column: sublinear time algorithms. SIGACT News 34(4): 57-67 (2003)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An Information Statistics Approach to Data Stream and Communication Complexity. FOCS 2002: 209-218
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The Complexity of Approximating the Entropy. IEEE Conference on Computational Complexity 2002: 17
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ravi Kumar, D. Sivakumar: Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. IEEE Conference on Computational Complexity 2002: 53-57
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: Information Theory Methods in Communication Complexity. IEEE Conference on Computational Complexity 2002: 93-102
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan: Counting Distinct Elements in a Data Stream. RANDOM 2002: 1-10
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, Ravi Kumar, D. Sivakumar: Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA 2002: 623-632
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar: Approximate counting of inversions in a data stream. STOC 2002: 370-379
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld: The complexity of approximating entropy. STOC 2002: 678-687
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen 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)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web and Social Networks. IEEE Computer 35(11): 32-36 (2002)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ravi Kumar, D. Sivakumar: An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. CaLC 2001: 1-3
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White: Testing Random Variables for Independence and Identity. FOCS 2001: 442-451
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRan 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
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: On polynomial approximation to the shortest lattice vector length. SODA 2001: 126-127
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZiv Bar-Yossef, Ravi Kumar, D. Sivakumar: Sampling algorithms: lower bounds and applications. STOC 2001: 266-275
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Ajtai, Ravi Kumar, D. Sivakumar: A sieve algorithm for the shortest lattice vector problem. STOC 2001: 601-610
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins: Self-similarity in the Web. VLDB 2001: 69-78
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar: Rank aggregation methods for the Web. WWW 2001: 613-622
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Checking Approximate Computations of Polynomials and Functional Equations. SIAM J. Comput. 31(2): 550-576 (2001)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: On the unique shortest lattice vector problem. Theor. Comput. Sci. 255(1-2): 641-648 (2001)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: Random graph models for the web graph. FOCS 2000: 57-65
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Combinatorial feature selection problems. FOCS 2000: 631-640
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal: The Web as a Graph. PODS 2000: 1-10
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei 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)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan: Spot-Checkers. J. Comput. Syst. Sci. 60(3): 717-751 (2000)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, D. Sivakumar: Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29(5): 1630-1651 (2000)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Sridhar Rajagopalan, Amit Sahai: Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999: 609-623
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Joe Kilian, Ravi Kumar: A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT 1999: 140-149
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: A Note on the Shortest Lattice Vector Problem. IEEE Conference on Computational Complexity 1999: 200-204
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: Proofs, Codes, and Polynomial-Time Reducibilities. IEEE Conference on Computational Complexity 1999: 46-53
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses 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
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: Roundness Estimation via Random Sampling. SODA 1999: 603-612
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Fast Approximate PCPs. STOC 1999: 41-50
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Alexander Russell, Ravi Sundaram: Approximating Latin Square Extensions. Algorithmica 24(2): 128-138 (1999)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSoumen 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)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Trawling the Web for Emerging Cyber-Communities. Computer Networks 31(11-16): 1481-1493 (1999)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSoumen 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)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing 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)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Huang, Ravi Kumar, Ramin Zabih: An Automatic Hierarchical Image Classification Scheme. ACM Multimedia 1998: 219-228
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673
15no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu: Spatial Color Indexing and Applications. ICCV 1998: 602-607
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan: Spot-Checkers. STOC 1998: 259-268
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Huang, Ravi Kumar, Mandar Mitra: Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. ACM Multimedia 1997: 325-334
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Learning Distributions from Random Walks. COLT 1997: 243-249
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih: Image Indexing Using Color Correlograms. CVPR 1997: 762-768
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar: Checking Properties of Polynomials (Extended Abstract). ICALP 1997: 203-213
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Alexander Russell, Ravi Sundaram: Faster Algorithms for Optical Switch Configuration. ICC (3) 1997: 1320-1324
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram: A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, Alexander Russell, Ravi Sundaram: Approximating Latin Square Extensions. COCOON 1996: 280-289
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: Approximate Checking of Polynomials and Functional Equations (extended abstract). FOCS 1996: 592-601
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: Efficient Self-Testing/Self-Correction of Linear Recurrences. FOCS 1996: 602-611
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUmakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy: Scalability Study of the KSR-1. Parallel Computing 22(5): 739-759 (1996)
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFunda Ergün, Ravi Kumar, Ronitt Rubinfeld: On Learning Bounded-Width Branching Programs. COLT 1995: 361-368
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRavi Kumar, D. Sivakumar: On Self-Testing without the Generator Bottleneck. FSTTCS 1995: 248-262
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUmakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy: Scalability Study of the KSR-1. ICPP 1993: 237-240

Selection of 206 from 206 records - Ravi Kumar has 162 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page