@misc{indiciaee690ccd71aa6, title = {Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor}, author = {Maryam Aliakbarpour and Zhan Shi and Ria Stevens and Vincent X. Wang}, year = {2025}, url = {https://arxiv.org/abs/2506.01162}, note = {Source identifier: 2506.01162} }