Ravi Kumar
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
222
Venues
44
Active years
1985–2026
Best venue rank
A*
Where they publish
- A*WWW32 papers
- A*KDD27 papers
- A*ICML18 papers
- A*SODA18 papers
- AWSDM13 papers
- A*FOCS12 papers
- A*STOC12 papers
- A*COLT10 papers
- A*PODS9 papers
- AAISTATS7 papers
- ACIKM6 papers
- A*ICALP4 papers
- A*ICLR4 papers
- BSPAA4 papers
- A*VLDB4 papers
- A*AAAI3 papers
- AICWSM3 papers
- A*SIGMOD3 papers
- A*EMNLP2 papers
- A*EuroCrypt2 papers
- A*SIGIR2 papers
- ANAACL2 papers
- A*ACL2 papers
- NationalCOCOON2 papers
- MulticonferenceICASSP2 papers
- ACIDR1 paper
- BIJCNLP1 paper
- BMASS1 paper
- BISAAC1 paper
- A*CCS1 paper
- BALT1 paper
- NationalCOMAD1 paper
- NationalICISS1 paper
- BCPM1 paper
- ASDM1 paper
- A*ICDE1 paper
- ASTACS1 paper
- CWAW1 paper
- AESA1 paper
- A*PODC1 paper
- A*CRYPTO1 paper
- A*ICCV1 paper
- A*CVPR1 paper
- BICPP1 paper
Papers
222 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Adaptive Weighted Averaging. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2026 | COLT | Fixed-Parameter Tractability of Private Synthetic Data Generation. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi |
| 2026 | COLT | Nearly Linear-Time User-Level DP-SCO with Optimal Rates. | Badih Ghazi, Ravi Kumar, Daogao Liu, Pasin Manurangsi |
| 2026 | ICALP | Learning Multinomial Logits in O(n log n) Time. | Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins |
| 2025 | AISTATS | Balls-and-Bins Sampling for DP-SGD. | Lynn Chua, Badih Ghazi, Charlie Harrison, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang |
| 2025 | CIDR | Linear Elastic Caching via Ski Rental. | Ravi Kumar, Todd Lipcon, Manish Purohit, Tams Sarls |
| 2025 | COLT | PREM: Privately Answering Statistical Queries with Relative Error. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva |
| 2025 | ICLR | Descent with Misaligned Gradients and Applications to Hidden Convexity. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2025 | ICLR | Unlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy. | Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang |
| 2025 | ICML | Scaling Laws for Differentially Private Language Models. | Ryan McKenna, Yangsibo Huang, Amer Sinha, Borja Balle, Zachary Charles, Christopher A. Choquette-Choo, Badih Ghazi, Georgios Kaissis, Ravi Kumar, Ruibo Liu, Da Yu, Chiyuan Zhang |
| 2025 | ICML | LAuReL: Learned Augmented Residual Layer. | Gaurav Menghani, Ravi Kumar, Sanjiv Kumar |
| 2025 | IJCNLP | On Memorization of Large Language Models in Logical Reasoning. | Chulin Xie, Yangsibo Huang, Chiyuan Zhang, Da Yu, Xinyun Chen, Bill Yuchen Lin, Bo Li, Badih Ghazi, Ravi Kumar |
| 2025 | MASS | A Secure D2D 5G-AKA Protocol with Anonymity Resistance and Perfect Forward Secrecy. | Shivam Patel, Ravi Kumar, Awaneesh Kumar Yadav, Manoj Misra |
| 2024 | COLT | On Convex Optimization with Semi-Sensitive Features. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang |
| 2024 | ICLR | LabelDP-Pro: Learning with Label Differential Privacy via Projections. | Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang |
| 2024 | ICML | How Private are DP-SGD Implementations? | Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang |
| 2024 | ICML | Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon |
| 2024 | ISAAC | Algorithmic Problems in Discrete Choice (Invited Talk). | Ravi Kumar |
| 2024 | WWW | Discrete Choice and Applications. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2024 | WWW | Privacy in Web Advertising: Analytics and Modeling. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2024 | SPAA | Online Load and Graph Balancing for Random Order Inputs. | Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit |
| 2023 | AAAI | Differentially Private Heatmaps. | Badih Ghazi, Junfeng He, Kai Kohlhoff, Ravi Kumar, Pasin Manurangsi, Vidhya Navalpakkam, Nachiappan Valliappan |
| 2023 | AISTATS | Approximating a RUM from Distributions on k-Slates. | Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins |
| 2023 | COLT | Ticketed Learning-Unlearning Schemes. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang |
| 2023 | FOCS | Towards Separating Computational and Statistical Differential Privacy. | Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi |
| 2023 | ICALP | On Differentially Private Counting on Trees. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu |
| 2023 | ICLR | Regression with Label Differential Privacy. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang |
| 2023 | ICML | Bandit Online Linear Optimization with Hints and Queries. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2023 | ICML | On User-Level Private Convex Optimization. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang |
| 2023 | KDD | Privacy in Advertising: Analytics and Modeling. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2023 | PODS | Differentially Private Data Release over Multiple Tables. | Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi |
| 2023 | SODA | Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds. | Justin Y. Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, Yinzhan Xu |
| 2022 | AAAI | Private Rank Aggregation in Central and Local Models. | Daniel Alabi, Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2022 | CCS | Distributed, Private, Sparse Histograms in the Two-Server Model. | James Bell, Adri Gascn, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Mariana Raykova, Phillipp Schoppmann |
| 2022 | EMNLP | Large-Scale Differentially Private BERT. | Rohan Anil, Badih Ghazi, Vineet Gupta, Ravi Kumar, Pasin Manurangsi |
| 2022 | ICML | RUMs from Head-to-Head Contests. | Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins |
| 2022 | ICML | Faster Privacy Accounting via Evolving Discretization. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi |
| 2022 | ICML | Parsimonious Learning-Augmented Caching. | Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit |
| 2022 | PODS | The Gibbs-Rand Model. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi |
| 2022 | SODA | Learning-Augmented Weighted Paging. | Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee |
| 2021 | AISTATS | Power of Hints for Online Learning with Movement Costs. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2021 | AISTATS | Robust and Private Learning of Halfspaces. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen |
| 2021 | ALT | Near-tight closure b ounds for the Littlestone and threshold dimensions. | Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi |
| 2021 | COLT | On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2021 | EuroCrypt | On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. | Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker |
| 2021 | ICML | Locally Private k-Means in One Round. | Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2021 | ICML | Light RUMs. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2021 | ICML | Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Amer Sinha |
| 2021 | STOC | Sample-efficient proper PAC learning with approximate differential privacy. | Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi |
| 2021 | SPAA | Non-Clairvoyant Scheduling with Predictions. | Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit |
| 2020 | AISTATS | Fair Correlation Clustering. | Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian |
| 2020 | ICML | Online Learning with Imperfect Hints. | Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit |
| 2020 | ICML | Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh |
| 2020 | WWW | Asymptotic Behavior of Sequence Models. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2020 | SODA | Interleaved Caching with Access Graphs. | Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee |
| 2020 | SODA | On the Learnability of Random Deep Networks. | Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy |
| 2019 | AISTATS | Matroids, Matchings, and Fairness. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii |
| 2019 | COLT | Testing Mixtures of Discrete Distributions. | Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld |
| 2019 | ICML | Faster Algorithms for Binary Matrix Factorization. | Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff |
| 2019 | KDD | Clustering without Over-Representation. | Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian |
| 2019 | KDD | Hard to Park?: Estimating Parking Difficulty at Scale. | Neha Arora, James Cook, Ravi Kumar, Ivan Kuznetsov, Yechen Li, Huai-Jen Liang, Andrew Miller, Andrew Tomkins, Iveel Tsogsuren, Yi Wang |
| 2018 | ICML | Learning a Mixture of Two Multinomial Logits. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2018 | KDD | Sequences of Sets. | Austin R. Benson, Ravi Kumar, Andrew Tomkins |
| 2018 | SODA | Discrete Choice, Permutations, and Reconstruction. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2018 | WSDM | A Discrete Choice Model for Subset Selection. | Austin R. Benson, Ravi Kumar, Andrew Tomkins |
| 2017 | CIKM | Partitioning Orders in Online Shopping Services. | Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy |
| 2017 | ICML | Algorithms for $\ell_p$ Low-Rank Approximation. | Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff |
| 2017 | WWW | Caching with Dual Costs. | Anirban Dasgupta, Ravi Kumar, Tams Sarls |
| 2017 | WWW | Linear Additive Markov Processes. | Ravi Kumar, Maithra Raghu, Tams Sarls, Andrew Tomkins |
| 2017 | SIGIR | On the Power Laws of Language: Word Frequency Distributions. | Flavio Chierichetti, Ravi Kumar, Bo Pang |
| 2017 | WSDM | Counting Graphlets: Space vs Time. | Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi |
| 2016 | AISTATS | Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces. | Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian |
| 2016 | COMAD | Sequences, Choices, and their Dynamics. | Ravi Kumar |
| 2016 | NAACL | Conversational Flow in Oxford-style Debates. | Justine Zhang, Ravi Kumar, Sujith Ravi, Cristian Danescu-Niculescu-Mizil |
| 2016 | WWW | Modeling User Consumption Sequences. | Austin R. Benson, Ravi Kumar, Andrew Tomkins |
| 2016 | WWW | On the Relevance of Irrelevant Alternatives. | Austin R. Benson, Ravi Kumar, Andrew Tomkins |
| 2016 | WWW | On Sampling Nodes in a Network. | Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tams Sarls |
| 2015 | AAAI | Refer-to-as Relations as Semantic Knowledge. | Song Feng, Sujith Ravi, Ravi Kumar, Polina Kuznetsova, Wei Liu, Alexander C. Berg, Tamara L. Berg, Yejin Choi |
| 2015 | FOCS | Approximate Modularity. | Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar |
| 2015 | KDD | Efficient Algorithms for Public-Private Social Networks. | Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni |
| 2015 | WSDM | Driven by Food: Modeling Geographic Choice. | Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, Sergei Vassilvitskii |
| 2015 | WSDM | Inverting a Steady-State. | Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee |
| 2014 | ICWSM | Event Detection via Communication Pattern Analysis. | Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey |
| 2014 | ICWSM | Great Question! Question Quality in Community Q&A. | Sujith Ravi, Bo Pang, Vibhor Rastogi, Ravi Kumar |
| 2014 | KDD | Correlation clustering in MapReduce. | Flavio Chierichetti, Nilesh N. Dalvi, Ravi Kumar |
| 2014 | WWW | The dynamics of repeat consumption. | Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii |
| 2014 | WWW | On estimating the average degree. | Anirban Dasgupta, Ravi Kumar, Tams Sarls |
| 2014 | SODA | Learning Entangled Single-Sample Gaussians. | Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi |
| 2013 | ACL | Summarization Through Submodularity and Dispersion. | Anirban Dasgupta, Ravi Kumar, Sujith Ravi |
| 2013 | ICML | Near-Optimal Bounds for Cross-Validation via Loss Stability. | Ravi Kumar, Daniel Lokshtanov, Sergei Vassilvitskii, Andrea Vattani |
| 2013 | ICWSM | Para 'Normal' Activity: On the Distribution of Average Ratings. | Nilesh N. Dalvi, Ravi Kumar, Bo Pang |
| 2013 | WWW | Aggregating crowdsourced binary ratings. | Nilesh N. Dalvi, Anirban Dasgupta, Ravi Kumar, Vibhor Rastogi |
| 2013 | WSDM | Rank quantization. | Ravi Kumar, Ronny Lempel, Roy Schwartz, Sergei Vassilvitskii |
| 2013 | SPAA | Fast greedy algorithms in mapreduce and streaming. | Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani |
| 2012 | KDD | PageRank on an evolving graph. | Bahman Bahmani, Ravi Kumar, Mohammad Mahdian, Eli Upfal |
| 2012 | KDD | Social sampling. | Anirban Dasgupta, Ravi Kumar, D. Sivakumar |
| 2012 | WWW | Are web users really Markovian? | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tams Sarls |
| 2012 | SODA | LSH-preserving functions and their applications. | Flavio Chierichetti, Ravi Kumar |
| 2012 | WSDM | Object matching in tweets with spatial models. | Nilesh N. Dalvi, Ravi Kumar, Bo Pang |
| 2011 | ACL | Search in the Lost Sense of "Query": Question Formulation in Web Search Queries and its Temporal Changes. | Bo Pang, Ravi Kumar |
| 2011 | FOCS | Markov Layout. | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan |
| 2011 | KDD | Sampling hidden objects using nearest-neighbor oracles. | Nilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi |
| 2011 | KDD | Fast locality-sensitive hashing. | Anirban Dasgupta, Ravi Kumar, Tams Sarls |
| 2011 | WSDM | Optimizing two-dimensional search results presentation. | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan |
| 2011 | WSDM | An algorithmic treatment of strong queries. | Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan |
| 2011 | SPAA | On scheduling in map-reduce and flow-shops. | Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tams Sarls |
| 2010 | ICISS | Mining RBAC Roles under Cardinality Constraint. | Ravi Kumar, Shamik Sural, Arobinda Gupta |
| 2010 | KDD | Balanced allocation with succinct representation. | Saeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee |
| 2010 | KDD | Dynamics of conversations. | Ravi Kumar, Mohammad Mahdian, Mary McGlohon |
| 2010 | WWW | Max-cover in map-reduce. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2010 | WWW | Stochastic models for tabbed browsing. | Flavio Chierichetti, Ravi Kumar, Andrew Tomkins |
| 2010 | WWW | A characterization of online browsing behavior. | Ravi Kumar, Andrew Tomkins |
| 2010 | WWW | Generalized distances between rankings. | Ravi Kumar, Sergei Vassilvitskii |
| 2010 | SODA | Finding the Jaccard Median. | Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii |
| 2010 | STOC | A sparse Johnson: Lindenstrauss transform. | Anirban Dasgupta, Ravi Kumar, Tams Sarls |
| 2010 | WSDM | Evolution of two-sided markets. | Ravi Kumar, Yury Lifshits, Andrew Tomkins |
| 2009 | CIKM | A translation model for matching reviews to objects. | Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins |
| 2009 | CIKM | An analysis framework for search sequences. | Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins |
| 2009 | CPM | Modeling and Algorithmic Challenges in Online Social Networks. | Ravi Kumar |
| 2009 | EMNLP | Matching Reviews to Objects using a Language Model. | Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins |
| 2009 | FOCS | Models for the Compressible Web. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan |
| 2009 | ICALP | Sort Me If You Can: How to Sort Dynamic Data. | Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal |
| 2009 | KDD | Optimizing web traffic via the media scheduling problem. | Lars Backstrom, Jon M. Kleinberg, Ravi Kumar |
| 2009 | KDD | On compressing social networks. | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan |
| 2009 | KDD | Mining web logs: applications and challenges. | Ravi Kumar |
| 2009 | NAACL | For a few dollars less: Identifying review pages sans human labels. | Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins |
| 2009 | PODS | Similarity caching. | Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii |
| 2009 | PODS | A web of concepts. | Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu |
| 2009 | WWW | Quicklink selection for navigational query results. | Deepayan Chakrabarti, Ravi Kumar, Kunal Punera |
| 2009 | WWW | Compressed web indexes. | Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan |
| 2009 | WWW | Nearest-neighbor caching for content-match applications. | Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii |
| 2009 | WSDM | Online social networks: modeling and mining: invited talk. | Ravi Kumar |
| 2009 | WSDM | Top- | Ravi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii |
| 2009 | SDM | ShatterPlots: Fast Tools for Mining Large Graphs. | Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins |
| 2008 | CIKM | Vanity fair: privacy in querylog bundles. | Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins |
| 2008 | ICDE | Efficient Discovery of Authoritative Resources. | Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins |
| 2008 | KDD | Influence and correlation in social networks. | Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian |
| 2008 | KDD | Generating succinct titles for web URLs. | Deepayan Chakrabarti, Ravi Kumar, Kunal Punera |
| 2008 | KDD | De-duping URLs via rewrite rules. | Anirban Dasgupta, Ravi Kumar, Amit Sasturkar |
| 2008 | KDD | Social networks: looking ahead. | Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David D. Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins |
| 2008 | KDD | Microscopic evolution of social networks. | Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins |
| 2008 | PODS | Approximation algorithms for co-clustering. | Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar |
| 2008 | WWW | Spatial variation in search engine queries. | Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak |
| 2008 | WWW | A graph-theoretic approach to webpage segmentation. | Deepayan Chakrabarti, Ravi Kumar, Kunal Punera |
| 2008 | SIGMOD | Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). | Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar |
| 2008 | SIGMOD | Pig latin: a not-so-foreign language for data processing. | Christopher Olston, Benjamin C. Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins |
| 2008 | SODA | The hiring problem and Lake Wobegon strategies. | Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii |
| 2008 | SODA | Sampling algorithms and coresets for ℓ | Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney |
| 2008 | WSDM | Preferential behavior in online groups. | Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins |
| 2008 | WSDM | Connectivity structure of bipartite graphs via the KNC-plot. | Ravi Kumar, Andrew Tomkins, Erik Vee |
| 2007 | CIKM | "I know what you did last summer": query logs and user privacy. | Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins |
| 2007 | WWW | Page-level template detection via isotonic smoothing. | Deepayan Chakrabarti, Ravi Kumar, Kunal Punera |
| 2007 | WWW | The discoverability of the web. | Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins |
| 2007 | WWW | Anchor-based proximity measures. | Amruta Joshi, Ravi Kumar, Benjamin C. Reed, Andrew Tomkins |
| 2007 | WWW | On anonymizing query logs via token-based hashing. | Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins |
| 2007 | SIGIR | On the robustness of relevance measures with incomplete judgments. | Tanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy |
| 2007 | SODA | Estimating the sortedness of a data stream. | Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar |
| 2007 | STACS | On Completing Latin Squares. | Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram |
| 2007 | WAW | Deterministic Decentralized Search in Random Graphs. | Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu |
| 2006 | CIKM | Estimating corpus size via queries. | Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu |
| 2006 | ESA | Navigating Low-Dimensional and Hierarchical Population Networks. | Ravi Kumar, David Liben-Nowell, Andrew Tomkins |
| 2006 | KDD | Evolutionary clustering. | Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins |
| 2006 | KDD | Structure and evolution of online social networks. | Ravi Kumar, Jasmine Novak, Andrew Tomkins |
| 2006 | KDD | Hierarchical topic segmentation of websites. | Ravi Kumar, Kunal Punera, Andrew Tomkins |
| 2006 | PODS | Programmable clustering. | Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar |
| 2006 | WWW | Visualizing tags over time. | Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins |
| 2006 | WWW | Searching with context. | Reiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar |
| 2005 | KDD | Variable latent semantic indexing. | Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins |
| 2005 | KDD | The predictive power of online chatter. | Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins |
| 2005 | KDD | Unweaving a web of documents. | Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram |
| 2005 | PODS | Multi-structural databases. | Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins |
| 2005 | VLDB | Efficient Implementation of Large-Scale Multi-Structural Databases. | Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins |
| 2005 | VLDB | Discovering Large Dense Subgraphs in Massive Graphs. | David Gibson, Ravi Kumar, Andrew Tomkins |
| 2004 | FOCS | Approximating Edit Distance Efficiently. | Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar |
| 2004 | KDD | A graph-theoretic approach to extract storylines from search results. | Ravi Kumar, Uma Mahadevan, D. Sivakumar |
| 2004 | PODS | Comparing and Aggregating Rankings with Ties. | Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee |
| 2004 | WWW | Sic transit gloria telae: towards an understanding of the web's decay. | Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins |
| 2004 | WWW | Propagation of trust and distrust. | Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins |
| 2004 | SODA | An improved data stream algorithm for frequency moments. | Don Coppersmith, Ravi Kumar |
| 2004 | STOC | Sublinear algorithms for testing monotone and unimodal distributions. | Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld |
| 2003 | WWW | Searching the workplace web. | Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson |
| 2003 | WWW | On the bursty evolution of blogspace. | Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins |
| 2003 | SIGMOD | Efficient similarity search and classification via rank aggregation. | Ronald Fagin, Ravi Kumar, D. Sivakumar |
| 2003 | SODA | Comparing top k lists. | Ronald Fagin, Ravi Kumar, D. Sivakumar |
| 2003 | SODA | A note on the set systems used for broadcast encryption. | Ravi Kumar, Alexander Russell |
| 2003 | STOC | Cell-probe lower bounds for the partial match problem. | T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani |
| 2003 | STOC | Two applications of information complexity. | T. S. Jayram, Ravi Kumar, D. Sivakumar |
| 2002 | FOCS | An Information Statistics Approach to Data Stream and Communication Complexity. | Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar |
| 2002 | SODA | Reductions in streaming algorithms, with an application to counting triangles in graphs. | Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar |
| 2002 | STOC | Approximate counting of inversions in a data stream. | Mikls Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar |
| 2002 | STOC | The complexity of approximating entropy. | Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld |
| 2001 | FOCS | Testing Random Variables for Independence and Identity. | Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White |
| 2001 | PODC | Selective private function evaluation with applications to private statistics. | Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright |
| 2001 | WWW | Rank aggregation methods for the Web. | Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar |
| 2001 | SODA | On polynomial approximation to the shortest lattice vector length. | Ravi Kumar, D. Sivakumar |
| 2001 | STOC | A sieve algorithm for the shortest lattice vector problem. | Mikls Ajtai, Ravi Kumar, D. Sivakumar |
| 2001 | STOC | Sampling algorithms: lower bounds and applications. | Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar |
| 2001 | VLDB | Self-similarity in the Web. | Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins |
| 2000 | FOCS | Combinatorial feature selection problems. | Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai |
| 2000 | FOCS | Random graph models for the web graph. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal |
| 2000 | PODS | The Web as a Graph. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal |
| 1999 | COCOON | The Web as a Graph: Measurements, Models, and Methods. | Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1999 | CRYPTO | Coding Constructions for Blacklisting Problems without Computational Assumptions. | Ravi Kumar, Sridhar Rajagopalan, Amit Sahai |
| 1999 | EuroCrypt | A Note on the Limits of Collusion-Resistant Watermarks. | Funda Ergn, Joe Kilian, Ravi Kumar |
| 1999 | SODA | Minimizing Wirelength in Zero and Bounded Skew Clock Trees. | Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins |
| 1999 | SODA | Roundness Estimation via Random Sampling. | Ravi Kumar, D. Sivakumar |
| 1999 | STOC | On targeting Markov segments. | Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1999 | STOC | Fast Approximate PCPs. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1999 | VLDB | Extracting Large-Scale Knowledge Bases from the Web. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1998 | FOCS | Recommendation Systems: A Probabilistic Analysis. | Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins |
| 1998 | ICCV | Spatial Color Indexing and Applications. | Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu |
| 1998 | STOC | Spot-Checkers. | Funda Ergn, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan |
| 1997 | COLT | Learning Distributions from Random Walks. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1997 | CVPR | Image Indexing Using Color Correlograms. | Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih |
| 1997 | ICALP | Checking Properties of Polynomials (Extended Abstract). | Bruno Codenotti, Funda Ergn, Peter Gemmell, Ravi Kumar |
| 1996 | COCOON | Approximating Latin Square Extensions. | Ravi Kumar, Alexander Russell, Ravi Sundaram |
| 1996 | FOCS | Approximate Checking of Polynomials and Functional Equations (extended abstract). | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1996 | FOCS | Efficient Self-Testing/Self-Correction of Linear Recurrences. | Ravi Kumar, D. Sivakumar |
| 1995 | COLT | On Learning Bounded-Width Branching Programs. | Funda Ergn, Ravi Kumar, Ronitt Rubinfeld |
| 1993 | ICPP | Scalability Study of the KSR-1. | Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy |
| 1986 | ICASSP | Spline fitting in presense of uniform noise. | Ravi Kumar |
| 1985 | ICASSP | On nonlinear estimation in presence of non-Gaussian Noise. | Ravi Kumar |