Ravi Kumar - RankMe

453 papers A* 182A 53B 8C 2Misc 3Journal 163Unranked 35

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Accelerating Scientific Research with Gemini: Case Studies and Common Techniques. CoRR David P. Woodruff, Vincent Cohen-Addad, Lalit Jain, Jieming Mao, Song Zuo, MohammadHossein Bateni, Simina Brânzei, Michael P. Brenner, Lin Chen, Ying Feng, Lance Fortnow, Gang Fu, Ziyi Guan, Zahra Hadizadeh, Mohammad T. Hajiaghayi, Mahdi JafariRaviz, Adel Javanmard, Karthik C. S., Ken-ichi Kawarabayashi, Ravi Kumar, Silvio Lattanzi, Euiwoong Lee, Yi Li, Ioannis Panageas, Dimitris Paparas, Benjamin Przybocki, Bernardo Subercaseaux, Ola Svensson, Shayan Taherijam, Xuan Wu, Eylon Yogev, Morteza Zadimoghaddam, Samson Zhou, Yossi Matias, James Manyika, Vahab Mirrokni
2026	J	`jnl`	Computational Hardness of Private Coreset. CoRR Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi
2026	J	`jnl`	Denoising the US Census: Succinct Block Hierarchical Regression. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
2026	J	`jnl`	Learning Multinomial Logits in O(n log n) time. CoRR Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins
2025	A	`conf`	Balls-and-Bins Sampling for DP-SGD. AISTATS Lynn Chua, Badih Ghazi, Charlie Harrison, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2025	J	`jnl`	Combinatorial Optimization via LLM-driven Iterated Fine-tuning. CoRR Pranjal Awasthi, Sreenivas Gollapudi, Ravi Kumar, Kamesh Munagala
2025	A*	`conf`	Descent with Misaligned Gradients and Applications to Hidden Convexity. ICLR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2025	A	`conf`	Differential Privacy on Trust Graphs. ITCS Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Serena Wang
2025	J	`jnl`	How Unique is Whose Web Browser? The role of demographics in browser fingerprinting among US users. Proc. Priv. Enhancing Technol. Alex Berke, Badih Ghazi, Enrico Bacis, Pritish Kamath, Ravi Kumar, Robin Lassonde, Pasin Manurangsi, Umar Syed
2025	A	`conf`	Linear Elastic Caching via Ski Rental. CIDR Ravi Kumar, Todd Lipcon, Manish Purohit, Tamás Sarlós
2025	J	`jnl`	Linear-Time User-Level DP-SCO via Robust Statistics. CoRR Badih Ghazi, Ravi Kumar, Daogao Liu, Pasin Manurangsi
2025	—	`conf`	On Memorization of Large Language Models in Logical Reasoning. IJCNLP-AACL (long papers) Chulin Xie, Yangsibo Huang, Chiyuan Zhang, Da Yu, Xinyun Chen, Bill Yuchen Lin, Bo Li, Badih Ghazi, Ravi Kumar
2025	J	`jnl`	On the Differential Privacy and Interactivity of Privacy Sandbox Reports. Proc. Priv. Enhancing Technol. Badih Ghazi, Charlie Harrison, Arpana Hosabettu, Pritish Kamath, Alexander Knop, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Mariana Raykova, Vikas Sahu, Phillipp Schoppmann
2025	A*	`conf`	PREM: Privately Answering Statistical Queries with Relative Error. COLT Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2025	J	`jnl`	PREM: Privately Answering Statistical Queries with Relative Error. CoRR Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2025	J	`jnl`	Private Hyperparameter Tuning with Ex-Post Guarantee. CoRR Badih Ghazi, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2025	J	`jnl`	Quantifying Cross-Modality Memorization in Vision-Language Models. CoRR Yuxin Wen, Yangsibo Huang, Tom Goldstein, Ravi Kumar, Badih Ghazi, Chiyuan Zhang
2025	J	`jnl`	Scaling Embedding Layers in Language Models. CoRR Da Yu, Edith Cohen, Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Daogao Liu, Chiyuan Zhang
2025	A*	`conf`	Scaling Laws for Differentially Private Language Models. ICML 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	J	`jnl`	Scaling Laws for Differentially Private Language Models. CoRR 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	A*	`conf`	Unlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy. ICLR Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang
2025	J	`jnl`	Urania: Differentially Private Insights into AI Use. CoRR Daogao Liu, Edith Cohen, Badih Ghazi, Peter Kairouz, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Da Yu, Chiyuan Zhang
2025	J	`jnl`	VaultGemma: A Differentially Private Gemma Model. CoRR Amer Sinha, Thomas Mesnard, Ryan McKenna, Daogao Liu, Christopher A. Choquette-Choo, Yangsibo Huang, Da Yu, Georgios Kaissis, Zachary Charles, Ruibo Liu, Lynn Chua, Pritish Kamath, Pasin Manurangsi, Steve He, Chiyuan Zhang, Badih Ghazi, Borja de Balle Pigem, Prem Eruvbetine, Tris Warkentin, Armand Joulin, Ravi Kumar
2024	B	`conf`	Algorithmic Problems in Discrete Choice (Invited Talk). ISAAC Ravi Kumar
2024	J	`jnl`	Balls-and-Bins Sampling for DP-SGD. CoRR Lynn Chua, Badih Ghazi, Charlie Harrison, Ethan Leeman, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2024	—	`ed.`	Companion Proceedings of the ACM on Web Conference 2024, WWW 2024, Singapore, Singapore, May 13-17, 2024 WWW (Companion Volume) Tat-Seng Chua, Chong-Wah Ngo, Roy Ka-Wei Lee, Ravi Kumar, Hady W. Lauw
2024	J	`jnl`	Crosslingual Capabilities and Knowledge Barriers in Multilingual Large Language Models. CoRR Lynn Chua, Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chulin Xie, Chiyuan Zhang
2024	J	`jnl`	Differential Privacy on Trust Graphs. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Serena Wang
2024	J	`jnl`	Differentially Private Ad Conversion Measurement. CoRR John Delaney, Badih Ghazi, Charlie Harrison, Christina Ilvento, Ravi Kumar, Pasin Manurangsi, Martin Pal, Karthik Prabhakar, Mariana Raykova
2024	J	`jnl`	Differentially Private Ad Conversion Measurement. Proc. Priv. Enhancing Technol. John Delaney, Badih Ghazi, Charlie Harrison, Christina Ilvento, Ravi Kumar, Pasin Manurangsi, Martin Pál, Karthik Prabhakar, Mariana Raykova
2024	A*	`conf`	Differentially Private Optimization with Sparse Gradients. NeurIPS Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2024	J	`jnl`	Differentially Private Optimization with Sparse Gradients. CoRR Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2024	—	`conf`	Discrete Choice and Applications. WWW (Companion Volume) Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2024	A*	`conf`	How Private are DP-SGD Implementations? ICML Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2024	J	`jnl`	How Private is DP-SGD? CoRR Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2024	J	`jnl`	How Unique is Whose Web Browser? The role of demographics in browser fingerprinting among US users. CoRR Alex Berke, Enrico Bacis, Badih Ghazi, Pritish Kamath, Ravi Kumar, Robin Lassonde, Pasin Manurangsi, Umar Syed
2024	J	`jnl`	Improving Online Algorithms via ML Predictions. CoRR Ravi Kumar, Manish Purohit, Zoya Svitkina
2024	A*	`conf`	Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization. ICML Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
2024	J	`jnl`	Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
2024	A*	`conf`	LabelDP-Pro: Learning with Label Differential Privacy via Projections. ICLR Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2024	J	`jnl`	On Computing Pairwise Statistics with Local Differential Privacy. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
2024	A*	`conf`	On Convex Optimization with Semi-Sensitive Features. COLT Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2024	J	`jnl`	On Convex Optimization with Semi-Sensitive Features. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2024	J	`jnl`	On Memorization of Large Language Models in Logical Reasoning. CoRR Chulin Xie, Yangsibo Huang, Chiyuan Zhang, Da Yu, Xinyun Chen, Bill Yuchen Lin, Bo Li, Badih Ghazi, Ravi Kumar
2024	B	`conf`	Online Load and Graph Balancing for Random Order Inputs. SPAA Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	J	`jnl`	Online Load and Graph Balancing for Random Order Inputs. CoRR Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit
2024	—	`conf`	Privacy in Web Advertising: Analytics and Modeling. WWW (Companion Volume) Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2024	A*	`ed.`	Proceedings of the ACM on Web Conference 2024, WWW 2024, Singapore, May 13-17, 2024 WWW Tat-Seng Chua, Chong-Wah Ngo, Ravi Kumar, Hady W. Lauw, Roy Ka-Wei Lee
2024	A	`conf`	Pure-DP Aggregation in the Shuffle Model: Error-Optimal and Communication-Efficient. ITC Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2024	—	`conf`	RUMs with Ties: A Discrete Choice Model Allowing Multiple Winners. ASONAM (1) Flavio Chierichetti, Ravi Kumar, Giuseppe Re, Andrew Tomkins
2024	J	`jnl`	Report on the 33rd The ACM Web Conference (WWW 2024). SIGIR Forum Tat-Seng Chua, Chong-Wah Ngo, Ravi Kumar, Hady W. Lauw
2024	A*	`conf`	Scalable DP-SGD: Shuffling vs. Poisson Subsampling. NeurIPS Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2024	J	`jnl`	Scalable DP-SGD: Shuffling vs. Poisson Subsampling. CoRR Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2024	J	`jnl`	Summary Reports Optimization in the Privacy Sandbox Attribution Reporting API. Proc. Priv. Enhancing Technol. Hidayet Aksu, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Avinash V. Varadarajan
2024	J	`jnl`	The ACM Web Conference 2024 Report. SIGWEB Newsl. Tat-Seng Chua, Chong-Wah Ngo, Ravi Kumar, Hady W. Lauw, Dick C. A. Bulterman
2024	A*	`conf`	Tight Bounds for Learning RUMs from Small Slates. NeurIPS Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2024	—	`conf`	Training Differentially Private Ad Prediction Models With Semi-Sensitive Features. AdKDD@KDD Lynn Chua, Qiliang Cui, Badih Ghazi, Charlie Harrison, Pritish Kamath, Walid Krichene, Ravi Kumar, Pasin Manurangsi, Nicolas Mayoraz, Hema Venkata Krishna Giri Narra, Steffen Rendle, Amer Sinha, Avinash V. Varadarajan, Chiyuan Zhang
2024	J	`jnl`	Training Differentially Private Ad Prediction Models with Semi-Sensitive Features. CoRR Lynn Chua, Qiliang Cui, Badih Ghazi, Charlie Harrison, Pritish Kamath, Walid Krichene, Ravi Kumar, Pasin Manurangsi, Krishna Giri Narra, Amer Sinha, Avinash V. Varadarajan, Chiyuan Zhang
2024	J	`jnl`	Unlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy. CoRR Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang
2023	A	`conf`	Algorithms with More Granular Differential Privacy Guarantees. ITCS Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thomas Steinke
2023	A	`conf`	Approximating a RUM from Distributions on k-Slates. AISTATS Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2023	J	`jnl`	Approximating a RUM from Distributions on k-Slates. CoRR Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2023	A*	`conf`	Bandit Online Linear Optimization with Hints and Queries. ICML Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2023	A	`conf`	Differentially Private Aggregation via Imperfect Shuffling. ITC Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson, Samson Zhou
2023	J	`jnl`	Differentially Private Aggregation via Imperfect Shuffling. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson, Samson Zhou
2023	A*	`conf`	Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds. SODA Justin Y. Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, Yinzhan Xu
2023	A*	`conf`	Differentially Private Data Release over Multiple Tables. PODS Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi
2023	J	`jnl`	Differentially Private Data Release over Multiple Tables. CoRR Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi
2023	A*	`conf`	Differentially Private Heatmaps. AAAI Badih Ghazi, Junfeng He, Kai Kohlhoff, Ravi Kumar, Pasin Manurangsi, Vidhya Navalpakkam, Nachiappan Valliappan
2023	J	`jnl`	Massively Parallel Computation: Algorithms and Applications. Found. Trends Optim. Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii
2023	J	`jnl`	Non-clairvoyant Scheduling with Predictions. ACM Trans. Parallel Comput. Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2023	A*	`conf`	On Computing Pairwise Statistics with Local Differential Privacy. NeurIPS Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
2023	A*	`conf`	On Differentially Private Counting on Trees. ICALP Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
2023	A*	`conf`	On Differentially Private Sampling from Gaussian and Product Distributions. NeurIPS Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi
2023	J	`jnl`	On Differentially Private Sampling from Gaussian and Product Distributions. CoRR Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi
2023	A*	`conf`	On User-Level Private Convex Optimization. ICML Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2023	J	`jnl`	On User-Level Private Convex Optimization. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Raghu Meka, Pasin Manurangsi, Chiyuan Zhang
2023	A*	`conf`	Optimal Unbiased Randomizers for Regression with Label Differential Privacy. NeurIPS Ashwinkumar Badanidiyuru Varadaraja, Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang
2023	J	`jnl`	Optimal Unbiased Randomizers for Regression with Label Differential Privacy. CoRR Ashwinkumar Badanidiyuru, Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang
2023	—	`conf`	Optimizing Hierarchical Queries for the Attribution Reporting API. AdKDD@KDD Matthew Dawson, Badih Ghazi, Pritish Kamath, Kapil Kumar, Ravi Kumar, Bo Luan, Pasin Manurangsi, Nishanth Mundru, Harikesh Nair, Adam Sealfon, Shengyu Zhu
2023	J	`jnl`	Optimizing Hierarchical Queries for the Attribution Reporting API. CoRR Matthew Dawson, Badih Ghazi, Pritish Kamath, Kapil Kumar, Ravi Kumar, Bo Luan, Pasin Manurangsi, Nishanth Mundru, Harikesh Nair, Adam Sealfon, Shengyu Zhu
2023	A*	`conf`	Privacy in Advertising: Analytics and Modeling. KDD Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2023	—	`conf`	Private Ad Modeling with DP-SGD. AdKDD@KDD Carson Denison, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Krishna Giri Narra, Amer Sinha, Avinash V. Varadarajan, Chiyuan Zhang
2023	A	`conf`	Private Counting of Distinct and k-Occurring Items in Time Windows. ITCS Badih Ghazi, Ravi Kumar, Jelani Nelson, Pasin Manurangsi
2023	A*	`ed.`	Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, CA, USA, August 6-10, 2023 KDD Ambuj K. Singh, Yizhou Sun, Leman Akoglu, Dimitrios Gunopulos, Xifeng Yan, Ravi Kumar, Fatma Ozcan, Jieping Ye
2023	J	`jnl`	Pure-DP Aggregation in the Shuffle Model: Error-Optimal and Communication-Efficient. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2023	A*	`conf`	Regression with Label Differential Privacy. ICLR Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang
2023	J	`jnl`	Separating Computational and Statistical Differential Privacy (Under Plausible Assumptions). CoRR Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2023	A*	`conf`	Sparsity-Preserving Differentially Private Training of Large Embedding Models. NeurIPS Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2023	J	`jnl`	Sparsity-Preserving Differentially Private Training of Large Embedding Models. CoRR Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2023	J	`jnl`	Summary Reports Optimization in the Privacy Sandbox Attribution Reporting API. CoRR Hidayet Aksu, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Avinash V. Varadarajan
2023	A*	`conf`	Ticketed Learning-Unlearning Schemes. COLT Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang
2023	J	`jnl`	Ticketed Learning-Unlearning Schemes. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang
2023	A*	`conf`	Towards Separating Computational and Statistical Differential Privacy. FOCS Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2023	A*	`conf`	User-Level Differential Privacy With Few Examples Per User. NeurIPS Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2023	J	`jnl`	User-Level Differential Privacy With Few Examples Per User. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2022	J	`jnl`	Algorithms with More Granular Differential Privacy Guarantees. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thomas Steinke
2022	A*	`conf`	Anonymized Histograms in Intermediate Privacy Models. NeurIPS Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	J	`jnl`	Anonymized Histograms in Intermediate Privacy Models. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	J	`jnl`	Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions. CoRR Vadym Doroshenko, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	J	`jnl`	Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions. Proc. Priv. Enhancing Technol. Vadym Doroshenko, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	J	`jnl`	Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson
2022	J	`jnl`	Differentially Private Heatmaps. CoRR Badih Ghazi, Junfeng He, Kai Kohlhoff, Ravi Kumar, Pasin Manurangsi, Vidhya Navalpakkam, Nachiappan Valliappan
2022	A*	`conf`	Distributed, Private, Sparse Histograms in the Two-Server Model. CCS James Bell, Adrià Gascón, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Mariana Raykova, Phillipp Schoppmann
2022	J	`jnl`	Distributed, Private, Sparse Histograms in the Two-Server Model. IACR Cryptol. ePrint Arch. James Bell, Adrià Gascón, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Mariana Raykova, Phillipp Schoppmann
2022	A*	`conf`	Faster Privacy Accounting via Evolving Discretization. ICML Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	J	`jnl`	Faster Privacy Accounting via Evolving Discretization. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	—	`conf`	Large-Scale Differentially Private BERT. EMNLP (Findings) Rohan Anil, Badih Ghazi, Vineet Gupta, Ravi Kumar, Pasin Manurangsi
2022	A*	`conf`	Learning-Augmented Weighted Paging. SODA Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
2022	J	`jnl`	Multiparty Reach and Frequency Histogram: Private, Secure, and Practical. Proc. Priv. Enhancing Technol. Badih Ghazi, Ben Kreuter, Ravi Kumar, Pasin Manurangsi, Jiayu Peng, Evgeny Skvortsov, Yao Wang, Craig Wright
2022	J	`jnl`	On Differentially Private Counting on Trees. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
2022	J	`jnl`	On additive approximate submodularity. Theor. Comput. Sci. Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
2022	A*	`conf`	Parsimonious Learning-Augmented Caching. ICML Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
2022	J	`jnl`	Parsimonious Learning-Augmented Caching. CoRR Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit
2022	J	`jnl`	Private Ad Modeling with DP-SGD. CoRR Carson Denison, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Krishna Giri Narra, Amer Sinha, Avinash V. Varadarajan, Chiyuan Zhang
2022	J	`jnl`	Private Aggregation of Trajectories. Proc. Priv. Enhancing Technol. Badih Ghazi, Neel Kamal, Ravi Kumar, Pasin Manurangsi, Annika Zhang
2022	J	`jnl`	Private Counting of Distinct and k-Occurring Items in Time Windows. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson
2022	A*	`conf`	Private Isotonic Regression. NeurIPS Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	J	`jnl`	Private Isotonic Regression. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022	A*	`conf`	Private Rank Aggregation in Central and Local Models. AAAI Daniel Alabi, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2022	A*	`conf`	RUMs from Head-to-Head Contests. ICML Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2022	J	`jnl`	Regression with Label Differential Privacy. CoRR Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang
2022	J	`jnl`	Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). SIAM J. Comput. Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh
2022	A*	`conf`	The Gibbs-Rand Model. PODS Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi
2021	A*	`conf`	Deep Learning with Label Differential Privacy. NeurIPS Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2021	A*	`conf`	Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. ICML Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Amer Sinha
2021	J	`jnl`	Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Amer Sinha
2021	J	`jnl`	Google COVID-19 Vaccination Search Insights: Anonymization Process Description. CoRR Shailesh Bavadekar, Adam Boulanger, John Davis, Damien Desfontaines, Evgeniy Gabrilovich, Krishna Gadepalli, Badih Ghazi, Tague Griffith, Jai Prakash Gupta, Chaitanya Kamath, Dennis Kraft, Ravi Kumar, Akim Kumok, Yael Mayer, Pasin Manurangsi, Arti Patankar, Irippuge Milinda Perera, Chris Scott, Tomer Shekel, Benjamin Miller, Karen Smith, Charlotte Stanton, Mimi Sun, Mark Young, Gregory Wellenius
2021	J	`jnl`	Large-Scale Differentially Private BERT. CoRR Rohan Anil, Badih Ghazi, Vineet Gupta, Ravi Kumar, Pasin Manurangsi
2021	A*	`conf`	Light RUMs. ICML Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2021	A*	`conf`	Locally Private k-Means in One Round. ICML Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2021	J	`jnl`	Locally Private k-Means in One Round. CoRR Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2021	A*	`conf`	Logarithmic Regret from Sublinear Hints. NeurIPS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	J	`jnl`	Logarithmic Regret from Sublinear Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	B	`conf`	Near-tight closure b ounds for the Littlestone and threshold dimensions. ALT Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2021	B	`conf`	Non-Clairvoyant Scheduling with Predictions. SPAA Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2021	A*	`conf`	On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. COLT Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2021	J	`jnl`	On Deep Learning with Label Differential Privacy. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2021	A	`conf`	On Distributed Differential Privacy and Counting Distinct Elements. ITCS Lijie Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2021	—	`conf`	On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. EUROCRYPT (3) Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2021	A*	`conf`	Online Knapsack with Frequency Predictions. NeurIPS Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit
2021	A	`conf`	Power of Hints for Online Learning with Movement Costs. AISTATS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2021	J	`jnl`	Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh
2021	J	`jnl`	Private Rank Aggregation in Central and Local Models. CoRR Daniel Alabi, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2021	A	`conf`	Robust and Private Learning of Halfspaces. AISTATS Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen
2021	A*	`conf`	Sample-efficient proper PAC learning with approximate differential privacy. STOC Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2021	A*	`conf`	User-Level Differentially Private Learning via Correlated Sampling. NeurIPS Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2021	J	`jnl`	User-Level Private Learning via Correlated Sampling. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2020	J	`jnl`	A Note on Double Pooling Tests. CoRR Andrei Z. Broder, Ravi Kumar
2020	A*	`conf`	Asymptotic Behavior of Sequence Models. WWW Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2020	A*	`conf`	Differentially Private Clustering: Tight Approximation Ratios. NeurIPS Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2020	J	`jnl`	Differentially Private Clustering: Tight Approximation Ratios. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2020	A	`conf`	Fair Correlation Clustering. AISTATS Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020	J	`jnl`	Fair Correlation Clustering. CoRR Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2020	A*	`conf`	Fair Hierarchical Clustering. NeurIPS Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020	J	`jnl`	Fair Hierarchical Clustering. CoRR Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
2020	A*	`conf`	Interleaved Caching with Access Graphs. SODA Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee
2020	J	`jnl`	Near-tight closure bounds for Littlestone and threshold dimensions. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2020	J	`jnl`	On Additive Approximate Submodularity. CoRR Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
2020	J	`jnl`	On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2020	J	`jnl`	On Distributed Differential Privacy and Counting Distinct Elements. CoRR Lijie Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi
2020	A*	`conf`	On the Learnability of Random Deep Networks. SODA Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy
2020	A*	`conf`	Online Learning with Imperfect Hints. ICML Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Online Learning with Imperfect Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	A*	`conf`	Online Linear Optimization with Many Hints. NeurIPS Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	J	`jnl`	Online Linear Optimization with Many Hints. CoRR Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit
2020	A*	`conf`	Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. ICML Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh
2020	A	`conf`	Pure Differentially Private Summation from Anonymous Messages. ITC Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker
2020	J	`jnl`	Pure Differentially Private Summation from Anonymous Messages. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker
2020	J	`jnl`	Robust and Private Learning of Halfspaces. CoRR Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen
2020	J	`jnl`	Sample-efficient proper PAC learning with approximate differential privacy. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi
2020	J	`jnl`	Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging. CoRR Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee
2019	A*	`conf`	Clustering without Over-Representation. KDD Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019	J	`jnl`	Clustering without Over-Representation. CoRR Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
2019	A*	`conf`	Efficient Rematerialization for Deep Networks. NeurIPS Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang
2019	A*	`conf`	Faster Algorithms for Binary Matrix Factorization. ICML Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff
2019	A*	`conf`	Hard to Park?: Estimating Parking Difficulty at Scale. KDD Neha Arora, James Cook, Ravi Kumar, Ivan Kuznetsov, Yechen Li, Huai-Jen Liang, Andrew Miller, Andrew Tomkins, Iveel Tsogsuren, Yi Wang
2019	A	`conf`	Matroids, Matchings, and Fairness. AISTATS Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
2019	J	`jnl`	On the Distortion of Locality Sensitive Hashing. SIAM J. Comput. Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
2019	J	`jnl`	On the Learnability of Deep Random Networks. CoRR Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy
2019	J	`jnl`	On the Power of Multiple Anonymous Messages. IACR Cryptol. ePrint Arch. Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2019	J	`jnl`	Preventing Adversarial Use of Datasets through Fair Core-Set Construction. CoRR Benjamin Spector, Ravi Kumar, Andrew Tomkins
2019	J	`jnl`	Private Heavy Hitters and Range Queries in the Shuffled Model. CoRR Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker
2019	A	`conf`	Semi-Online Bipartite Matching. ITCS Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
2019	A*	`conf`	Testing Mixtures of Discrete Distributions. COLT Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
2019	J	`jnl`	Testing Mixtures of Discrete Distributions. CoRR Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
2018	A	`conf`	A Discrete Choice Model for Subset Selection. WSDM Austin R. Benson, Ravi Kumar, Andrew Tomkins
2018	A*	`conf`	Discrete Choice, Permutations, and Reconstruction. SODA Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2018	J	`jnl`	Fair Clustering Through Fairlets. CoRR Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
2018	A*	`conf`	Improving Online Algorithms via ML Predictions. NeurIPS Manish Purohit, Zoya Svitkina, Ravi Kumar
2018	A*	`conf`	Learning a Mixture of Two Multinomial Logits. ICML Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2018	A*	`conf`	Mallows Models for Top-k Lists. NeurIPS Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
2018	J	`jnl`	Motif Counting Beyond Five Nodes. ACM Trans. Knowl. Discov. Data Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
2018	J	`jnl`	Semi-Online Bipartite Matching. CoRR Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee
2018	A*	`conf`	Sequences of Sets. KDD Austin R. Benson, Ravi Kumar, Andrew Tomkins
2018	—	`ch.`	Web Page Quality Metrics. Encyclopedia of Database Systems (2nd ed.) Ravi Kumar
2017	J	`jnl`	Algorithms for $\ell_p$ Low Rank Approximation. CoRR Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
2017	A*	`conf`	Algorithms for $\ell_p$ Low-Rank Approximation. ICML Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff
2017	—	`conf`	Caching with Dual Costs. WWW (Companion Volume) Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2017	A	`conf`	Counting Graphlets: Space vs Time. WSDM Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
2017	—	`conf`	Fair Clustering Through Fairlets. NIPS Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii
2017	A*	`conf`	Linear Additive Markov Processes. WWW Ravi Kumar, Maithra Raghu, Tamás Sarlós, Andrew Tomkins
2017	J	`jnl`	Linear Additive Markov Processes. CoRR Ravi Kumar, Maithra Raghu, Tamás Sarlós, Andrew Tomkins
2017	J	`jnl`	Local Search Methods for k-Means with Outliers. Proc. VLDB Endow. Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii
2017	A*	`conf`	On the Power Laws of Language: Word Frequency Distributions. SIGIR Flavio Chierichetti, Ravi Kumar, Bo Pang
2017	A	`conf`	Partitioning Orders in Online Shopping Services. CIKM Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy
2017	A	`conf`	The Distortion of Locality Sensitive Hashing. ITCS Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
2016	B	`ed.`	2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, CA, USA, August 18-21, 2016 ASONAM Ravi Kumar, James Caverlee, Hanghang Tong
2016	J	`jnl`	An Algorithmic View of Voting. SIAM J. Discret. Math. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2016	J	`jnl`	Big Data. Computer Naren Ramakrishnan, Ravi Kumar
2016	—	`conf`	Conversational Flow in Oxford-style Debates. HLT-NAACL Justine Zhang, Ravi Kumar, Sujith Ravi, Cristian Danescu-Niculescu-Mizil
2016	J	`jnl`	Conversational flow in Oxford-style debates. CoRR Justine Zhang, Ravi Kumar, Sujith Ravi, Cristian Danescu-Niculescu-Mizil
2016	J	`jnl`	Current and Future Challenges in Mining Large Networks: Report on the Second SDM Workshop on Mining Networks and Graphs. SIGKDD Explor. Lawrence B. Holder, Rajmonda Sulo Caceres, David F. Gleich, E. Jason Riedy, Maleq Khan, Nitesh V. Chawla, Ravi Kumar, Yinghui Wu, Christine Klymko, Tina Eliassi-Rad, B. Aditya Prakash
2016	A*	`conf`	Modeling User Consumption Sequences. WWW Austin R. Benson, Ravi Kumar, Andrew Tomkins
2016	—	`conf`	On Mixtures of Markov Chains. NIPS Rishi Gupta, Ravi Kumar, Sergei Vassilvitskii
2016	A*	`conf`	On Sampling Nodes in a Network. WWW Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
2016	A*	`conf`	On the Relevance of Irrelevant Alternatives. WWW Austin R. Benson, Ravi Kumar, Andrew Tomkins
2016	Misc	`conf`	Sequences, Choices, and their Dynamics. COMAD Ravi Kumar
2016	A	`conf`	Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces. AISTATS Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian
2015	A*	`conf`	Approximate Modularity. FOCS Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
2015	A	`conf`	Driven by Food: Modeling Geographic Choice. WSDM Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, Sergei Vassilvitskii
2015	A*	`conf`	Efficient Algorithms for Public-Private Social Networks. KDD Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni
2015	J	`jnl`	Fast Greedy Algorithms in MapReduce and Streaming. ACM Trans. Parallel Comput. Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2015	A	`conf`	Inverting a Steady-State. WSDM Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee
2015	J	`jnl`	LSH-Preserving Functions and Their Applications. J. ACM Flavio Chierichetti, Ravi Kumar
2015	A	`conf`	On Learning Mixture Models for Permutations. ITCS Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2015	A	`ed.`	Proceedings of the 24th ACM International Conference on Information and Knowledge Management, CIKM 2015, Melbourne, VIC, Australia, October 19 - 23, 2015 CIKM James Bailey, Alistair Moffat, Charu C. Aggarwal, Maarten de Rijke, Ravi Kumar, Vanessa Murdock, Timos K. Sellis, Jeffrey Xu Yu
2015	A*	`conf`	Refer-to-as Relations as Semantic Knowledge. AAAI Song Feng, Sujith Ravi, Ravi Kumar, Polina Kuznetsova, Wei Liu, Alexander C. Berg, Tamara L. Berg, Yejin Choi
2015	J	`jnl`	Sketching, Embedding, and Dimensionality Reduction for Information Spaces. CoRR Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian
2014	—	`ed.`	2014 IEEE International Conference on Data Mining Workshops, ICDM Workshops 2014, Shenzhen, China, December 14, 2014 ICDM Workshops Zhi-Hua Zhou, Wei Wang, Ravi Kumar, Hannu Toivonen, Jian Pei, Joshua Zhexue Huang, Xindong Wu
2014	A*	`ed.`	2014 IEEE International Conference on Data Mining, ICDM 2014, Shenzhen, China, December 14-17, 2014 ICDM Ravi Kumar, Hannu Toivonen, Jian Pei, Joshua Zhexue Huang, Xindong Wu
2014	A*	`conf`	Correlation clustering in MapReduce. KDD Flavio Chierichetti, Nilesh N. Dalvi, Ravi Kumar
2014	A	`conf`	Event Detection via Communication Pattern Analysis. ICWSM Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey
2014	A	`conf`	Great Question! Question Quality in Community Q&A. ICWSM Sujith Ravi, Bo Pang, Vibhor Rastogi, Ravi Kumar
2014	A*	`conf`	Learning Entangled Single-Sample Gaussians. SODA Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2014	—	`conf`	On Reconstructing a Hidden Permutation. APPROX-RANDOM Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2014	A*	`conf`	On estimating the average degree. WWW Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2014	J	`jnl`	The complexity of LSH feasibility. Theor. Comput. Sci. Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian
2014	A*	`conf`	The dynamics of repeat consumption. WWW Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii
2013	A*	`conf`	Aggregating crowdsourced binary ratings. WWW Nilesh N. Dalvi, Anirban Dasgupta, Ravi Kumar, Vibhor Rastogi
2013	B	`conf`	Fast greedy algorithms in mapreduce and streaming. SPAA Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani
2013	J	`jnl`	Models for the Compressible Web. SIAM J. Comput. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2013	—	`conf`	Near-Optimal Bounds for Cross-Validation via Loss Stability. ICML (1) Ravi Kumar, Daniel Lokshtanov, Sergei Vassilvitskii, Andrea Vattani
2013	A	`conf`	Para 'Normal' Activity: On the Distribution of Average Ratings. ICWSM Nilesh N. Dalvi, Ravi Kumar, Bo Pang
2013	A	`conf`	Rank quantization. WSDM Ravi Kumar, Ronny Lempel, Roy Schwartz, Sergei Vassilvitskii
2013	—	`conf`	Summarization Through Submodularity and Dispersion. ACL (1) Anirban Dasgupta, Ravi Kumar, Sujith Ravi
2012	J	`jnl`	A Constant-Factor Approximation Algorithm for Co-clustering. Theory Comput. Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
2012	A	`conf`	Algorithms on evolving graphs. ITCS Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal, Fabio Vandin
2012	A*	`conf`	Are web users really Markovian? WWW Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós
2012	A	`conf`	Attention and Selection in Online Choice Tasks. UMAP Vidhya Navalpakkam, Ravi Kumar, Lihong Li, D. Sivakumar
2012	J	`jnl`	Densest Subgraph in Streaming and MapReduce CoRR Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii
2012	J	`jnl`	Densest Subgraph in Streaming and MapReduce. Proc. VLDB Endow. Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii
2012	J	`jnl`	Introduction to the Special Issue on Algorithms and Models for the Web Graph. Internet Math. Anthony Bonato, Ravi Kumar, D. Sivakumar
2012	A*	`conf`	LSH-preserving functions and their applications. SODA Flavio Chierichetti, Ravi Kumar
2012	A	`conf`	Object matching in tweets with spatial models. WSDM Nilesh N. Dalvi, Ravi Kumar, Bo Pang
2012	A*	`conf`	PageRank on an evolving graph. KDD Bahman Bahmani, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2012	J	`jnl`	Scalable K-Means++ CoRR Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
2012	J	`jnl`	Scalable K-Means++. Proc. VLDB Endow. Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii
2012	—	`conf`	Selecting Diverse Features via Spectral Regularization. NIPS Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
2012	A*	`conf`	Social sampling. KDD Anirban Dasgupta, Ravi Kumar, D. Sivakumar
2012	—	`conf`	Sparse and Lopsided Set Disjointness via Information Theory. APPROX-RANDOM Anirban Dasgupta, Ravi Kumar, D. Sivakumar
2011	A	`conf`	An algorithmic treatment of strong queries. WSDM Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan
2011	J	`jnl`	Automatic Wrappers for Large Scale Web Extraction CoRR Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman
2011	J	`jnl`	Automatic Wrappers for Large Scale Web Extraction. Proc. VLDB Endow. Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman
2011	A	`conf`	Cross-Validation and Mean-Square Stability. ICS Satyen Kale, Ravi Kumar, Sergei Vassilvitskii
2011	A*	`conf`	Fast locality-sensitive hashing. KDD Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2011	A*	`conf`	Hiring a secretary from a poset. EC Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani
2011	A*	`conf`	Markov Layout. FOCS Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
2011	B	`conf`	On scheduling in map-reduce and flow-shops. SPAA Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2011	A	`conf`	Optimizing two-dimensional search results presentation. WSDM Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
2011	A*	`ed.`	Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 WWW Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar
2011	—	`ed.`	Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 (Companion Volume) WWW (Companion Volume) Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar
2011	A*	`conf`	Sampling hidden objects using nearest-neighbor oracles. KDD Nilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi
2011	—	`conf`	Search in the Lost Sense of "Query": Question Formulation in Web Search Queries and its Temporal Changes. ACL (2) Bo Pang, Ravi Kumar
2011	J	`jnl`	Sorting and selection on dynamic data. Theor. Comput. Sci. Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2010	J	`jnl`	A Sparse Johnson--Lindenstrauss Transform CoRR Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2010	A*	`conf`	A characterization of online browsing behavior. WWW Ravi Kumar, Andrew Tomkins
2010	A*	`conf`	A sparse Johnson: Lindenstrauss transform. STOC Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2010	C	`ed.`	Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings WAW Ravi Kumar, D. Sivakumar
2010	A*	`conf`	Balanced allocation with succinct representation. KDD Saeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee
2010	A*	`conf`	Dynamics of conversations. KDD Ravi Kumar, Mohammad Mahdian, Mary McGlohon
2010	A	`conf`	Evolution of two-sided markets. WSDM Ravi Kumar, Yury Lifshits, Andrew Tomkins
2010	A*	`conf`	Finding the Jaccard Median. SODA Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii
2010	A*	`conf`	Generalized distances between rankings. WWW Ravi Kumar, Sergei Vassilvitskii
2010	A*	`conf`	Max-cover in map-reduce. WWW Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2010	A*	`conf`	Stochastic models for tabbed browsing. WWW Flavio Chierichetti, Ravi Kumar, Andrew Tomkins
2010	—	`ch.`	Structure and Evolution of Online Social Networks. Link Mining Ravi Kumar, Jasmine Novak, Andrew Tomkins
2009	J	`jnl`	A Characterization of Online Search Behavior. IEEE Data Eng. Bull. Ravi Kumar, Andrew Tomkins
2009	A	`conf`	A translation model for matching reviews to objects. CIKM Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins
2009	A*	`conf`	A web of concepts. PODS Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu
2009	A	`conf`	An analysis framework for search sequences. CIKM Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins
2009	A*	`conf`	Compressed web indexes. WWW Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan
2009	—	`conf`	For a few dollars less: Identifying review pages sans human labels. HLT-NAACL Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins
2009	A*	`conf`	Matching Reviews to Objects using a Language Model. EMNLP Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins
2009	—	`conf`	Mechanism Design for Complexity-Constrained Bidders. WINE Ravi Kumar, Mohammad Mahdian, Amin Sayedi
2009	A*	`conf`	Mining web logs: applications and challenges. KDD Ravi Kumar
2009	B	`conf`	Modeling and Algorithmic Challenges in Online Social Networks. CPM Ravi Kumar
2009	A*	`conf`	Models for the Compressible Web. FOCS Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2009	A*	`conf`	Nearest-neighbor caching for content-match applications. WWW Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii
2009	A*	`conf`	On compressing social networks. KDD Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
2009	A	`conf`	Online social networks: modeling and mining: invited talk. WSDM Ravi Kumar
2009	A*	`conf`	Optimizing web traffic via the media scheduling problem. KDD Lars Backstrom, Jon M. Kleinberg, Ravi Kumar
2009	A*	`conf`	Quicklink selection for navigational query results. WWW Deepayan Chakrabarti, Ravi Kumar, Kunal Punera
2009	J	`jnl`	Sampling Algorithms and Coresets for $\ell SIAM J. Comput. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2009	A	`conf`	ShatterPlots: Fast Tools for Mining Large Graphs. SDM Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins
2009	A*	`conf`	Similarity caching. PODS Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii
2009	—	`conf`	Sort Me If You Can: How to Sort Dynamic Data. ICALP (2) Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2009	J	`jnl`	The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii
2009	A	`conf`	Top- WSDM Ravi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii
2009	—	`ch.`	Web Page Quality Metrics. Encyclopedia of Database Systems Ravi Kumar
2008	A*	`conf`	A graph-theoretic approach to webpage segmentation. WWW Deepayan Chakrabarti, Ravi Kumar, Kunal Punera
2008	A*	`conf`	Approximation algorithms for co-clustering. PODS Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
2008	A	`conf`	Connectivity structure of bipartite graphs via the KNC-plot. WSDM Ravi Kumar, Andrew Tomkins, Erik Vee
2008	—	`conf`	Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar
2008	A*	`conf`	De-duping URLs via rewrite rules. KDD Anirban Dasgupta, Ravi Kumar, Amit Sasturkar
2008	J	`jnl`	Deterministic Decentralized Search in Random Graphs. Internet Math. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu
2008	A*	`conf`	Efficient Discovery of Authoritative Resources. ICDE Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins
2008	A*	`conf`	Generating succinct titles for web URLs. KDD Deepayan Chakrabarti, Ravi Kumar, Kunal Punera
2008	A*	`conf`	Influence and correlation in social networks. KDD Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian
2008	A*	`conf`	Microscopic evolution of social networks. KDD Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins
2008	—	`conf`	Mortal Multi-Armed Bandits. NIPS Deepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal
2008	A*	`conf`	Optimizing query rewrites for keyword-based advertising. EC Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang
2008	—	`conf`	Pig latin: a not-so-foreign language for data processing. SIGMOD Conference Christopher Olston, Benjamin C. Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins
2008	A	`conf`	Preferential behavior in online groups. WSDM Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins
2008	—	`ed.`	Proceeding of the 2008 ACM Workshop on Search in Social Media, SSM 2008, Napa Valley, California, USA, October 30, 2008 SSM Ian Soboroff, Eugene Agichtein, Ravi Kumar
2008	J	`jnl`	Relaxation in text search using taxonomies. Proc. VLDB Endow. Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii
2008	A*	`conf`	Sampling algorithms and coresets for ℓ SODA Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2008	A*	`conf`	Social networks: looking ahead. KDD Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David D. Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins
2008	A*	`conf`	Spatial variation in search engine queries. WWW Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak
2008	J	`jnl`	The One-Way Communication Complexity of Hamming Distance. Theory Comput. T. S. Jayram, Ravi Kumar, D. Sivakumar
2008	A*	`conf`	The hiring problem and Lake Wobegon strategies. SODA Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii
2008	A	`conf`	Vanity fair: privacy in querylog bundles. CIKM Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
2007	A	`conf`	"I know what you did last summer": query logs and user privacy. CIKM Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins
2007	A*	`conf`	Anchor-based proximity measures. WWW Amruta Joshi, Ravi Kumar, Benjamin C. Reed, Andrew Tomkins
2007	—	`conf`	Communication Lower Bounds Via the Chromatic Number. FSTTCS Ravi Kumar, D. Sivakumar
2007	C	`conf`	Deterministic Decentralized Search in Random Graphs. WAW Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu
2007	A*	`conf`	Estimating the sortedness of a data stream. SODA Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
2007	J	`jnl`	Finding (Short) Paths in Social Networks. Internet Math. André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar
2007	A	`conf`	On Completing Latin Squares. STACS Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram
2007	—	`conf`	On Finding Frequent Elements in a Data Stream. APPROX-RANDOM Ravi Kumar, Rina Panigrahy
2007	A*	`conf`	On anonymizing query logs via token-based hashing. WWW Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins
2007	A*	`conf`	On the robustness of relevance measures with incomplete judgments. SIGIR Tanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy
2007	A*	`conf`	On threshold behavior in query incentive networks. EC Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii
2007	A*	`conf`	Page-level template detection via isotonic smoothing. WWW Deepayan Chakrabarti, Ravi Kumar, Kunal Punera
2007	J	`jnl`	Sampling Algorithms and Coresets for Lp Regression CoRR Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2007	A*	`conf`	The discoverability of the web. WWW Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins
2007	J	`jnl`	Visualizing tags over time. ACM Trans. Web Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2006	J	`jnl`	Comparing Partial Rankings. SIAM J. Discret. Math. Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2006	J	`jnl`	Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. IEEE Data Eng. Bull. Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar
2006	J	`jnl`	Core algorithms in the CLEVER system. ACM Trans. Internet Techn. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2006	A	`conf`	Estimating corpus size via queries. CIKM Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu
2006	A*	`conf`	Evolutionary clustering. KDD Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins
2006	A*	`conf`	Hierarchical topic segmentation of websites. KDD Ravi Kumar, Kunal Punera, Andrew Tomkins
2006	A	`conf`	Navigating Low-Dimensional and Hierarchical Population Networks. ESA Ravi Kumar, David Liben-Nowell, Andrew Tomkins
2006	J	`jnl`	On the Hardness of Approximating Multicut and Sparsest-Cut. Comput. Complex. Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar
2006	J	`jnl`	Preface. Theor. Comput. Sci. Ravi Kumar, Matthieu Latapy
2006	A*	`conf`	Programmable clustering. PODS Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar
2006	A*	`conf`	Searching with context. WWW Reiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar
2006	A*	`conf`	Structure and evolution of online social networks. KDD Ravi Kumar, Jasmine Novak, Andrew Tomkins
2006	A*	`conf`	Visualizing tags over time. WWW Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2005	A*	`conf`	Discovering Large Dense Subgraphs in Massive Graphs. VLDB David Gibson, Ravi Kumar, Andrew Tomkins
2005	A*	`conf`	Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
2005	J	`jnl`	Geographic routing in social networks. Proc. Natl. Acad. Sci. USA David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2005	A*	`conf`	Multi-structural databases. PODS Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins
2005	J	`jnl`	On the Bursty Evolution of Blogspace. World Wide Web Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2005	A	`conf`	On the Hardness of Approximating Multicut and Sparsest-Cut. CCC Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar
2005	J	`jnl`	The Complexity of Approximating the Entropy. SIAM J. Comput. Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2005	A*	`conf`	The predictive power of online chatter. KDD Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins
2005	A*	`conf`	Unweaving a web of documents. KDD Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram
2005	A*	`conf`	Variable latent semantic indexing. KDD Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2004	A*	`conf`	A graph-theoretic approach to extract storylines from search results. KDD Ravi Kumar, Uma Mahadevan, D. Sivakumar
2004	A*	`conf`	An improved data stream algorithm for frequency moments. SODA Don Coppersmith, Ravi Kumar
2004	J	`jnl`	An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
2004	A*	`conf`	Approximating Edit Distance Efficiently. FOCS Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
2004	J	`jnl`	Cell-probe lower bounds for the partial match problem. J. Comput. Syst. Sci. T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani
2004	A*	`conf`	Comparing and Aggregating Rankings with Ties. PODS Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee
2004	J	`jnl`	Fast approximate probabilistically checkable proofs. Inf. Comput. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
2004	J	`jnl`	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discret. Math. Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
2004	A*	`conf`	Propagation of trust and distrust. WWW Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2004	A*	`conf`	Sic transit gloria telae: towards an understanding of the web's decay. WWW Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins
2004	J	`jnl`	Structure and evolution of blogspace. Commun. ACM Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2004	A*	`conf`	Sublinear algorithms for testing monotone and unimodal distributions. STOC Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld
2004	—	`conf`	The Sketching Complexity of Pattern Matching. APPROX-RANDOM Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
2003	A*	`conf`	A note on the set systems used for broadcast encryption. SODA Ravi Kumar, Alexander Russell
2003	J	`jnl`	Algorithms column: sublinear time algorithms. SIGACT News Ravi Kumar, Ronitt Rubinfeld
2003	A*	`conf`	Cell-probe lower bounds for the partial match problem. STOC T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani
2003	J	`jnl`	Comparing Top k Lists. SIAM J. Discret. Math. Ronald Fagin, Ravi Kumar, D. Sivakumar
2003	A*	`conf`	Comparing top k lists. SODA Ronald Fagin, Ravi Kumar, D. Sivakumar
2003	—	`conf`	Efficient similarity search and classification via rank aggregation. SIGMOD Conference Ronald Fagin, Ravi Kumar, D. Sivakumar
2003	J	`jnl`	Link Evolution: Analysis and Algorithms. Internet Math. Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar
2003	J	`jnl`	On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. SIAM J. Discret. Math. Ravi Kumar, D. Sivakumar
2003	A*	`conf`	On the bursty evolution of blogspace. WWW Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins
2003	A*	`conf`	Searching the workplace web. WWW Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson
2003	A*	`conf`	Two applications of information complexity. STOC T. S. Jayram, Ravi Kumar, D. Sivakumar
2002	A*	`conf`	An Information Statistics Approach to Data Stream and Communication Complexity. FOCS Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
2002	A*	`conf`	Approximate counting of inversions in a data stream. STOC Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar
2002	—	`conf`	Counting Distinct Elements in a Data Stream. RANDOM Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan
2002	A	`conf`	Information Theory Methods in Communication Complexity. CCC Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
2002	A*	`conf`	Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
2002	A	`conf`	Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. CCC Miklós Ajtai, Ravi Kumar, D. Sivakumar
2002	J	`jnl`	Self-similarity in the web. ACM Trans. Internet Techn. Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins
2002	A	`conf`	The Complexity of Approximating the Entropy. CCC Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2002	J	`jnl`	The Web and Social Networks. Computer Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2002	A*	`conf`	The complexity of approximating entropy. STOC Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld
2001	A*	`conf`	A sieve algorithm for the shortest lattice vector problem. STOC Miklós Ajtai, Ravi Kumar, D. Sivakumar
2001	—	`conf`	An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. CaLC Miklós Ajtai, Ravi Kumar, D. Sivakumar
2001	J	`jnl`	Checking Approximate Computations of Polynomials and Functional Equations. SIAM J. Comput. Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
2001	—	`conf`	On Semi-Automated Web Taxonomy Construction. WebDB Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2001	A*	`conf`	On polynomial approximation to the shortest lattice vector length. SODA Ravi Kumar, D. Sivakumar
2001	J	`jnl`	On the unique shortest lattice vector problem. Theor. Comput. Sci. Ravi Kumar, D. Sivakumar
2001	A*	`conf`	Rank aggregation methods for the Web. WWW Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar
2001	J	`jnl`	Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
2001	A*	`conf`	Sampling algorithms: lower bounds and applications. STOC Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
2001	A*	`conf`	Selective private function evaluation with applications to private statistics. PODC Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright
2001	A*	`conf`	Self-similarity in the Web. VLDB Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins
2001	A*	`conf`	Testing Random Variables for Independence and Identity. FOCS Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White
2000	A*	`conf`	Combinatorial feature selection problems. FOCS Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai
2000	J	`jnl`	Graph structure in the Web. Comput. Networks Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener
2000	A*	`conf`	Random graph models for the web graph. FOCS Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
2000	J	`jnl`	Self-Testing without the Generator Bottleneck. SIAM J. Comput. Funda Ergün, Ravi Kumar, D. Sivakumar
2000	J	`jnl`	Spot-Checkers. J. Comput. Syst. Sci. Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
2000	A*	`conf`	The Web as a Graph. PODS Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal
1999	A*	`conf`	A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT Funda Ergün, Joe Kilian, Ravi Kumar
1999	A	`conf`	A Note on the Shortest Lattice Vector Problem. CCC Ravi Kumar, D. Sivakumar
1999	J	`jnl`	Approximating Latin Square Extensions. Algorithmica Ravi Kumar, Alexander Russell, Ravi Sundaram
1999	A*	`conf`	Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO Ravi Kumar, Sridhar Rajagopalan, Amit Sahai
1999	A*	`conf`	Extracting Large-Scale Knowledge Bases from the Web. VLDB Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	A*	`conf`	Fast Approximate PCPs. STOC Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1999	A*	`conf`	Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins
1999	J	`jnl`	Mining the Web's Link Structure. Computer Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg
1999	A*	`conf`	On targeting Markov segments. STOC Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	A	`conf`	Proofs, Codes, and Polynomial-Time Reducibilities. CCC Ravi Kumar, D. Sivakumar
1999	A*	`conf`	Roundness Estimation via Random Sampling. SODA Ravi Kumar, D. Sivakumar
1999	Misc	`conf`	The Web as a Graph: Measurements, Models, and Methods. COCOON Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	J	`jnl`	Topic Distillation and Spectral Filtering. Artif. Intell. Rev. Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1999	J	`jnl`	Trawling the Web for Emerging Cyber-Communities. Comput. Networks Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1998	A*	`conf`	An Automatic Hierarchical Image Classification Scheme. ACM Multimedia Jing Huang, Ravi Kumar, Ramin Zabih
1998	A*	`conf`	Recommendation Systems: A Probabilistic Analysis. FOCS Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
1998	A*	`conf`	Spatial Color Indexing and Applications. ICCV Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu
1998	A*	`conf`	Spot-Checkers. STOC Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan
1997	J	`jnl`	A Note on Optical Routing on Trees. Inf. Process. Lett. Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram
1997	A*	`conf`	Checking Properties of Polynomials (Extended Abstract). ICALP Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar
1997	A*	`conf`	Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. ACM Multimedia Jing Huang, Ravi Kumar, Mandar Mitra
1997	—	`conf`	Faster Algorithms for Optical Switch Configuration. ICC (3) Ravi Kumar, Alexander Russell, Ravi Sundaram
1997	A*	`conf`	Image Indexing Using Color Correlograms. CVPR Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih
1997	A*	`conf`	Learning Distributions from Random Walks. COLT Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1996	A*	`conf`	Approximate Checking of Polynomials and Functional Equations (extended abstract). FOCS Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1996	Misc	`conf`	Approximating Latin Square Extensions. COCOON Ravi Kumar, Alexander Russell, Ravi Sundaram
1996	A*	`conf`	Efficient Self-Testing/Self-Correction of Linear Recurrences. FOCS Ravi Kumar, D. Sivakumar
1996	J	`jnl`	Scalability Study of the KSR-1. Parallel Comput. Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy
1995	A*	`conf`	On Learning Bounded-Width Branching Programs. COLT Funda Ergün, Ravi Kumar, Ronitt Rubinfeld
1995	—	`conf`	On Self-Testing without the Generator Bottleneck. FSTTCS Ravi Kumar, D. Sivakumar
1993	—	`conf`	Scalability Study of the KSR-1. ICPP (1) Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy