@misc{indiciaecea230a7366a, title = {Sample-Optimal Private Regression in Polynomial Time}, author = {Prashanti Anderson and Ainesh Bakshi and Mahbod Majid and Stefan Tiegel}, year = {2025}, url = {https://arxiv.org/abs/2503.24321}, note = {Source identifier: 2503.24321} }