Gautam Kamath
Gautam Kamath
Assistant Professor, University of Waterloo
Email verificata su csail.mit.edu - Home page
Titolo
Citata da
Citata da
Anno
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
1522019
Optimal testing for properties of distributions
J Acharya, C Daskalakis, G Kamath
Advances in Neural Information Processing Systems, 3591-3599, 2015
902015
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-Volume …, 2017
622017
Sever: A robust meta-algorithm for stochastic optimization
I Diakonikolas, G Kamath, DM Kane, J Li, J Steinhardt, A Stewart
arXiv preprint arXiv:1803.02815, 2018
582018
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
572014
Robustly learning a gaussian: Getting optimal error, efficiently
I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
532018
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
482012
Testing ising models
C Daskalakis, N Dikkala, G Kamath
IEEE Transactions on Information Theory 65 (11), 6829-6852, 2019
402019
A size-free CLT for poisson multinomials and its applications
C Daskalakis, A De, G Kamath, C Tzamos
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
272016
Which distribution distances are sublinearly testable?
C Daskalakis, G Kamath, J Wright
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
232018
Priv'IT: priv ate and sample efficient i dentity t esting
B Cai, C Daskalakis, G Kamath
Proceedings of the 34th International Conference on Machine Learning-Volume …, 2017
202017
A chasm between identity and equivalence testing with conditional queries
J Acharya, CL Canonne, G Kamath
arXiv preprint arXiv:1411.7346, 2014
182014
On the structure, covering, and learning of poisson multinomial distributions
C Daskalakis, G Kamath, C Tzamos
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1203-1217, 2015
172015
Privately learning high-dimensional distributions
G Kamath, J Li, V Singhal, J Ullman
arXiv preprint arXiv:1805.00216, 2018
152018
Inspectre: Privately estimating the unseen
J Acharya, G Kamath, Z Sun, H Zhang
arXiv preprint arXiv:1803.00008, 2018
142018
Bounds on the expectation of the maximum of samples from a gaussian
G Kamath
URL http://www. gautamkamath. com/writings/gaussian max. pdf, 2015
132015
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 SIGACT Symposium on Theory of Computing …, 2019
122019
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, 12-23, 2017
102017
Adaptive estimation in weighted group testing
J Acharya, CL Canonne, G Kamath
2015 IEEE International Symposium on Information Theory (ISIT), 2116-2120, 2015
82015
Private identity testing for high-dimensional distributions
CL Canonne, G Kamath, A McMillan, J Ullman, L Zakynthinou
arXiv preprint arXiv:1905.11947, 2019
72019
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–20