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

T. Tony Cai, Yichen Wang, Linjun Zhang

We propose differentially private algorithms for parameter estimation in both low-dimensional and high-dimensional sparse generalized linear models (GLMs) by constructing private v…