Главная
Study mode:
on
1
Introduction
2
The Problem
3
LaPlace Mechanism
4
Onedimensional mean
5
Truncation
6
Naive Case
7
Adaptive Mean Estimation
8
Coin Press
9
Proposed Test Release Framework
10
Two Phase Approach
11
Sample Covariance
12
Stable Mean Estimation
13
Building Blocks
Description:
Explore a Google TechTalk on a fast algorithm for adaptive private mean estimation, presented by John Duchi as part of the Privacy ML series. Delve into the design of an (ε,δ)-differentially private algorithm for estimating the mean of a d-variate distribution with unknown covariance Σ. Learn how this algorithm achieves optimal convergence rates with respect to the induced Mahalanobis norm, computes in O~(nd2) time, and offers near-linear sample complexity for sub-Gaussian distributions. Discover its ability to handle degenerate or low-rank Σ and adaptively extend beyond sub-Gaussianity. Understand the significance of this work in overcoming previous limitations of exponential computation time or superlinear scaling. Examine topics such as the Laplace Mechanism, truncation, Coin Press, the proposed Test Release Framework, and stable mean estimation. Access the related paper on arXiv for further insights into this groundbreaking approach to private mean estimation.

A Fast Algorithm for Adaptive Private Mean Estimation in Machine Learning

Google TechTalks
Add to list