Gautam Kamath

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
A Bias-Accuracy-Privacy Trilemma for Statistical Estimation Journal of the American Statistical Association	2026-01-07	Paper
scientific article; zbMATH DE number 7788359 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020 ACM Transactions on Algorithms	2023-10-31	Paper
Robustness Implies Privacy in Statistical Estimation	2022-12-09	Paper
Private Hypothesis Selection IEEE Transactions on Information Theory	2021-07-22	Paper
The Price of Tolerance in Distribution Testing	2021-06-24	Paper
Testing Ising Models IEEE Transactions on Information Theory	2020-01-28	Paper
\textsc{Anaconda}: a non-adaptive conditional sampling algorithm for distribution testing Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Robust estimators in high-dimensions without the computational intractability SIAM Journal on Computing	2019-05-07	Paper
A chasm between identity and equivalence testing with conditional queries Theory of Computing	2019-01-31	Paper
Testing Ising models	2018-03-15	Paper
Testing Ising models (available as arXiv preprint)	2018-03-15	Paper
Robustly learning a Gaussian: getting optimal error, efficiently	2018-03-15	Paper
Robustly learning a Gaussian: getting optimal error, efficiently (available as arXiv preprint)	2018-03-15	Paper
Concentration of Multilinear Functions of the Ising Model with Applications to Network Data	2017-10-11	Paper
A size-free CLT for Poisson multinomials and its applications Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
A Chasm Between Identity and Equivalence Testing with Conditional Queries (available as arXiv preprint)	2017-08-31	Paper
On the Structure, Covering, and Learning of Poisson Multinomial Distributions	2015-04-30	Paper
An analysis of one-dimensional Schelling segregation Proceedings of the forty-fourth annual ACM symposium on Theory of computing	2014-05-13	Paper
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians	2013-12-04	Paper

Research outcomes over time

This page was built for person: Gautam Kamath