Follow
Gautam Kamath
Gautam Kamath
Other namesGautam C. Kamath
Assistant Professor @ University of Waterloo, Faculty Member @ Vector Institute
Verified email at uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
Robust Estimators in High-Dimensions Without the Computational Intractability
I Diakonikolas, G Kamath, D Kane, J Li, A Moitra, A Stewart
SIAM Journal on Computing 48 (2), 742-864, 2019
5082019
Sever: A Robust Meta-Algorithm for Stochastic Optimization
I Diakonikolas, G Kamath, D Kane, J Li, J Steinhardt, A Stewart
Proceedings of the 36th International Conference on Machine Learning, 1596-1606, 2019
3122019
The Discrete Gaussian for Differential Privacy
C Canonne, G Kamath, T Steinke
Advances in Neural Information Processing Systems 33, 2020
2582020
Being Robust (in High Dimensions) Can Be Practical
I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart
Proceedings of the 34th International Conference on Machine Learning, 999-1008, 2017
2572017
Differentially Private Fine-tuning of Language Models
D Yu, S Naik, A Backurs, S Gopi, HA Inan, G Kamath, J Kulkarni, YT Lee, ...
Proceedings of the 2022 International Conference on Learning Representations, 2022
2412022
Remember what you want to forget: Algorithms for machine unlearning
A Sekhari, J Acharya, G Kamath, AT Suresh
Advances in Neural Information Processing Systems 34, 18075-18086, 2021
2062021
Optimal Testing for Properties of Distributions
J Acharya, C Daskalakis, G Kamath
Advances in Neural Information Processing Systems, 3591-3599, 2015
1702015
Privately Learning High-Dimensional Distributions
G Kamath, J Li, V Singhal, J Ullman
Proceedings of the 32nd Annual Conference on Learning Theory, 1853-1902, 2019
1512019
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently
I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart
Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2018
1432018
Testing Ising Models
C Daskalakis, N Dikkala, G Kamath
IEEE Transactions on Information Theory 65 (11), 6829-6852, 2019
1122019
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians
C Daskalakis, G Kamath
Proceedings of the 27th Annual Conference on Learning Theory, 1183-1213, 2014
1012014
CoinPress: Practical Private Mean and Covariance Estimation
S Biswas, Y Dong, G Kamath, J Ullman
Advances in Neural Information Processing Systems 33, 2020
992020
Private Mean Estimation of Heavy-Tailed Distributions
G Kamath, V Singhal, J Ullman
Proceedings of the 33rd Annual Conference on Learning Theory, 2204-2235, 2020
932020
Private hypothesis selection
M Bun, G Kamath, T Steinke, SZ Wu
Advances in Neural Information Processing Systems 32, 2019
932019
An Analysis of One-Dimensional Schelling Segregation
C Brandt, N Immorlica, G Kamath, R Kleinberg
Proceedings of the 44th Annual ACM Symposium on the Theory of Computing, 789-804, 2012
862012
The Structure of Optimal Private Tests for Simple Hypotheses
CL Canonne, G Kamath, A McMillan, A Smith, J Ullman
Proceedings of the 51st Annual ACM Symposium on the Theory of Computing, 310-321, 2019
762019
Enabling fast differentially private sgd via just-in-time compilation and vectorization
P Subramani, N Vadivelu, G Kamath
Advances in Neural Information Processing Systems 34, 26409-26421, 2021
732021
Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism
SB Hopkins, G Kamath, M Majid
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
622022
Priv'IT: Private and Sample Efficient Identity Testing
B Cai, C Daskalakis, G Kamath
Proceedings of the 34th International Conference on Machine Learning, 635-644, 2017
582017
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians
G Kamath, O Sheffet, V Singhal, J Ullman
Advances in Neural Information Processing Systems 32, 168-180, 2019
562019
The system can't perform the operation now. Try again later.
Articles 1–20