Learning Sparse Support under Differential Privacy: Adaptive Algorithms and Minimax Limits

Jia Gu, T. Tony Cai

We study exact support recovery under $(\epsilon ,\delta )$-differential privacy in sparse high-dimensional linear regression. We introduce Saturated Propose-test-release, a general mechanism th…