{"id":"arxiv/2610.05867","url":"https://arxiv.org/abs/2610.05867","tags":["math.ST"],"score":0,"title":"Learning Sparse Support under Differential Privacy: Adaptive Algorithms and Minimax Limits","domain":"math.ST","source":"arxiv","authors":["Jia Gu","T. Tony Cai"],"reviews":0,"subject":"math.ST","summary":"We study exact support recovery under $(ε,δ)$-differential privacy in sparse high-dimensional linear regression. We introduce Saturated Propose-test-release, a general mechanism that privately releases the output of a discrete selector with probability one once its stability certificate reaches a finite threshold. Exploiting the coordinatewise geometry of the LASSO, we construct a computable support-stability score. The resulting computationally efficient Saturated LASSO satisfies worst-case $(ε,δ)$-differential privacy and achieves exact support recovery with high probability under explicit…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}