Better Locally Private Sparse Estimation Given Multiple Samples Per User

Yuheng Ma, Ke Jia, Hanfang Yang

Previous studies yielded discouraging results for item-level locally differentially private linear regression with $s^{\ast }$-sparsity assumption, where the minimax rate for $nm$ sample…