CoinPress: Practical Private Mean and Covariance Estimation

CoinPress: Practical Private Mean and Covariance Estimation

Subscribers:
349,000
Published on ● Video Link: https://www.youtube.com/watch?v=MiByra58GWM



Duration: 49:12
885 views
0


A Google TechTalk, presented by Guatam Kamal, 2021/03/05
ABSTRACT: Differential Privacy for ML Series. We introduce a simple framework for differentially private estimation. As a case study, we will focus on mean estimation for sub-Gaussian data. In this setting, our algorithm is highly effective both theoretically and practically, matching state-of-the-art theoretical bounds, and concretely outperforming all previous methods. Specifically, previous estimators either have weak empirical accuracy at small sample sizes, perform poorly for multivariate data, or require the user to provide strong a priori estimates for the parameters. Based on joint work with Sourav Biswas, Yihe Dong, and Jonathan Ullman.

About the speaker: Gautam Kamath is an Assistant Professor at the University of Waterloo’s Cheriton School of Computer Science, and a faculty affiliate at the Vector Institute. He is interested in principled methods for statistics and machine learning, with a focus on settings which are common in modern data analysis (primarily privacy and robustness). He was a Microsoft Research Fellow at the Simons Institute for the Theory of Computing for the Fall 2018 semester program on Foundations of Data Science and the Spring 2019 semester program on Data Privacy: Foundations and Applications. Before that, he completed his Ph.D. at MIT, affiliated with the Theory of Computing group in CSAIL.




Other Videos By Google TechTalks


2021-12-14The Platform Design Problem
2021-11-19Reducing Polarization and Increasing Diverse Navigability in Graphs
2021-10-12Near-Optimal Experimental Design for Networks: Independent Block Randomization
2021-10-06Greybeard Qualification (Linux Internals) part 1: Process Structure and IPC
2021-10-06Greybeard Qualification (Linux Internals) part 3: Memory Management
2021-10-06Greybeard Qualification (Linux Internals) part 2 Execution, Scheduling, Processes & Threads
2021-10-06Greybeard Qualification (Linux Internals) part 6: Networking & Building a Kernel
2021-10-06Greybeard Qualification (Linux Internals) part 5: Block Devices & File Systems
2021-10-06Greybeard Qualification (Linux Internals) part 4: Startup and Init
2021-09-30A Regret Analysis of Bilateral Trade
2021-09-29CoinPress: Practical Private Mean and Covariance Estimation
2021-09-29On the Convergence of Deep Learning with Differential Privacy
2021-09-29A Geometric View on Private Gradient-Based Optimization
2021-09-29BB84: Quantum Protected Cryptography
2021-09-29Fast and Memory Efficient Differentially Private-SGD via JL Projections
2021-09-29Leveraging Public Data for Practical Synthetic Data Generation
2021-07-13Efficient Exploration in Bayesian Optimization – Optimism and Beyond by Andreas Krause
2021-07-13Learning to Explore in Molecule Space by Yoshua Bengio
2021-07-13Resource Allocation in Multi-armed Bandits by Kirthevasan Kandasamy
2021-07-13Grey-box Bayesian Optimization by Peter Frazier
2021-06-10Is There a Mathematical Model of the Mind? (Panel Discussion)