default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRavi Kumar 0001
S. Ravi Kumar 0001
Person information
- affiliation: Google
- affiliation: Yahoo! Research
- affiliation: IBM Almaden Research Center
- affiliation: Cornell University, Department of Computer Science
Other persons with the same name
- Ravi Kumar — disambiguation page
- Ravi Kumar 0002
![[0000-0001-9922-9064]](https://dblp.uni-trier.de/img/orcid-mark.12x12.png "0000-0001-9922-9064")
— Jaypee Institute of Engineering & Technology, India - Ravi Kumar 0003 — General Motors Corporation, Packard Electric Division, USA
- Ravi Kumar 0004 — Department of Mechanical & Aerospace Engineering, University at Buffalo, Buffalo, NY, USA
- Ravi Kumar 0005 — Indian Institute of Information Technology, Kharagpur, India
- Ravi Kumar 0006 — Thapar University, Patiala, Punjab, India
- Ravi Kumar 0007 — Samsung Research Institute Delhi, India
- Ravi Kumar 0008 — CSIR-Institute of Microbial Technology, Chandigarh, India
- Ravi Kumar 0009 — SRM University AP - Amaravati, Mangalagiri, India (and 4 more)
- Ravi Kumar 0010 — Western Digital, Milpitas, CA, USA (and 2 more)
- M. Ravi Kumar 0002 (aka: Ravi Kumar 0011) — Indian Institute of Technology Hyderabad, Department of Computer Science and Engineering, India
- S. Ravi Kumar 0002 — Vel Tech University, Chennai, India
- S. Ravi Kumar 0003 — Krishna University, Machilipatnam, India
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j70]Alex Berke, Badih Ghazi, Enrico Bacis, Pritish Kamath, Ravi Kumar, Robin Lassonde, Pasin Manurangsi, Umar Syed:
How Unique is Whose Web Browser? The role of demographics in browser fingerprinting among US users. Proc. Priv. Enhancing Technol. 2025(1): 720-758 (2025)- [j69]Badih Ghazi, Charlie Harrison, Arpana Hosabettu, Pritish Kamath, Alexander Knop, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Mariana Raykova, Vikas Sahu, Phillipp Schoppmann:
On the Differential Privacy and Interactivity of Privacy Sandbox Reports. Proc. Priv. Enhancing Technol. 2025(3): 382-397 (2025) - [c272]Lynn Chua, Badih Ghazi, Charlie Harrison, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
Balls-and-Bins Sampling for DP-SGD. AISTATS 2025: 946-954 - [c271]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Descent with Misaligned Gradients and Applications to Hidden Convexity. ICLR 2025 - [c270]Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang:
Unlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy. ICLR 2025 - [c269]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Serena Wang:
Differential Privacy on Trust Graphs. ITCS 2025: 53:1-53:23 - [i91]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:
Scaling Laws for Differentially Private Language Models. CoRR abs/2501.18914 (2025) - [i90]Da Yu, Edith Cohen, Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Daogao Liu, Chiyuan Zhang:
Scaling Embedding Layers in Language Models. CoRR abs/2502.01637 (2025) - [i89]Badih Ghazi, Ravi Kumar, Daogao Liu, Pasin Manurangsi:
Linear-Time User-Level DP-SCO via Robust Statistics. CoRR abs/2502.08889 (2025) - [i88]Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva:
PREM: Privately Answering Statistical Queries with Relative Error. CoRR abs/2502.14809 (2025) - [i87]Sathwik Narkedimilli, Amballa Venkata Sriram, N. V. Saran Kumar, S. Ravi Kumar, Ramapathruni Praneeth Reddy, Satvik Raghav, Manish M, Aswath Babu H:
Comparative Analysis of Black Hole Mass Estimation in Type-2 AGNs: Classical vs. Quantum Machine Learning and Deep Learning Approaches. CoRR abs/2502.15297 (2025) - [i86]Pranjal Awasthi, Sreenivas Gollapudi, Ravi Kumar, Kamesh Munagala:
Combinatorial Optimization via LLM-driven Iterated Fine-tuning. CoRR abs/2503.06917 (2025) - [i85]Daogao Liu, Edith Cohen, Badih Ghazi, Peter Kairouz, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Da Yu, Chiyuan Zhang:
Urania: Differentially Private Insights into AI Use. CoRR abs/2506.04681 (2025) - [i84]Yuxin Wen, Yangsibo Huang, Tom Goldstein, Ravi Kumar, Badih Ghazi, Chiyuan Zhang:
Quantifying Cross-Modality Memorization in Vision-Language Models. CoRR abs/2506.05198 (2025) - 2024
- [j68]John Delaney, Badih Ghazi, Charlie Harrison, Christina Ilvento, Ravi Kumar, Pasin Manurangsi, Martin Pál, Karthik Prabhakar, Mariana Raykova:
Differentially Private Ad Conversion Measurement. Proc. Priv. Enhancing Technol. 2024(2): 124-140 (2024) - [j67]Hidayet Aksu, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Avinash V. Varadarajan:
Summary Reports Optimization in the Privacy Sandbox Attribution Reporting API. Proc. Priv. Enhancing Technol. 2024(4): 605-621 (2024) - [j66]Tat-Seng Chua, Chong-Wah Ngo, Ravi Kumar, Hady W. Lauw:
Report on the 33rd The ACM Web Conference (WWW 2024). SIGIR Forum 58(2): 1-8 (2024) - [j65]Tat-Seng Chua, Chong-Wah Ngo, Ravi Kumar, Hady W. Lauw, Dick C. A. Bulterman:
The ACM Web Conference 2024 Report. SIGWEB Newsl. 2024(Summer): 1-5 (2024) - [c268]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:
Training Differentially Private Ad Prediction Models With Semi-Sensitive Features. AdKDD@KDD 2024 - [c267]Flavio Chierichetti, Ravi Kumar, Giuseppe Re, Andrew Tomkins:
RUMs with Ties: A Discrete Choice Model Allowing Multiple Winners. ASONAM (1) 2024: 188-206 - [c266]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Pure-DP Aggregation in the Shuffle Model: Error-Optimal and Communication-Efficient. ITC 2024: 4:1-4:13 - [c265]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang:
On Convex Optimization with Semi-Sensitive Features. COLT 2024: 1916-1938 - [c264]Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang:
LabelDP-Pro: Learning with Label Differential Privacy via Projections. ICLR 2024 - [c263]Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
How Private are DP-SGD Implementations? ICML 2024 - [c262]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon:
Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization. ICML 2024 - [c261]Ravi Kumar:
Algorithmic Problems in Discrete Choice (Invited Talk). ISAAC 2024: 1:1-1:1 - [c260]Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins:
Tight Bounds for Learning RUMs from Small Slates. NeurIPS 2024 - [c259]Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
Scalable DP-SGD: Shuffling vs. Poisson Subsampling. NeurIPS 2024 - [c258]Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Differentially Private Optimization with Sparse Gradients. NeurIPS 2024 - [c257]Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit:
Online Load and Graph Balancing for Random Order Inputs. SPAA 2024: 491-497 - [c256]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Discrete Choice and Applications. WWW (Companion Volume) 2024: 1258-1259 - [c255]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Privacy in Web Advertising: Analytics and Modeling. WWW (Companion Volume) 2024: 1288-1289 - [e11]Tat-Seng Chua, Chong-Wah Ngo, Ravi Kumar, Hady W. Lauw, Roy Ka-Wei Lee:
Proceedings of the ACM on Web Conference 2024, WWW 2024, Singapore, May 13-17, 2024. ACM 2024 [contents] - [e10]Tat-Seng Chua, Chong-Wah Ngo, Roy Ka-Wei Lee, Ravi Kumar, Hady W. Lauw:
Companion Proceedings of the ACM on Web Conference 2024, WWW 2024, Singapore, Singapore, May 13-17, 2024. ACM 2024 [contents] - [i83]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:
Training Differentially Private Ad Prediction Models with Semi-Sensitive Features. CoRR abs/2401.15246 (2024) - [i82]John Delaney, Badih Ghazi, Charlie Harrison, Christina Ilvento, Ravi Kumar, Pasin Manurangsi, Martin Pal, Karthik Prabhakar, Mariana Raykova:
Differentially Private Ad Conversion Measurement. CoRR abs/2403.15224 (2024) - [i81]Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
How Private is DP-SGD? CoRR abs/2403.17673 (2024) - [i80]Badih Ghazi, Cristóbal Guzmán, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Differentially Private Optimization with Sparse Gradients. CoRR abs/2404.10881 (2024) - [i79]Sungjin Im, Ravi Kumar, Shi Li, Aditya Petety, Manish Purohit:
Online Load and Graph Balancing for Random Order Inputs. CoRR abs/2405.07949 (2024) - [i78]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon:
Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization. CoRR abs/2405.18534 (2024) - [i77]Lynn Chua, Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chulin Xie, Chiyuan Zhang:
Crosslingual Capabilities and Knowledge Barriers in Multilingual Large Language Models. CoRR abs/2406.16135 (2024) - [i76]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon:
On Computing Pairwise Statistics with Local Differential Privacy. CoRR abs/2406.16305 (2024) - [i75]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang:
On Convex Optimization with Semi-Sensitive Features. CoRR abs/2406.19040 (2024) - [i74]Ravi Kumar, Manish Purohit, Zoya Svitkina:
Improving Online Algorithms via ML Predictions. CoRR abs/2407.17712 (2024) - [i73]Alex Berke, Enrico Bacis, Badih Ghazi, Pritish Kamath, Ravi Kumar, Robin Lassonde, Pasin Manurangsi, Umar Syed:
How Unique is Whose Web Browser? The role of demographics in browser fingerprinting among US users. CoRR abs/2410.06954 (2024) - [i72]Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang:
Unlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy. CoRR abs/2410.09591 (2024) - [i71]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Serena Wang:
Differential Privacy on Trust Graphs. CoRR abs/2410.12045 (2024) - [i70]Chulin Xie, Yangsibo Huang, Chiyuan Zhang, Da Yu, Xinyun Chen, Bill Yuchen Lin, Bo Li, Badih Ghazi, Ravi Kumar:
On Memorization of Large Language Models in Logical Reasoning. CoRR abs/2410.23123 (2024) - [i69]Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
Scalable DP-SGD: Shuffling vs. Poisson Subsampling. CoRR abs/2411.04205 (2024) - [i68]Lynn Chua, Badih Ghazi, Charlie Harrison, Ethan Leeman, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
Balls-and-Bins Sampling for DP-SGD. CoRR abs/2412.16802 (2024) - [i67]Badih Ghazi, Charlie Harrison, Arpana Hosabettu, Pritish Kamath, Alexander Knop, S. Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Vikas Sahu:
On the Differential Privacy and Interactivity of Privacy Sandbox Reports. CoRR abs/2412.16916 (2024) - 2023
- [j64]Sungjin Im, Ravi Kumar, Silvio Lattanzi, Benjamin Moseley, Sergei Vassilvitskii:
Massively Parallel Computation: Algorithms and Applications. Found. Trends Optim. 5(4): 340-417 (2023) - [j63]Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit:
Non-clairvoyant Scheduling with Predictions. ACM Trans. Parallel Comput. 10(4): 19:1-19:26 (2023) - [c254]Badih Ghazi, Junfeng He, Kai Kohlhoff, Ravi Kumar, Pasin Manurangsi, Vidhya Navalpakkam, Nachiappan Valliappan:
Differentially Private Heatmaps. AAAI 2023: 7696-7704 - [c253]Matthew Dawson, Badih Ghazi, Pritish Kamath, Kapil Kumar, Ravi Kumar, Bo Luan, Pasin Manurangsi, Nishanth Mundru, Harikesh Nair, Adam Sealfon, Shengyu Zhu:
Optimizing Hierarchical Queries for the Attribution Reporting API. AdKDD@KDD 2023 - [c252]Carson Denison, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Krishna Giri Narra, Amer Sinha, Avinash V. Varadarajan, Chiyuan Zhang:
Private Ad Modeling with DP-SGD. AdKDD@KDD 2023 - [c251]Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins:
Approximating a RUM from Distributions on k-Slates. AISTATS 2023: 4757-4767 - [c250]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson, Samson Zhou:
Differentially Private Aggregation via Imperfect Shuffling. ITC 2023: 17:1-17:22 - [c249]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang:
Ticketed Learning-Unlearning Schemes. COLT 2023: 5110-5139 - [c248]Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Towards Separating Computational and Statistical Differential Privacy. FOCS 2023: 580-599 - [c247]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu:
On Differentially Private Counting on Trees. ICALP 2023: 66:1-66:18 - [c246]Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang:
Regression with Label Differential Privacy. ICLR 2023 - [c245]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Bandit Online Linear Optimization with Hints and Queries. ICML 2023: 2313-2336 - [c244]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang:
On User-Level Private Convex Optimization. ICML 2023: 11283-11299 - [c243]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thomas Steinke:
Algorithms with More Granular Differential Privacy Guarantees. ITCS 2023: 54:1-54:24 - [c242]Badih Ghazi, Ravi Kumar, Jelani Nelson, Pasin Manurangsi:
Private Counting of Distinct and k-Occurring Items in Time Windows. ITCS 2023: 55:1-55:24 - [c241]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Privacy in Advertising: Analytics and Modeling. KDD 2023: 5802 - [c240]Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi:
On Differentially Private Sampling from Gaussian and Product Distributions. NeurIPS 2023 - [c239]Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
Sparsity-Preserving Differentially Private Training of Large Embedding Models. NeurIPS 2023 - [c238]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang:
User-Level Differential Privacy With Few Examples Per User. NeurIPS 2023 - [c237]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon:
On Computing Pairwise Statistics with Local Differential Privacy. NeurIPS 2023 - [c236]Ashwinkumar Badanidiyuru Varadaraja, Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang:
Optimal Unbiased Randomizers for Regression with Label Differential Privacy. NeurIPS 2023 - [c235]Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi:
Differentially Private Data Release over Multiple Tables. PODS 2023: 207-219 - [c234]Justin Y. Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, Yinzhan Xu:
Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds. SODA 2023: 5040-5067 - [e9]Ambuj K. Singh, Yizhou Sun, Leman Akoglu, Dimitrios Gunopulos, Xifeng Yan, Ravi Kumar, Fatma Ozcan, Jieping Ye:
Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2023, Long Beach, CA, USA, August 6-10, 2023. ACM 2023 [contents] - [i66]Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Separating Computational and Statistical Differential Privacy (Under Plausible Assumptions). CoRR abs/2301.00104 (2023) - [i65]Badih Ghazi, Pritish Kamath, Ravi Kumar, Raghu Meka, Pasin Manurangsi, Chiyuan Zhang:
On User-Level Private Convex Optimization. CoRR abs/2305.04912 (2023) - [i64]Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins:
Approximating a RUM from Distributions on k-Slates. CoRR abs/2305.13283 (2023) - [i63]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Pure-DP Aggregation in the Shuffle Model: Error-Optimal and Communication-Efficient. CoRR abs/2305.17634 (2023) - [i62]Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi:
On Differentially Private Sampling from Gaussian and Product Distributions. CoRR abs/2306.12549 (2023) - [i61]Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi:
Differentially Private Data Release over Multiple Tables. CoRR abs/2306.15201 (2023) - [i60]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang:
Ticketed Learning-Unlearning Schemes. CoRR abs/2306.15744 (2023) - [i59]Matthew Dawson, Badih Ghazi, Pritish Kamath, Kapil Kumar, Ravi Kumar, Bo Luan, Pasin Manurangsi, Nishanth Mundru, Harikesh Nair, Adam Sealfon, Shengyu Zhu:
Optimizing Hierarchical Queries for the Attribution Reporting API. CoRR abs/2308.13510 (2023) - [i58]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson, Samson Zhou:
Differentially Private Aggregation via Imperfect Shuffling. CoRR abs/2308.14733 (2023) - [i57]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang:
User-Level Differential Privacy With Few Examples Per User. CoRR abs/2309.12500 (2023) - [i56]Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang:
Sparsity-Preserving Differentially Private Training of Large Embedding Models. CoRR abs/2311.08357 (2023) - [i55]Hidayet Aksu, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon, Avinash V. Varadarajan:
Summary Reports Optimization in the Privacy Sandbox Attribution Reporting API. CoRR abs/2311.13586 (2023) - [i54]Ashwinkumar Badanidiyuru, Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang:
Optimal Unbiased Randomizers for Regression with Label Differential Privacy. CoRR abs/2312.05659 (2023) - 2022
- [j62]Badih Ghazi, Ben Kreuter, Ravi Kumar, Pasin Manurangsi, Jiayu Peng, Evgeny Skvortsov, Yao Wang, Craig Wright:
Multiparty Reach and Frequency Histogram: Private, Secure, and Practical. Proc. Priv. Enhancing Technol. 2022(1): 373-395 (2022) - [j61]Vadym Doroshenko, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions. Proc. Priv. Enhancing Technol. 2022(4): 552-570 (2022) - [j60]Badih Ghazi, Neel Kamal, Ravi Kumar, Pasin Manurangsi, Annika Zhang:
Private Aggregation of Trajectories. Proc. Priv. Enhancing Technol. 2022(4): 626-644 (2022) - [j59]Andy Drucker, Ravi Kumar, Amit Sahai, Mohit Singh:
Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017). SIAM J. Comput. 51(2): 17- (2022) - [j58]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar:
On additive approximate submodularity. Theor. Comput. Sci. 922: 346-360 (2022) - [c233]Daniel Alabi, Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Private Rank Aggregation in Central and Local Models. AAAI 2022: 5984-5991 - [c232]James Bell, Adrià Gascón, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Mariana Raykova, Phillipp Schoppmann:
Distributed, Private, Sparse Histograms in the Two-Server Model. CCS 2022: 307-321 - [c231]Rohan Anil, Badih Ghazi, Vineet Gupta, Ravi Kumar, Pasin Manurangsi:
Large-Scale Differentially Private BERT. EMNLP (Findings) 2022: 6481-6491 - [c230]Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins:
RUMs from Head-to-Head Contests. ICML 2022: 452-467 - [c229]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Faster Privacy Accounting via Evolving Discretization. ICML 2022: 7470-7483 - [c228]Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit:
Parsimonious Learning-Augmented Caching. ICML 2022: 9588-9601 - [c227]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Anonymized Histograms in Intermediate Privacy Models. NeurIPS 2022 - [c226]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Private Isotonic Regression. NeurIPS 2022 - [c225]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi:
The Gibbs-Rand Model. PODS 2022: 151-163 - [c224]Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee:
Learning-Augmented Weighted Paging. SODA 2022: 67-89 - [i53]Sungjin Im, Ravi Kumar, Aditya Petety, Manish Purohit:
Parsimonious Learning-Augmented Caching. CoRR abs/2202.04262 (2022) - [i52]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson:
Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds. CoRR abs/2203.16476 (2022) - [i51]Vadym Doroshenko, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions. CoRR abs/2207.04380 (2022) - [i50]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Faster Privacy Accounting via Evolving Discretization. CoRR abs/2207.04381 (2022) - [i49]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thomas Steinke:
Algorithms with More Granular Differential Privacy Guarantees. CoRR abs/2209.04053 (2022) - [i48]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Private Isotonic Regression. CoRR abs/2210.15175 (2022) - [i47]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi:
Anonymized Histograms in Intermediate Privacy Models. CoRR abs/2210.15178 (2022) - [i46]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Jelani Nelson:
Private Counting of Distinct and k-Occurring Items in Time Windows. CoRR abs/2211.11718 (2022) - [i45]Carson Denison, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Krishna Giri Narra, Amer Sinha, Avinash V. Varadarajan, Chiyuan Zhang:
Private Ad Modeling with DP-SGD. CoRR abs/2211.11896 (2022) - [i44]Badih Ghazi, Junfeng He, Kai Kohlhoff, Ravi Kumar, Pasin Manurangsi, Vidhya Navalpakkam, Nachiappan Valliappan:
Differentially Private Heatmaps. CoRR abs/2211.13454 (2022) - [i43]Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang:
Regression with Label Differential Privacy. CoRR abs/2212.06074 (2022) - [i42]Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu:
On Differentially Private Counting on Trees. CoRR abs/2212.11967 (2022) - [i41]James Bell, Adrià Gascón, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Mariana Raykova, Phillipp Schoppmann:
Distributed, Private, Sparse Histograms in the Two-Server Model. IACR Cryptol. ePrint Arch. 2022: 920 (2022) - 2021
- [c223]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen:
Robust and Private Learning of Halfspaces. AISTATS 2021: 1603-1611 - [c222]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Power of Hints for Online Learning with Movement Costs. AISTATS 2021: 2818-2826 - [c221]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi:
Near-tight closure b ounds for the Littlestone and threshold dimensions. ALT 2021: 686-696 - [c220]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. COLT 2021: 2133-2146 - [c219]Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker:
On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. EUROCRYPT (3) 2021: 463-488 - [c218]Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Locally Private k-Means in One Round. ICML 2021: 1441-1451 - [c217]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Light RUMs. ICML 2021: 1888-1897 - [c216]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Amer Sinha:
Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. ICML 2021: 3692-3701 - [c215]Lijie Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
On Distributed Differential Privacy and Counting Distinct Elements. ITCS 2021: 56:1-56:18 - [c214]Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit:
Online Knapsack with Frequency Predictions. NeurIPS 2021: 2733-2743 - [c213]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
User-Level Differentially Private Learning via Correlated Sampling. NeurIPS 2021: 20172-20184 - [c212]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang:
Deep Learning with Label Differential Privacy. NeurIPS 2021: 27131-27145 - [c211]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Logarithmic Regret from Sublinear Hints. NeurIPS 2021: 28222-28232 - [c210]Sungjin Im, Ravi Kumar, Mahshid Montazer Qaem, Manish Purohit:
Non-Clairvoyant Scheduling with Predictions. SPAA 2021: 285-294 - [c209]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi:
Sample-efficient proper PAC learning with approximate differential privacy. STOC 2021: 183-196 - [i40]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang:
On Deep Learning with Label Differential Privacy. CoRR abs/2102.06062 (2021) - [i39]Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Locally Private k-Means in One Round. CoRR abs/2104.09734 (2021) - [i38]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh:
Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. CoRR abs/2106.04247 (2021) - [i37]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:
Google COVID-19 Vaccination Search Insights: Anonymization Process Description. CoRR abs/2107.01179 (2021) - [i36]Rohan Anil, Badih Ghazi, Vineet Gupta, Ravi Kumar, Pasin Manurangsi:
Large-Scale Differentially Private BERT. CoRR abs/2108.01624 (2021) - [i35]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Amer Sinha:
Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. CoRR abs/2109.13158 (2021) - [i34]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
User-Level Private Learning via Correlated Sampling. CoRR abs/2110.11208 (2021) - [i33]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Logarithmic Regret from Sublinear Hints. CoRR abs/2111.05257 (2021) - [i32]Daniel Alabi, Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Private Rank Aggregation in Central and Local Models. CoRR abs/2112.14652 (2021) - 2020
- [c208]Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian:
Fair Correlation Clustering. AISTATS 2020: 4195-4205 - [c207]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker:
Pure Differentially Private Summation from Anonymous Messages. ITC 2020: 15:1-15:23 - [c206]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Online Learning with Imperfect Hints. ICML 2020: 822-831 - [c205]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh:
Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. ICML 2020: 3505-3514 - [c204]Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang:
Fair Hierarchical Clustering. NeurIPS 2020 - [c203]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Online Linear Optimization with Many Hints. NeurIPS 2020 - [c202]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Differentially Private Clustering: Tight Approximation Ratios. NeurIPS 2020 - [c201]Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy:
On the Learnability of Random Deep Networks. SODA 2020: 398-410 - [c200]Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee:
Interleaved Caching with Access Graphs. SODA 2020: 1846-1858 - [c199]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Asymptotic Behavior of Sequence Models. WWW 2020: 2824-2830 - [i31]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker:
Pure Differentially Private Summation from Anonymous Messages. CoRR abs/2002.01919 (2020) - [i30]Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian:
Fair Correlation Clustering. CoRR abs/2002.02274 (2020) - [i29]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Online Learning with Imperfect Hints. CoRR abs/2002.04726 (2020) - [i28]Andrei Z. Broder, Ravi Kumar:
A Note on Double Pooling Tests. CoRR abs/2004.01684 (2020) - [i27]Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang:
Fair Hierarchical Clustering. CoRR abs/2006.10221 (2020) - [i26]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi:
Near-tight closure bounds for Littlestone and threshold dimensions. CoRR abs/2007.03668 (2020) - [i25]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
Differentially Private Clustering: Tight Approximation Ratios. CoRR abs/2008.08007 (2020) - [i24]Lijie Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
On Distributed Differential Privacy and Counting Distinct Elements. CoRR abs/2009.09604 (2020) - [i23]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar:
On Additive Approximate Submodularity. CoRR abs/2010.02912 (2020) - [i22]Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar, Manish Purohit:
Online Linear Optimization with Many Hints. CoRR abs/2010.03082 (2020) - [i21]Nikhil Bansal, Christian Coester, Ravi Kumar, Manish Purohit, Erik Vee:
Scale-Free Allocation, Amortized Convexity, and Myopic Weighted Paging. CoRR abs/2011.09076 (2020) - [i20]Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen:
Robust and Private Learning of Halfspaces. CoRR abs/2011.14580 (2020) - [i19]Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi:
Sample-efficient proper PAC learning with approximate differential privacy. CoRR abs/2012.03893 (2020) - [i18]Badih Ghazi, Ravi Kumar, Pasin Manurangsi:
On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. CoRR abs/2012.09116 (2020)
2010 – 2019
- 2019
- [j57]Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli:
On the Distortion of Locality Sensitive Hashing. SIAM J. Comput. 48(2): 350-372 (2019) - [c198]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii:
Matroids, Matchings, and Fairness. AISTATS 2019: 2212-2220 - [c197]Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld:
Testing Mixtures of Discrete Distributions. COLT 2019: 83-114 - [c196]Ravi Kumar, Rina Panigrahy, Ali Rahimi, David P. Woodruff:
Faster Algorithms for Binary Matrix Factorization. ICML 2019: 3551-3559 - [c195]Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee:
Semi-Online Bipartite Matching. ITCS 2019: 50:1-50:20 - [c194]Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian:
Clustering without Over-Representation. KDD 2019: 267-275 - [c193]Neha Arora, James Cook, Ravi Kumar, Ivan Kuznetsov, Yechen Li, Huai-Jen Liang, Andrew Miller, Andrew Tomkins, Iveel Tsogsuren, Yi Wang:
Hard to Park?: Estimating Parking Difficulty at Scale. KDD 2019: 2296-2304 - [c192]Ravi Kumar, Manish Purohit, Zoya Svitkina, Erik Vee, Joshua R. Wang:
Efficient Rematerialization for Deep Networks. NeurIPS 2019: 15146-15155 - [i17]Abhimanyu Das, Sreenivas Gollapudi, Ravi Kumar, Rina Panigrahy:
On the Learnability of Deep Random Networks. CoRR abs/1904.03866 (2019) - [i16]Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian:
Clustering without Over-Representation. CoRR abs/1905.12753 (2019) - [i15]Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld:
Testing Mixtures of Discrete Distributions. CoRR abs/1907.03190 (2019) - [i14]Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker:
Private Heavy Hitters and Range Queries in the Shuffled Model. CoRR abs/1908.11358 (2019) - [i13]Benjamin Spector, Ravi Kumar, Andrew Tomkins:
Preventing Adversarial Use of Datasets through Fair Core-Set Construction. CoRR abs/1910.10871 (2019) - [i12]Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker:
On the Power of Multiple Anonymous Messages. IACR Cryptol. ePrint Arch. 2019: 1382 (2019) - 2018
- [j56]Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi:
Motif Counting Beyond Five Nodes. ACM Trans. Knowl. Discov. Data 12(4): 48:1-48:25 (2018) - [c191]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Learning a Mixture of Two Multinomial Logits. ICML 2018: 960-968 - [c190]Austin R. Benson, Ravi Kumar, Andrew Tomkins:
Sequences of Sets. KDD 2018: 1148-1157 - [c189]Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi:
Mallows Models for Top-k Lists. NeurIPS 2018: 4387-4397 - [c188]Manish Purohit, Zoya Svitkina, Ravi Kumar:
Improving Online Algorithms via ML Predictions. NeurIPS 2018: 9684-9693 - [c187]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Discrete Choice, Permutations, and Reconstruction. SODA 2018: 576-586 - [c186]Austin R. Benson, Ravi Kumar, Andrew Tomkins:
A Discrete Choice Model for Subset Selection. WSDM 2018: 37-45 - [r2]Ravi Kumar:
Web Page Quality Metrics. Encyclopedia of Database Systems (2nd ed.) 2018 - [i11]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii:
Fair Clustering Through Fairlets. CoRR abs/1802.05733 (2018) - [i10]Ravi Kumar, Manish Purohit, Aaron Schild, Zoya Svitkina, Erik Vee:
Semi-Online Bipartite Matching. CoRR abs/1812.00134 (2018) - 2017
- [j55]Shalmoli Gupta, Ravi Kumar, Kefu Lu, Benjamin Moseley, Sergei Vassilvitskii:
Local Search Methods for k-Means with Outliers. Proc. VLDB Endow. 10(7): 757-768 (2017) - [c185]Sreenivas Gollapudi, Ravi Kumar, Debmalya Panigrahi, Rina Panigrahy:
Partitioning Orders in Online Shopping Services. CIKM 2017: 1319-1328 - [c184]Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff:
Algorithms for $\ell_p$ Low-Rank Approximation. ICML 2017: 806-814 - [c183]Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli:
The Distortion of Locality Sensitive Hashing. ITCS 2017: 54:1-54:18 - [c182]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii:
Fair Clustering Through Fairlets. NIPS 2017: 5029-5037 - [c181]Flavio Chierichetti, Ravi Kumar, Bo Pang:
On the Power Laws of Language: Word Frequency Distributions. SIGIR 2017: 385-394 - [c180]Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi:
Counting Graphlets: Space vs Time. WSDM 2017: 557-566 - [c179]Ravi Kumar, Maithra Raghu, Tamás Sarlós, Andrew Tomkins:
Linear Additive Markov Processes. WWW 2017: 411-419 - [c178]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
Caching with Dual Costs. WWW (Companion Volume) 2017: 643-652 - [i9]Ravi Kumar, Maithra Raghu, Tamás Sarlós, Andrew Tomkins:
Linear Additive Markov Processes. CoRR abs/1704.01255 (2017) - [i8]Flavio Chierichetti, Sreenivas Gollapudi, Ravi Kumar, Silvio Lattanzi, Rina Panigrahy, David P. Woodruff:
Algorithms for $\ell_p$ Low Rank Approximation. CoRR abs/1705.06730 (2017) - 2016
- [j54]Naren Ramakrishnan, Ravi Kumar:
Big Data. Computer 49(4): 20-22 (2016) - [j53]Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
An Algorithmic View of Voting. SIAM J. Discret. Math. 30(4): 1978-1996 (2016) - [j52]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:
Current and Future Challenges in Mining Large Networks: Report on the Second SDM Workshop on Mining Networks and Graphs. SIGKDD Explor. 18(1): 39-45 (2016) - [c177]Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian:
Sketching, Embedding and Dimensionality Reduction in Information Theoretic Spaces. AISTATS 2016: 948-956 - [c176]Ravi Kumar:
Sequences, Choices, and their Dynamics. COMAD 2016 - [c175]Justine Zhang, Ravi Kumar, Sujith Ravi, Cristian Danescu-Niculescu-Mizil:
Conversational Flow in Oxford-style Debates. HLT-NAACL 2016: 136-141 - [c174]Rishi Gupta, Ravi Kumar, Sergei Vassilvitskii:
On Mixtures of Markov Chains. NIPS 2016: 3441-3449 - [c173]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós:
On Sampling Nodes in a Network. WWW 2016: 471-481 - [c172]Austin R. Benson, Ravi Kumar, Andrew Tomkins:
Modeling User Consumption Sequences. WWW 2016: 519-529 - [c171]Austin R. Benson, Ravi Kumar, Andrew Tomkins:
On the Relevance of Irrelevant Alternatives. WWW 2016: 963-973 - [e8]Ravi Kumar, James Caverlee, Hanghang Tong:
2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, CA, USA, August 18-21, 2016. IEEE Computer Society 2016, ISBN 978-1-5090-2846-7 [contents] - [i7]Justine Zhang, Ravi Kumar, Sujith Ravi, Cristian Danescu-Niculescu-Mizil:
Conversational flow in Oxford-style debates. CoRR abs/1604.03114 (2016) - 2015
- [j51]Flavio Chierichetti, Ravi Kumar:
LSH-Preserving Functions and Their Applications. J. ACM 62(5): 33:1-33:25 (2015) - [j50]Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani:
Fast Greedy Algorithms in MapReduce and Streaming. ACM Trans. Parallel Comput. 2(3): 14:1-14:22 (2015) - [c170]Song Feng, Sujith Ravi, Ravi Kumar, Polina Kuznetsova, Wei Liu, Alexander C. Berg, Tamara L. Berg, Yejin Choi:
Refer-to-as Relations as Semantic Knowledge. AAAI 2015: 2160-2166 - [c169]Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar:
Approximate Modularity. FOCS 2015: 1143-1162 - [c168]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi:
On Learning Mixture Models for Permutations. ITCS 2015: 85-92 - [c167]Flavio Chierichetti, Alessandro Epasto, Ravi Kumar, Silvio Lattanzi, Vahab S. Mirrokni:
Efficient Algorithms for Public-Private Social Networks. KDD 2015: 139-148 - [c166]Ravi Kumar, Mohammad Mahdian, Bo Pang, Andrew Tomkins, Sergei Vassilvitskii:
Driven by Food: Modeling Geographic Choice. WSDM 2015: 213-222 - [c165]Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii, Erik Vee:
Inverting a Steady-State. WSDM 2015: 359-368 - [e7]James Bailey, Alistair Moffat, Charu C. Aggarwal, Maarten de Rijke, Ravi Kumar, Vanessa Murdock, Timos K. Sellis, Jeffrey Xu Yu:
Proceedings of the 24th ACM International Conference on Information and Knowledge Management, CIKM 2015, Melbourne, VIC, Australia, October 19 - 23, 2015. ACM 2015, ISBN 978-1-4503-3794-6 [contents] - [i6]Amirali Abdullah, Ravi Kumar, Andrew McGregor, Sergei Vassilvitskii, Suresh Venkatasubramanian:
Sketching, Embedding, and Dimensionality Reduction for Information Spaces. CoRR abs/1503.05225 (2015) - 2014
- [j49]Flavio Chierichetti, Ravi Kumar, Mohammad Mahdian:
The complexity of LSH feasibility. Theor. Comput. Sci. 530: 89-101 (2014) - [c164]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi:
On Reconstructing a Hidden Permutation. APPROX-RANDOM 2014: 604-617 - [c163]Flavio Chierichetti, Jon M. Kleinberg, Ravi Kumar, Mohammad Mahdian, Sandeep Pandey:
Event Detection via Communication Pattern Analysis. ICWSM 2014 - [c162]Sujith Ravi, Bo Pang, Vibhor Rastogi, Ravi Kumar:
Great Question! Question Quality in Community Q&A. ICWSM 2014 - [c161]Flavio Chierichetti, Nilesh N. Dalvi, Ravi Kumar:
Correlation clustering in MapReduce. KDD 2014: 641-650 - [c160]Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi:
Learning Entangled Single-Sample Gaussians. SODA 2014: 511-522 - [c159]Ashton Anderson, Ravi Kumar, Andrew Tomkins, Sergei Vassilvitskii:
The dynamics of repeat consumption. WWW 2014: 419-430 - [c158]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
On estimating the average degree. WWW 2014: 795-806 - [e6]Ravi Kumar, Hannu Toivonen, Jian Pei, Joshua Zhexue Huang, Xindong Wu:
2014 IEEE International Conference on Data Mining, ICDM 2014, Shenzhen, China, December 14-17, 2014. IEEE Computer Society 2014, ISBN 978-1-4799-4302-9 [contents] - [e5]Zhi-Hua Zhou, Wei Wang, Ravi Kumar, Hannu Toivonen, Jian Pei, Joshua Zhexue Huang, Xindong Wu:
2014 IEEE International Conference on Data Mining Workshops, ICDM Workshops 2014, Shenzhen, China, December 14, 2014. IEEE Computer Society 2014, ISBN 978-1-4799-4274-9 [contents] - 2013
- [j48]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan:
Models for the Compressible Web. SIAM J. Comput. 42(5): 1777-1802 (2013) - [c157]Anirban Dasgupta, Ravi Kumar, Sujith Ravi:
Summarization Through Submodularity and Dispersion. ACL (1) 2013: 1014-1022 - [c156]Ravi Kumar, Daniel Lokshtanov, Sergei Vassilvitskii, Andrea Vattani:
Near-Optimal Bounds for Cross-Validation via Loss Stability. ICML (1) 2013: 27-35 - [c155]Nilesh N. Dalvi, Ravi Kumar, Bo Pang:
Para 'Normal' Activity: On the Distribution of Average Ratings. ICWSM 2013 - [c154]Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani:
Fast greedy algorithms in mapreduce and streaming. SPAA 2013: 1-10 - [c153]Ravi Kumar, Ronny Lempel, Roy Schwartz, Sergei Vassilvitskii:
Rank quantization. WSDM 2013: 153-162 - [c152]Nilesh N. Dalvi, Anirban Dasgupta, Ravi Kumar, Vibhor Rastogi:
Aggregating crowdsourced binary ratings. WWW 2013: 285-294 - 2012
- [j47]Anthony Bonato, Ravi Kumar, D. Sivakumar:
Introduction to the Special Issue on Algorithms and Models for the Web Graph. Internet Math. 8(1-2): 1 (2012) - [j46]Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii:
Densest Subgraph in Streaming and MapReduce. Proc. VLDB Endow. 5(5): 454-465 (2012) - [j45]Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii:
Scalable K-Means++. Proc. VLDB Endow. 5(7): 622-633 (2012) - [j44]Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar:
A Constant-Factor Approximation Algorithm for Co-clustering. Theory Comput. 8(1): 597-622 (2012) - [c151]Anirban Dasgupta, Ravi Kumar, D. Sivakumar:
Sparse and Lopsided Set Disjointness via Information Theory. APPROX-RANDOM 2012: 517-528 - [c150]Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal, Fabio Vandin:
Algorithms on evolving graphs. ITCS 2012: 149-160 - [c149]Bahman Bahmani, Ravi Kumar, Mohammad Mahdian, Eli Upfal:
PageRank on an evolving graph. KDD 2012: 24-32 - [c148]Anirban Dasgupta, Ravi Kumar, D. Sivakumar:
Social sampling. KDD 2012: 235-243 - [c147]Abhimanyu Das, Anirban Dasgupta, Ravi Kumar:
Selecting Diverse Features via Spectral Regularization. NIPS 2012: 1592-1600 - [c146]Flavio Chierichetti, Ravi Kumar:
LSH-preserving functions and their applications. SODA 2012: 1078-1094 - [c145]Vidhya Navalpakkam, Ravi Kumar, Lihong Li, D. Sivakumar:
Attention and Selection in Online Choice Tasks. UMAP 2012: 200-211 - [c144]Nilesh N. Dalvi, Ravi Kumar, Bo Pang:
Object matching in tweets with spatial models. WSDM 2012: 43-52 - [c143]Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan, Tamás Sarlós:
Are web users really Markovian? WWW 2012: 609-618 - [i5]Bahman Bahmani, Ravi Kumar, Sergei Vassilvitskii:
Densest Subgraph in Streaming and MapReduce. CoRR abs/1201.6567 (2012) - [i4]Bahman Bahmani, Benjamin Moseley, Andrea Vattani, Ravi Kumar, Sergei Vassilvitskii:
Scalable K-Means++. CoRR abs/1203.6402 (2012) - 2011
- [j43]Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman:
Automatic Wrappers for Large Scale Web Extraction. Proc. VLDB Endow. 4(4): 219-230 (2011) - [j42]Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal:
Sorting and selection on dynamic data. Theor. Comput. Sci. 412(24): 2564-2576 (2011) - [c142]Bo Pang, Ravi Kumar:
Search in the Lost Sense of "Query": Question Formulation in Web Search Queries and its Temporal Changes. ACL (2) 2011: 135-140 - [c141]Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan:
Markov Layout. FOCS 2011: 492-501 - [c140]Satyen Kale, Ravi Kumar, Sergei Vassilvitskii:
Cross-Validation and Mean-Square Stability. ICS 2011: 487-495 - [c139]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
Fast locality-sensitive hashing. KDD 2011: 1073-1081 - [c138]Nilesh N. Dalvi, Ravi Kumar, Ashwin Machanavajjhala, Vibhor Rastogi:
Sampling hidden objects using nearest-neighbor oracles. KDD 2011: 1325-1333 - [c137]Ravi Kumar, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani:
Hiring a secretary from a poset. EC 2011: 39-48 - [c136]Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
On scheduling in map-reduce and flow-shops. SPAA 2011: 289-298 - [c135]Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan:
Optimizing two-dimensional search results presentation. WSDM 2011: 257-266 - [c134]Ravi Kumar, Silvio Lattanzi, Prabhakar Raghavan:
An algorithmic treatment of strong queries. WSDM 2011: 775-784 - [e4]Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar:
Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011. ACM 2011, ISBN 978-1-4503-0632-4 [contents] - [e3]Sadagopan Srinivasan, Krithi Ramamritham, Arun Kumar, M. P. Ravindra, Elisa Bertino, Ravi Kumar:
Proceedings of the 20th International Conference on World Wide Web, WWW 2011, Hyderabad, India, March 28 - April 1, 2011 (Companion Volume). ACM 2011, ISBN 978-1-4503-0637-9 [contents] - [i3]Nilesh N. Dalvi, Ravi Kumar, Mohamed A. Soliman:
Automatic Wrappers for Large Scale Web Extraction. CoRR abs/1103.2406 (2011) - 2010
- [c133]Saeed Alaei, Ravi Kumar, Azarakhsh Malekian, Erik Vee:
Balanced allocation with succinct representation. KDD 2010: 523-532 - [c132]Ravi Kumar, Mohammad Mahdian, Mary McGlohon:
Dynamics of conversations. KDD 2010: 553-562 - [c131]Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii:
Finding the Jaccard Median. SODA 2010: 293-311 - [c130]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
A sparse Johnson: Lindenstrauss transform. STOC 2010: 341-350 - [c129]Ravi Kumar, Yury Lifshits, Andrew Tomkins:
Evolution of two-sided markets. WSDM 2010: 311-320 - [c128]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Max-cover in map-reduce. WWW 2010: 231-240 - [c127]Flavio Chierichetti, Ravi Kumar, Andrew Tomkins:
Stochastic models for tabbed browsing. WWW 2010: 241-250 - [c126]Ravi Kumar, Andrew Tomkins:
A characterization of online browsing behavior. WWW 2010: 561-570 - [c125]Ravi Kumar, Sergei Vassilvitskii:
Generalized distances between rankings. WWW 2010: 571-580 - [p1]Ravi Kumar, Jasmine Novak, Andrew Tomkins:
Structure and Evolution of Online Social Networks. Link Mining 2010: 337-357 - [e2]Ravi Kumar, D. Sivakumar:
Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings. Lecture Notes in Computer Science 6516, Springer 2010, ISBN 978-3-642-18008-8 [contents] - [i2]Anirban Dasgupta, Ravi Kumar, Tamás Sarlós:
A Sparse Johnson--Lindenstrauss Transform. CoRR abs/1004.4240 (2010)
2000 – 2009
- 2009
- [j41]Ravi Kumar, Andrew Tomkins:
A Characterization of Online Search Behavior. IEEE Data Eng. Bull. 32(2): 3-11 (2009) - [j40]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling Algorithms and Coresets for $\ellp Regression. SIAM J. Comput. 38(5): 2060-2078 (2009) - [j39]Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii:
The Hiring Problem and Lake Wobegon Strategies. SIAM J. Comput. 39(4): 1233-1255 (2009) - [c124]Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins:
A translation model for matching reviews to objects. CIKM 2009: 167-176 - [c123]Qiaozhu Mei, Kristina Lisa Klinkner, Ravi Kumar, Andrew Tomkins:
An analysis framework for search sequences. CIKM 2009: 1991-1994 - [c122]Ravi Kumar:
Modeling and Algorithmic Challenges in Online Social Networks. CPM 2009: 180 - [c121]Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Andrew Tomkins:
Matching Reviews to Objects using a Language Model. EMNLP 2009: 609-618 - [c120]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan:
Models for the Compressible Web. FOCS 2009: 331-340 - [c119]Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal:
Sort Me If You Can: How to Sort Dynamic Data. ICALP (2) 2009: 339-350 - [c118]Ravi Kumar:
Mining web logs: applications and challenges. KDD 2009: 3-4 - [c117]Lars Backstrom, Jon M. Kleinberg, Ravi Kumar:
Optimizing web traffic via the media scheduling problem. KDD 2009: 89-98 - [c116]Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan:
On compressing social networks. KDD 2009: 219-228 - [c115]Luciano Barbosa, Ravi Kumar, Bo Pang, Andrew Tomkins:
For a few dollars less: Identifying review pages sans human labels. HLT-NAACL 2009: 494-502 - [c114]Nilesh N. Dalvi, Ravi Kumar, Bo Pang, Raghu Ramakrishnan, Andrew Tomkins, Philip Bohannon, S. Sathiya Keerthi, Srujana Merugu:
A web of concepts. PODS 2009: 1-12 - [c113]Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii:
Similarity caching. PODS 2009: 127-136 - [c112]Ana Paula Appel, Deepayan Chakrabarti, Christos Faloutsos, Ravi Kumar, Jure Leskovec, Andrew Tomkins:
ShatterPlots: Fast Tools for Mining Large Graphs. SDM 2009: 802-813 - [c111]Ravi Kumar, Mohammad Mahdian, Amin Sayedi:
Mechanism Design for Complexity-Constrained Bidders. WINE 2009: 513-520 - [c110]Ravi Kumar:
Online social networks: modeling and mining: invited talk. WSDM 2009: 2 - [c109]Ravi Kumar, Kunal Punera, Torsten Suel, Sergei Vassilvitskii:
Top-k aggregation using intersections of ranked inputs. WSDM 2009: 222-231 - [c108]Deepayan Chakrabarti, Ravi Kumar, Kunal Punera:
Quicklink selection for navigational query results. WWW 2009: 391-400 - [c107]Sandeep Pandey, Andrei Z. Broder, Flavio Chierichetti, Vanja Josifovski, Ravi Kumar, Sergei Vassilvitskii:
Nearest-neighbor caching for content-match applications. WWW 2009: 441-450 - [c106]Flavio Chierichetti, Ravi Kumar, Prabhakar Raghavan:
Compressed web indexes. WWW 2009: 451-460 - [r1]Ravi Kumar:
Web Page Quality Metrics. Encyclopedia of Database Systems 2009: 3483-3485 - 2008
- [j38]Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu:
Deterministic Decentralized Search in Random Graphs. Internet Math. 5(1): 141-154 (2008) - [j37]Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii:
Relaxation in text search using taxonomies. Proc. VLDB Endow. 1(1): 672-683 (2008) - [j36]T. S. Jayram, Ravi Kumar, D. Sivakumar:
The One-Way Communication Complexity of Hamming Distance. Theory Comput. 4(1): 129-135 (2008) - [c105]Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins:
Vanity fair: privacy in querylog bundles. CIKM 2008: 853-862 - [c104]Ravi Kumar, Kevin J. Lang, Cameron Marlow, Andrew Tomkins:
Efficient Discovery of Authoritative Resources. ICDE 2008: 1495-1497 - [c103]Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian:
Influence and correlation in social networks. KDD 2008: 7-15 - [c102]Deepayan Chakrabarti, Ravi Kumar, Kunal Punera:
Generating succinct titles for web URLs. KDD 2008: 79-87 - [c101]Anirban Dasgupta, Ravi Kumar, Amit Sasturkar:
De-duping URLs via rewrite rules. KDD 2008: 186-194 - [c100]Jure Leskovec, Lars Backstrom, Ravi Kumar, Andrew Tomkins:
Microscopic evolution of social networks. KDD 2008: 462-470 - [c99]Ravi Kumar, Alexander Tuzhilin, Christos Faloutsos, David D. Jensen, Gueorgi Kossinets, Jure Leskovec, Andrew Tomkins:
Social networks: looking ahead. KDD 2008: 1060 - [c98]Deepayan Chakrabarti, Ravi Kumar, Filip Radlinski, Eli Upfal:
Mortal Multi-Armed Bandits. NIPS 2008: 273-280 - [c97]Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar:
Approximation algorithms for co-clustering. PODS 2008: 201-210 - [c96]Azarakhsh Malekian, Chi-Chao Chang, Ravi Kumar, Grant Wang:
Optimizing query rewrites for keyword-based advertising. EC 2008: 10-19 - [c95]Christopher Olston, Benjamin C. Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins:
Pig latin: a not-so-foreign language for data processing. SIGMOD Conference 2008: 1099-1110 - [c94]Alexandr Andoni, Ronald Fagin, Ravi Kumar, Mihai Patrascu, D. Sivakumar:
Corrigendum to "efficient similarity search and classification via rank aggregation" by Ronald Fagin, Ravi Kumar and D. Sivakumar (proc. SIGMOD'03). SIGMOD Conference 2008: 1375-1376 - [c93]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling algorithms and coresets for ℓp regression. SODA 2008: 932-941 - [c92]Andrei Z. Broder, Adam Kirsch, Ravi Kumar, Michael Mitzenmacher, Eli Upfal, Sergei Vassilvitskii:
The hiring problem and Lake Wobegon strategies. SODA 2008: 1184-1193 - [c91]Lars Backstrom, Ravi Kumar, Cameron Marlow, Jasmine Novak, Andrew Tomkins:
Preferential behavior in online groups. WSDM 2008: 117-128 - [c90]Ravi Kumar, Andrew Tomkins, Erik Vee:
Connectivity structure of bipartite graphs via the KNC-plot. WSDM 2008: 129-138 - [c89]Lars Backstrom, Jon M. Kleinberg, Ravi Kumar, Jasmine Novak:
Spatial variation in search engine queries. WWW 2008: 357-366 - [c88]Deepayan Chakrabarti, Ravi Kumar, Kunal Punera:
A graph-theoretic approach to webpage segmentation. WWW 2008: 377-386 - [e1]Ian Soboroff, Eugene Agichtein, Ravi Kumar:
Proceeding of the 2008 ACM Workshop on Search in Social Media, SSM 2008, Napa Valley, California, USA, October 30, 2008. ACM 2008, ISBN 978-1-60558-258-0 [contents] - 2007
- [j35]André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar:
Finding (Short) Paths in Social Networks. Internet Math. 3(2): 129-146 (2007) - [j34]Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins:
Visualizing tags over time. ACM Trans. Web 1(2): 7 (2007) - [c87]Ravi Kumar, Rina Panigrahy:
On Finding Frequent Elements in a Data Stream. APPROX-RANDOM 2007: 584-595 - [c86]Rosie Jones, Ravi Kumar, Bo Pang, Andrew Tomkins:
"I know what you did last summer": query logs and user privacy. CIKM 2007: 909-914 - [c85]Ravi Kumar, D. Sivakumar:
Communication Lower Bounds Via the Chromatic Number. FSTTCS 2007: 228-240 - [c84]Esteban Arcaute, Adam Kirsch, Ravi Kumar, David Liben-Nowell, Sergei Vassilvitskii:
On threshold behavior in query incentive networks. EC 2007: 66-74 - [c83]Tanuja Bompada, Chi-Chao Chang, John Chen, Ravi Kumar, Rajesh Shenoy:
On the robustness of relevance measures with incomplete judgments. SIGIR 2007: 359-366 - [c82]Parikshit Gopalan, T. S. Jayram, Robert Krauthgamer, Ravi Kumar:
Estimating the sortedness of a data stream. SODA 2007: 318-327 - [c81]Iman Hajirasouliha, Hossein Jowhari, Ravi Kumar, Ravi Sundaram:
On Completing Latin Squares. STACS 2007: 524-535 - [c80]Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu:
Deterministic Decentralized Search in Random Graphs. WAW 2007: 187-194 - [c79]Deepayan Chakrabarti, Ravi Kumar, Kunal Punera:
Page-level template detection via isotonic smoothing. WWW 2007: 61-70 - [c78]Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins:
The discoverability of the web. WWW 2007: 421-430 - [c77]Ravi Kumar, Jasmine Novak, Bo Pang, Andrew Tomkins:
On anonymizing query logs via token-based hashing. WWW 2007: 629-638 - [c76]Amruta Joshi, Ravi Kumar, Benjamin C. Reed, Andrew Tomkins:
Anchor-based proximity measures. WWW 2007: 1131-1132 - [i1]Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney:
Sampling Algorithms and Coresets for Lp Regression. CoRR abs/0707.1714 (2007) - 2006
- [j33]Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar:
On the Hardness of Approximating Multicut and Sparsest-Cut. Comput. Complex. 15(2): 94-114 (2006) - [j32]Raghu Ramakrishnan, Andrew Tomkins, Ravi Kumar:
Content, Metadata, and Behavioral Information: Directions for Yahoo! Research. IEEE Data Eng. Bull. 29(4): 10-18 (2006) - [j31]Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
Comparing Partial Rankings. SIAM J. Discret. Math. 20(3): 628-648 (2006) - [j30]Ravi Kumar, Matthieu Latapy:
Preface. Theor. Comput. Sci. 355(1): 1-5 (2006) - [j29]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
Core algorithms in the CLEVER system. ACM Trans. Internet Techn. 6(2): 131-152 (2006) - [c75]Andrei Z. Broder, Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Rajeev Motwani, Shubha U. Nabar, Rina Panigrahy, Andrew Tomkins, Ying Xu:
Estimating corpus size via queries. CIKM 2006: 594-603 - [c74]Ravi Kumar, David Liben-Nowell, Andrew Tomkins:
Navigating Low-Dimensional and Hierarchical Population Networks. ESA 2006: 480-491 - [c73]Ravi Kumar, Kunal Punera, Andrew Tomkins:
Hierarchical topic segmentation of websites. KDD 2006: 257-266 - [c72]Deepayan Chakrabarti, Ravi Kumar, Andrew Tomkins:
Evolutionary clustering. KDD 2006: 554-560 - [c71]Ravi Kumar, Jasmine Novak, Andrew Tomkins:
Structure and evolution of online social networks. KDD 2006: 611-617 - [c70]Sreenivas Gollapudi, Ravi Kumar, D. Sivakumar:
Programmable clustering. PODS 2006: 348-354 - [c69]Micah Dubinko, Ravi Kumar, Joseph Magnani, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins:
Visualizing tags over time. WWW 2006: 193-202 - [c68]Reiner Kraft, Chi-Chao Chang, Farzin Maghoul, Ravi Kumar:
Searching with context. WWW 2006: 477-486 - 2005
- [j28]David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins:
Geographic routing in social networks. Proc. Natl. Acad. Sci. USA 102(33): 11623-11628 (2005) - [j27]Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld:
The Complexity of Approximating the Entropy. SIAM J. Comput. 35(1): 132-150 (2005) - [j26]Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins:
On the Bursty Evolution of Blogspace. World Wide Web 8(2): 159-178 (2005) - [c67]Shuchi Chawla, Robert Krauthgamer, Ravi Kumar, Yuval Rabani, D. Sivakumar:
On the Hardness of Approximating Multicut and Sparsest-Cut. CCC 2005: 144-153 - [c66]Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins:
Variable latent semantic indexing. KDD 2005: 13-21 - [c65]Daniel Gruhl, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, Andrew Tomkins:
The predictive power of online chatter. KDD 2005: 78-87 - [c64]Ramanathan V. Guha, Ravi Kumar, D. Sivakumar, Ravi Sundaram:
Unweaving a web of documents. KDD 2005: 574-579 - [c63]Ronald Fagin, Ramanathan V. Guha, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
Multi-structural databases. PODS 2005: 184-195 - [c62]David Gibson, Ravi Kumar, Andrew Tomkins:
Discovering Large Dense Subgraphs in Massive Graphs. VLDB 2005: 721-732 - [c61]Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins:
Efficient Implementation of Large-Scale Multi-Structural Databases. VLDB 2005: 958-969 - 2004
- [j25]Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins:
Structure and evolution of blogspace. Commun. ACM 47(12): 35-39 (2004) - [j24]Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
Fast approximate probabilistically checkable proofs. Inf. Comput. 189(2): 135-159 (2004) - [j23]Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar:
An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68(4): 702-732 (2004) - [j22]T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani:
Cell-probe lower bounds for the partial match problem. J. Comput. Syst. Sci. 69(3): 435-447 (2004) - [j21]Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins:
Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discret. Math. 17(4): 582-595 (2004) - [c60]Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar:
The Sketching Complexity of Pattern Matching. APPROX-RANDOM 2004: 261-272 - [c59]Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar:
Approximating Edit Distance Efficiently. FOCS 2004: 550-559 - [c58]Ravi Kumar, Uma Mahadevan, D. Sivakumar:
A graph-theoretic approach to extract storylines from search results. KDD 2004: 216-225 - [c57]Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58 - [c56]Don Coppersmith, Ravi Kumar:
An improved data stream algorithm for frequency moments. SODA 2004: 151-156 - [c55]Tugkan Batu, Ravi Kumar, Ronitt Rubinfeld:
Sublinear algorithms for testing monotone and unimodal distributions. STOC 2004: 381-390 - [c54]Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins:
Sic transit gloria telae: towards an understanding of the web's decay. WWW 2004: 328-337 - [c53]Ramanathan V. Guha, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins:
Propagation of trust and distrust. WWW 2004: 403-412 - 2003
- [j20]Jing Huang, S. Ravi Kumar, Ramin Zabih:
Automatic Hierarchical Color Image Classification. EURASIP J. Adv. Signal Process. 2003(2): 151-159 (2003) - [j19]Steve Chien, Cynthia Dwork, Ravi Kumar, Daniel R. Simon, D. Sivakumar:
Link Evolution: Analysis and Algorithms. Internet Math. 1(3): 277-304 (2003) - [j18]Ravi Kumar, D. Sivakumar:
On Polynomial-Factor Approximations to the Shortest Lattice Vector Length. SIAM J. Discret. Math. 16(3): 422-425 (2003) - [j17]Ronald Fagin, Ravi Kumar, D. Sivakumar:
Comparing Top k Lists. SIAM J. Discret. Math. 17(1): 134-160 (2003) - [j16]Ravi Kumar, Ronitt Rubinfeld:
Algorithms column: sublinear time algorithms. SIGACT News 34(4): 57-67 (2003) - [c52]Ronald Fagin, Ravi Kumar, D. Sivakumar:
Efficient similarity search and classification via rank aggregation. SIGMOD Conference 2003: 301-312 - [c51]Ronald Fagin, Ravi Kumar, D. Sivakumar:
Comparing top k lists. SODA 2003: 28-36 - [c50]Ravi Kumar, Alexander Russell:
A note on the set systems used for broadcast encryption. SODA 2003: 470-471 - [c49]T. S. Jayram, Subhash Khot, Ravi Kumar, Yuval Rabani:
Cell-probe lower bounds for the partial match problem. STOC 2003: 667-672 - [c48]T. S. Jayram, Ravi Kumar, D. Sivakumar:
Two applications of information complexity. STOC 2003: 673-682 - [c47]Ronald Fagin, Ravi Kumar, Kevin S. McCurley, Jasmine Novak, D. Sivakumar, John A. Tomlin, David P. Williamson:
Searching the workplace web. WWW 2003: 366-375 - [c46]Ravi Kumar, Jasmine Novak, Prabhakar Raghavan, Andrew Tomkins:
On the bursty evolution of blogspace. WWW 2003: 568-576 - 2002
- [j15]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
The Web and Social Networks. Computer 35(11): 32-36 (2002) - [j14]Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins:
Self-similarity in the web. ACM Trans. Internet Techn. 2(3): 205-223 (2002) - [c45]Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld:
The Complexity of Approximating the Entropy. CCC 2002: 17 - [c44]Miklós Ajtai, Ravi Kumar, D. Sivakumar:
Sampling Short Lattice Vectors and the Closest Lattice Vector Problem. CCC 2002: 53-57 - [c43]Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar:
Information Theory Methods in Communication Complexity. CCC 2002: 93-102 - [c42]Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar:
An Information Statistics Approach to Data Stream and Communication Complexity. FOCS 2002: 209-218 - [c41]Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan:
Counting Distinct Elements in a Data Stream. RANDOM 2002: 1-10 - [c40]Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar:
Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA 2002: 623-632 - [c39]Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar:
Approximate counting of inversions in a data stream. STOC 2002: 370-379 - [c38]Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt Rubinfeld:
The complexity of approximating entropy. STOC 2002: 678-687 - 2001
- [j13]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
Recommendation Systems: A Probabilistic Analysis. J. Comput. Syst. Sci. 63(1): 42-61 (2001) - [j12]Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
Checking Approximate Computations of Polynomials and Functional Equations. SIAM J. Comput. 31(2): 550-576 (2001) - [j11]Ravi Kumar, D. Sivakumar:
On the unique shortest lattice vector problem. Theor. Comput. Sci. 255(1-2): 641-648 (2001) - [c37]Miklós Ajtai, Ravi Kumar, D. Sivakumar:
An Overview of the Sieve Algorithm for the Shortest Lattice Vector Problem. CaLC 2001: 1-3 - [c36]Tugkan Batu, Lance Fortnow, Eldar Fischer, Ravi Kumar, Ronitt Rubinfeld, Patrick White:
Testing Random Variables for Independence and Identity. FOCS 2001: 442-451 - [c35]Ran Canetti, Yuval Ishai, Ravi Kumar, Michael K. Reiter, Ronitt Rubinfeld, Rebecca N. Wright:
Selective private function evaluation with applications to private statistics. PODC 2001: 293-304 - [c34]Ravi Kumar, D. Sivakumar:
On polynomial approximation to the shortest lattice vector length. SODA 2001: 126-127 - [c33]Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar:
Sampling algorithms: lower bounds and applications. STOC 2001: 266-275 - [c32]Miklós Ajtai, Ravi Kumar, D. Sivakumar:
A sieve algorithm for the shortest lattice vector problem. STOC 2001: 601-610 - [c31]Stephen Dill, Ravi Kumar, Kevin S. McCurley, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins:
Self-similarity in the Web. VLDB 2001: 69-78 - [c30]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
On Semi-Automated Web Taxonomy Construction. WebDB 2001: 91-96 - [c29]Cynthia Dwork, Ravi Kumar, Moni Naor, D. Sivakumar:
Rank aggregation methods for the Web. WWW 2001: 613-622 - 2000
- [j10]Andrei Z. Broder, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, Janet L. Wiener:
Graph structure in the Web. Comput. Networks 33(1-6): 309-320 (2000) - [j9]Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan:
Spot-Checkers. J. Comput. Syst. Sci. 60(3): 717-751 (2000) - [j8]Funda Ergün, Ravi Kumar, D. Sivakumar:
Self-Testing without the Generator Bottleneck. SIAM J. Comput. 29(5): 1630-1651 (2000) - [c28]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal:
Random graph models for the web graph. FOCS 2000: 57-65 - [c27]Moses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai:
Combinatorial feature selection problems. FOCS 2000: 631-640 - [c26]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, D. Sivakumar, Andrew Tomkins, Eli Upfal:
The Web as a Graph. PODS 2000: 1-10
1990 – 1999
- 1999
- [j7]Soumen Chakrabarti, Byron Dom, David Gibson, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
Topic Distillation and Spectral Filtering. Artif. Intell. Rev. 13(5-6): 409-435 (1999) - [j6]Ravi Kumar, Alexander Russell, Ravi Sundaram:
Approximating Latin Square Extensions. Algorithmica 24(2): 128-138 (1999) - [j5]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
Trawling the Web for Emerging Cyber-Communities. Comput. Networks 31(11-16): 1481-1493 (1999) - [j4]Soumen Chakrabarti, Byron Dom, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins, David Gibson, Jon M. Kleinberg:
Mining the Web's Link Structure. Computer 32(8): 60-67 (1999) - [j3]Jing Huang, S. Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih:
Spatial Color Indexing and Applications. Int. J. Comput. Vis. 35(3): 245-268 (1999) - [c25]Ravi Kumar, D. Sivakumar:
Proofs, Codes, and Polynomial-Time Reducibilities. CCC 1999: 46-53 - [c24]Ravi Kumar, D. Sivakumar:
A Note on the Shortest Lattice Vector Problem. CCC 1999: 200-204 - [c23]Jon M. Kleinberg, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
The Web as a Graph: Measurements, Models, and Methods. COCOON 1999: 1-17 - [c22]Ravi Kumar, Sridhar Rajagopalan, Amit Sahai:
Coding Constructions for Blacklisting Problems without Computational Assumptions. CRYPTO 1999: 609-623 - [c21]Funda Ergün, Joe Kilian, Ravi Kumar:
A Note on the Limits of Collusion-Resistant Watermarks. EUROCRYPT 1999: 140-149 - [c20]Moses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins:
Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184 - [c19]Ravi Kumar, D. Sivakumar:
Roundness Estimation via Random Sampling. SODA 1999: 603-612 - [c18]Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
Fast Approximate PCPs. STOC 1999: 41-50 - [c17]Moses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
On targeting Markov segments. STOC 1999: 99-108 - [c16]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
Extracting Large-Scale Knowledge Bases from the Web. VLDB 1999: 639-650 - 1998
- [c15]Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins:
Recommendation Systems: A Probabilistic Analysis. FOCS 1998: 664-673 - [c14]Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu:
Spatial Color Indexing and Applications. ICCV 1998: 602-607 - [c13]Jing Huang, Ravi Kumar, Ramin Zabih:
An Automatic Hierarchical Image Classification Scheme. ACM Multimedia 1998: 219-228 - [c12]Funda Ergün, Sampath Kannan, Ravi Kumar, Ronitt Rubinfeld, Mahesh Viswanathan:
Spot-Checkers. STOC 1998: 259-268 - 1997
- [j2]Ravi Kumar, Rina Panigrahy, Alexander Russell, Ravi Sundaram:
A Note on Optical Routing on Trees. Inf. Process. Lett. 62(6): 295-300 (1997) - [c11]Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
Learning Distributions from Random Walks. COLT 1997: 243-249 - [c10]Jing Huang, Ravi Kumar, Mandar Mitra, Wei-Jing Zhu, Ramin Zabih:
Image Indexing Using Color Correlograms. CVPR 1997: 762-768 - [c9]Bruno Codenotti, Funda Ergün, Peter Gemmell, Ravi Kumar:
Checking Properties of Polynomials (Extended Abstract). ICALP 1997: 203-213 - [c8]Ravi Kumar, Alexander Russell, Ravi Sundaram:
Faster Algorithms for Optical Switch Configuration. ICC (3) 1997: 1320-1324 - [c7]Jing Huang, Ravi Kumar, Mandar Mitra:
Combining Supervised Learning with Color Correlograms for Content-Based Image Retrieval. ACM Multimedia 1997: 325-334 - 1996
- [j1]Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy:
Scalability Study of the KSR-1. Parallel Comput. 22(5): 739-759 (1996) - [c6]Ravi Kumar, Alexander Russell, Ravi Sundaram:
Approximating Latin Square Extensions. COCOON 1996: 280-289 - [c5]Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
Approximate Checking of Polynomials and Functional Equations (extended abstract). FOCS 1996: 592-601 - [c4]Ravi Kumar, D. Sivakumar:
Efficient Self-Testing/Self-Correction of Linear Recurrences. FOCS 1996: 602-611 - 1995
- [c3]Funda Ergün, Ravi Kumar, Ronitt Rubinfeld:
On Learning Bounded-Width Branching Programs. COLT 1995: 361-368 - [c2]Ravi Kumar, D. Sivakumar:
On Self-Testing without the Generator Bottleneck. FSTTCS 1995: 248-262 - 1993
- [c1]Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy:
Scalability Study of the KSR-1. ICPP (1) 1993: 237-240
Coauthor Index
[c267] [c260] [c256] [c251] [i64] [j58] [c230] [c225] [c217] [c199] [i23] [j57] [c198] [j56] [c191] [c189] [c187] [i11] [c184] [c183] [c182] [c181] [c180] [i8] [c173] [j51] [c169] [c168] [c167] [j49] [c164] [c163] [c161] [c160] [j48] [c146] [c143] [c141] [c135] [c131] [c128] [c127] [c120] [c116] [c113] [c107] [c106]
[j70] [j69] [c272] [c270] [c269] [i91] [i90] [i89] [i88] [i85] [i84] [j68] [j67] [c268] [c266] [c265] [c264] [c263] [c262] [c259] [c258] [c255] [i83] [i82] [i81] [i80] [i78] [i77] [i76] [i75] [i73] [i72] [i71] [i70] [i69] [i68] [i67] [c254] [c253] [c252] [c250] [c249] [c248] [c247] [c246] [c244] [c243] [c242] [c241] [c240] [c239] [c238] [c237] [c236] [c235] [c234] [i66] [i65] [i63] [i62] [i61] [i60] [i59] [i58] [i57] [i56] [i55] [i54] [j62] [j61] [j60] [c233] [c232] [c231] [c229] [c227] [c226] [i52] [i51] [i50] [i49] [i48] [i47] [i46] [i45] [i44] [i43] [i42] [i41] [c223] [c221] [c220] [c219] [c218] [c216] [c215] [c213] [c212] [c209] [i40] [i39] [i38] [i37] [i36] [i35] [i34] [i32] [c207] [c205] [c202] [i31] [i26] [i25] [i24] [i20] [i19] [i18] [i14] [i12]
[j70] [j69] [c272] [c270] [i90] [i88] [i85] [j67] [c268] [c265] [c264] [c263] [c262] [c259] [c258] [i83] [i81] [i80] [i78] [i77] [i76] [i75] [i73] [i72] [i69] [i68] [i67] [c253] [c252] [c249] [c248] [c247] [c246] [c244] [c239] [c238] [c237] [c236] [i66] [i65] [i60] [i59] [i57] [i56] [i55] [i54] [j61] [c229] [c227] [c226] [i51] [i50] [i48] [i47] [i45] [i43] [i42]
[j70] [j69] [c272] [c270] [c269] [i89] [i88] [i85] [j68] [j67] [c268] [c266] [c265] [c264] [c263] [c262] [c259] [c258] [c255] [i83] [i82] [i81] [i80] [i78] [i77] [i76] [i75] [i73] [i72] [i71] [i69] [i68] [i67] [c254] [c253] [c252] [c250] [c249] [c248] [c247] [c246] [c244] [c243] [c242] [c241] [c240] [c239] [c238] [c237] [c236] [c235] [c234] [i66] [i65] [i63] [i62] [i61] [i60] [i59] [i58] [i57] [i56] [i55] [i54] [j62] [j61] [j60] [c233] [c232] [c231] [c229] [c227] [c226] [i52] [i51] [i50] [i49] [i48] [i47] [i46] [i45] [i44] [i43] [i42] [i41] [c223] [c221] [c220] [c218] [c216] [c215] [c213] [c212] [c209] [i40] [i39] [i38] [i37] [i36] [i35] [i34] [i32] [c207] [c205] [c202] [i31] [i26] [i25] [i24] [i20] [i19] [i18]
[c267] [c260] [c256] [c251] [i64] [c230] [c217] [c199] [c193] [i13] [c191] [c190] [c187] [c186] [c179] [i9] [c172] [c171] [c166] [c165] [c159] [c129] [c128] [c127] [c126] [p1] [j41] [c124] [c123] [c121] [c115] [c114] [c112] [j37] [c105] [c104] [c100] [c99] [c95] [c91] [c90] [j34] [c86] [c78] [c77] [c76] [j32] [j29] [c75] [c74] [c73] [c72] [c71] [c69] [j28] [j26] [c66] [c65] [c63] [c62] [c61] [j25] [j21] [c54] [c53] [c46] [j15] [j14] [j13] [c31] [c30] [j10] [c28] [c26] [j7] [j5] [j4] [c23] [c20] [c17] [c16] [c15]
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-08-13 22:27 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
