科研进展
在私有线性回归中适应噪声尾(常晋源与合作者)
发布时间:2026-07-27 |来源:

While the traditional goal of statistics is to infer population parameters, modern practice increasingly demands protection of individual privacy. One way to address this need is to adapt classical statistical procedures into privacy-preserving algorithms. In this article, we develop differentially private tail-robust methods for linear regression. The tradeoff among bias, privacy, and robustness is controlled by a tunable robustification parameter in the Huber loss. We implement noisy clipped gradient descent for low-dimensional settings and noisy iterative hard thresholding for high-dimensional sparse models. Under sub-Gaussian errors, our method achieves near-optimal convergence rates while relaxing several assumptions required in earlier work. For heavy-tailed errors, we explicitly characterize how the non-asymptotic convergence rate depends on the moment index, privacy parameters, sample size, and intrinsic dimension. Our analysis shows how the moment index influences the choice of robustification parameters and, in turn, the resulting statistical error and privacy cost. By quantifying the interplay among bias, privacy, and robustness, we extend classical perspectives on privacy-preserving robust regression. The proposed methods are evaluated through simulations and two real datasets. Supplementary materials for this article are available online, including a standardized description of the materials available for reproducing the work.


Publication:

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION

http://dx.doi.org/10.1080/01621459.2026.2644613


Author:

Chang, Jinyuan

Southwestern Univ Finance & Econ, Inst Stat Interdisciplinary Res, Joint Lab Data Sci & Business Intelligence, Chengdu, Peoples R China

Chinese Acad Sci, Acad Math & Syst Sci, State Key Lab Math Sci, Beijing, Peoples R China

Peking Univ, China Ctr Econ Res, Beijing, Peoples R China


Yang, Lin (corresponding author)

Southwestern Univ Finance & Econ, Inst Stat Interdisciplinary Res, Joint Lab Data Sci & Business Intelligence, Chengdu, Peoples R China

Email address:yanglin@swufe.edu.cn


Zha, Mengyue

Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Hong Kong, Peoples R China


Zhou, Wen-Xin

Univ Illinois, Coll Business Adm, Chicago, IL USA




附件下载:

    联系我们
    参考
    相关文章