Gautam Kamath
Gautam Kamath
Assistant Professor, University of Waterloo
Verifierad e-postadress på csail.mit.edu - Startsida
Titel
Citeras av
Citeras av
År
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
2302019
Optimal Testing for Properties of Distributions
J Acharya, C Daskalakis, G Kamath
Advances in Neural Information Processing Systems, 3591-3599, 2015
1152015
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
1112017
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
1042019
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
792018
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
732014
Testing Ising Models
C Daskalakis, N Dikkala, G Kamath
IEEE Transactions on Information Theory 65 (11), 6829-6852, 2019
702019
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
582012
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
362019
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
352017
A Size-Free CLT for Poisson Multinomials and its Applications
C Daskalakis, A De, G Kamath, C Tzamos
Proceedings of the 48th Annual ACM Symposium on the Theory of Computing …, 2016
332016
Which Distribution Distances are Sublinearly Testable?
C Daskalakis, G Kamath, J Wright
Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2018
282018
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
242019
A Chasm Between Identity and Equivalence Testing with Conditional Queries
J Acharya, CL Canonne, G Kamath
Theory of Computing 14 (19), 1-46, 2018
24*2018
INSPECTRE: Privately Estimating the Unseen
J Acharya, G Kamath, Z Sun, H Zhang
Journal of Privacy and Confidentiality 10 (2), 2020
202020
On the Structure, Covering, and Learning of Poisson Multinomial Distributions
C Daskalakis, G Kamath, C Tzamos
Proceedings of the 56th Annual IEEE Symposium on Foundations of Computer …, 2015
202015
Bounds on the Expectation of the Maximum of Samples from a Gaussian
G Kamath
http://www.gautamkamath.com/writings/gaussian_max.pdf, 2015
192015
Concentration of Multilinear Functions of the Ising Model with Applications to Network Data
C Daskalakis, N Dikkala, G Kamath
Advances in Neural Information Processing Systems 30, 12-23, 2017
182017
Private Hypothesis Selection
M Bun, G Kamath, T Steinke, SZ Wu
Advances in Neural Information Processing Systems 32, 156-167, 2019
152019
Private Identity Testing for High-Dimensional Distributions
CL Canonne, G Kamath, A McMillan, J Ullman, L Zakynthinou
Advances in Neural Information Processing Systems 33, 2020
122020
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20