AI RESEARCH
High-Dimensional Private Linear Regression with Optimal Rates
arXiv CS.LG
•
ArXi:2505.16329v2 Announce Type: replace-cross Differentially private (DP) linear regression has received significant attention in the recent theoretical literature, with several approaches proposed to improve error rates. Our work considers the popular high-dimensional regime with random data, where the number of