Fundamental limits and algorithms for sparse linear regression with sublinear sparsity.

Published in: J. Mach. Learn. Res. (2023)

Keyphrases

linear regression
least squares
linear models
regression methods
fundamental limits
worst case
space complexity
computational complexity
regression trees
generalized linear models