Optimal Sketching Bounds for Sparse Linear Regression

Tung Mai, Alexander Munteanu, Cameron Musco, Anup Rao 0002, Chris Schwiegelshohn, David P. Woodruff. Optimal Sketching Bounds for Sparse Linear Regression. In Francisco J. R. Ruiz, Jennifer G. Dy, Jan-Willem van de Meent, editors, International Conference on Artificial Intelligence and Statistics, 25-27 April 2023, Palau de Congressos, Valencia, Spain. Volume 206 of Proceedings of Machine Learning Research, pages 11288-11316, PMLR, 2023. [doi]

Abstract

Abstract is missing.