Skip to content

Pritish Kamath

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

31

Venues

13

Active years

2011–2026

Best venue rank

A*

Where they publish

Papers

31 indexed papers, newest first.

YearVenueTitleAuthors
2026COLTInvited Open Problem: Is the Power of Deep Learning over Linear Models Inherently Distribution Dependent?Vitaly Feldman, Pritish Kamath, Nathan Srebro
2026COLTFixed-Parameter Tractability of Private Synthetic Data Generation.Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi
2025AISTATSBalls-and-Bins Sampling for DP-SGD.Lynn Chua, Badih Ghazi, Charlie Harrison, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2025COLTPREM: Privately Answering Statistical Queries with Relative Error.Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva
2025ICLRUnlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy.Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang
2025ICMLEmpirical Privacy Variance.Yuzheng Hu, Fan Wu, Ruicheng Xian, Yuhang Liu, Lydia Zakynthinou, Pritish Kamath, Chiyuan Zhang, David A. Forsyth
2024COLTLearning Neural Networks with Sparse Activations.Pranjal Awasthi, Nishanth Dikkala, Pritish Kamath, Raghu Meka
2024COLTOn Convex Optimization with Semi-Sensitive Features.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2024ICLRLabelDP-Pro: Learning with Label Differential Privacy via Projections.Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang
2024ICMLHow Private are DP-SGD Implementations?Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang
2024ICMLIndividualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon
2023COLTTicketed Learning-Unlearning Schemes.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang
2023FOCSTowards Separating Computational and Statistical Differential Privacy.Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2023ICALPOn Differentially Private Counting on Trees.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu
2023ICLRRegression with Label Differential Privacy.Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang
2023ICMLOn User-Level Private Convex Optimization.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang
2022ICMLDo More Negative Samples Necessarily Hurt In Contrastive Learning?Pranjal Awasthi, Nishanth Dikkala, Pritish Kamath
2022ICMLFaster Privacy Accounting via Evolving Discretization.Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
2022STOCCircuits resilient to short-circuit errors.Klim Efremenko, Bernhard Haeupler, Yael Tauman Kalai, Pritish Kamath, Gillat Kol, Nicolas Resch, Raghuvansh R. Saxena
2021AISTATSDoes Invariant Risk Minimization Capture Invariance?Pritish Kamath, Akilesh Tangella, Danica J. Sutherland, Nathan Srebro
2021ICMLQuantifying the Benefit of Using Differentiable Learning over Tangent Kernels.Eran Malach, Pritish Kamath, Emmanuel Abbe, Nathan Srebro
2020COLTApproximate is Good Enough: Probabilistic Variants of Dimensional and Margin Complexity.Pritish Kamath, Omar Montasser, Nathan Srebro
2020PKCLimits on the Efficiency of (Ring) LWE Based Non-interactive Key Exchange.Siyao Guo, Pritish Kamath, Alon Rosen, Katerina Sotiraki
2018STOCMonotone circuit lower bounds from resolution.Ankit Garg, Mika Gs, Pritish Kamath, Dmitry Sokolov
2017ISITImproved bounds for universal one-bit compressive sensing.Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath
2016FOCSDecidability of Non-interactive Simulation of Joint Distributions.Badih Ghazi, Pritish Kamath, Madhu Sudan
2016SODACommunication Complexity of Permutation-Invariant Functions.Badih Ghazi, Pritish Kamath, Madhu Sudan
2013FOCSArithmetic Circuits: A Chasm at Depth Three.Ankit Gupta, Pritish Kamath, Neeraj Kayal, Ramprasad Saptharishi
2012CSLFaster Algorithms for Alternating Refinement Relations.Krishnendu Chatterjee, Siddhesh Chaubal, Pritish Kamath
2012WoLLICPreservation under Substructures modulo Bounded Cores.Abhisekh Sankaran, Bharat Adsul, Vivek Madan, Pritish Kamath, Supratik Chakraborty
2011WABIUsing Dominances for Solving the Protein Family Identification Problem.Nol Malod-Dognin, Mathilde Le Boudic-Jamin, Pritish Kamath, Rumen Andonov