Alert button

The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds

Nov 08, 2020
Figure 1 for The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds
Figure 2 for The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds
Figure 3 for The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds

Share this with someone who'll enjoy it:

The trade-off between differential privacy and statistical accuracy in generalized linear models (GLMs) is studied. We propose differentially private algorithms for parameter estimation in both low-dimensional and high-dimensional sparse GLMs and characterize their statistical performance. We establish privacy-constrained minimax lower bounds for GLMs, which imply that the proposed algorithms are rate-optimal up to logarithmic factors in sample size. The lower bounds are obtained via a novel technique, which is based on Stein's Lemma and generalizes the tracing attack technique for privacy-constrained lower bounds. This lower bound argument can be of independent interest as it is applicable to general parametric models. Simulated and real data experiments are conducted to demonstrate the numerical performance of our algorithms.

* 43 pages, 6 figures  

Share this with someone who'll enjoy it: