Gautam Kamath

Orcid: 0000-0003-0048-2559

Affiliations:
  • University of Waterloo, Cheriton School of Computer Science, ON, Canada
  • University of California, Berkeley, Simons Institute for the Theory of Computing, CA, USA
  • Massachusetts Institute of Technology (MIT), CSAIL, Cambridge, MA, USA (PhD 2018)
  • Microsoft Research New England, Cambridge, MA, USA
  • Cornell University, Department of Computer Science, Ithaca, NY, USA


According to our database1, Gautam Kamath authored at least 65 papers between 2012 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Indiscriminate Data Poisoning Attacks on Pre-trained Feature Extractors.
CoRR, 2024

Not All Learnable Distribution Classes are Privately Learnable.
CoRR, 2024

2023
Report of the 1st Workshop on Generative AI and Law.
CoRR, 2023

Challenges towards the Next Frontier in Privacy.
CoRR, 2023

Exploring the Limits of Indiscriminate Data Poisoning Attacks.
CoRR, 2023

Choosing Public Datasets for Private Machine Learning via Gradient Subspace Distance.
CoRR, 2023

Private GANs, Revisited.
CoRR, 2023

A Bias-Variance-Privacy Trilemma for Statistical Estimation.
CoRR, 2023

Robustness Implies Privacy in Statistical Estimation.
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Hidden Poison: Machine Unlearning Enables Camouflaged Poisoning Attacks.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Private Distribution Learning with Public Data: The View from Sample Compression.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Distribution Learnability and Robustness.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Exploring the Limits of Model-Targeted Indiscriminate Data Poisoning Attacks.
Proceedings of the International Conference on Machine Learning, 2023

2022
Indiscriminate Data Poisoning Attacks on Neural Networks.
Trans. Mach. Learn. Res., 2022

Introduction to the Special Issue on ACM-SIAM Symposium on Discrete Algorithms (SODA) 2020.
ACM Trans. Algorithms, 2022

Discrete Gaussian for Differential Privacy.
J. Priv. Confidentiality, 2022

Considerations for Differentially Private Learning with Large-Scale Public Pretraining.
CoRR, 2022

Per-Instance Privacy Accounting for Differentially Private Stochastic Gradient Descent.
CoRR, 2022

Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Private Estimation with Public Data.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Calibration with Privacy in Peer Review.
Proceedings of the IEEE International Symposium on Information Theory, 2022

Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data.
Proceedings of the International Conference on Machine Learning, 2022

Differentially Private Fine-tuning of Language Models.
Proceedings of the Tenth International Conference on Learning Representations, 2022

A Private and Computationally-Efficient Estimator for Unbounded Gaussians.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

The Price of Tolerance in Distribution Testing.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

Robust Estimation for Random Graphs.
Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

The Role of Adaptive Optimizers for Honest Private Hyperparameter Selection.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021
Private Hypothesis Selection.
IEEE Trans. Inf. Theory, 2021

Unbiased Statistical Estimation and Valid Confidence Intervals Under Differential Privacy.
CoRR, 2021

Robustness meets algorithms.
Commun. ACM, 2021

Enabling Fast Differentially Private SGD via Just-in-Time Compilation and Vectorization.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Remember What You Want to Forget: Algorithms for Machine Unlearning.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

PAPRIKA: Private Online False Discovery Rate Control.
Proceedings of the 38th International Conference on Machine Learning, 2021

On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians.
Proceedings of the Algorithmic Learning Theory, 2021

2020
INSPECTRE: Privately Estimating the Unseen.
J. Priv. Confidentiality, 2020

A Primer on Private Statistics.
CoRR, 2020

Private Identity Testing for High-Dimensional Distributions.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

CoinPress: Practical Private Mean and Covariance Estimation.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Privately Learning Markov Random Fields.
Proceedings of the 37th International Conference on Machine Learning, 2020

Locally Private Hypothesis Selection.
Proceedings of the Conference on Learning Theory, 2020

Private Mean Estimation of Heavy-Tailed Distributions.
Proceedings of the Conference on Learning Theory, 2020

2019
Robust Estimators in High-Dimensions Without the Computational Intractability.
SIAM J. Comput., 2019

Random Restrictions of High-Dimensional Distributions and Uniformity Testing with Subcube Conditioning.
Electron. Colloquium Comput. Complex., 2019

The structure of optimal private tests for simple hypotheses.
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Differentially Private Algorithms for Learning Mixtures of Separated Gaussians.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Sever: A Robust Meta-Algorithm for Stochastic Optimization.
Proceedings of the 36th International Conference on Machine Learning, 2019

Privately Learning High-Dimensional Distributions.
Proceedings of the Conference on Learning Theory, 2019

2018
Modern challenges in distribution testing.
PhD thesis, 2018

A Chasm Between Identity and Equivalence Testing with Conditional Queries.
Theory Comput., 2018

Anaconda: A Non-Adaptive Conditional Sampling Algorithm for Distribution Testing.
Electron. Colloquium Comput. Complex., 2018

Which Distribution Distances are Sublinearly Testable?
Electron. Colloquium Comput. Complex., 2018

Robustly Learning a Gaussian: Getting Optimal Error, Efficiently.
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Actively Avoiding Nonsense in Generative Models.
Proceedings of the Conference On Learning Theory, 2018

2017
Testing Ising Models.
Electron. Colloquium Comput. Complex., 2017

Concentration of Multilinear Functions of the Ising Model with Applications to Network Data.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Being Robust (in High Dimensions) Can Be Practical.
Proceedings of the 34th International Conference on Machine Learning, 2017

Priv'IT: Private and Sample Efficient Identity Testing.
Proceedings of the 34th International Conference on Machine Learning, 2017

2016
A Framework for Testing Properties of Discrete Distributions: Monotonicity, Independence, and More.
Tiny Trans. Comput. Sci., 2016

A size-free CLT for poisson multinomials and its applications.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015
Optimal Testing for Properties of Distributions.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Adaptive estimation in weighted group testing.
Proceedings of the IEEE International Symposium on Information Theory, 2015

On the Structure, Covering, and Learning of Poisson Multinomial Distributions.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians.
Proceedings of The 27th Conference on Learning Theory, 2014

2012
An analysis of one-dimensional schelling segregation.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012


  Loading...