Optimal Rates of Sketched-regularized Algorithms for Least-Squares Regression over Hilbert Spaces.

Junhong Lin Volkan Cevher

Published in: CoRR (2018)

Keyphrases

worst case
hilbert spaces
learning algorithm
dynamic programming
feature extraction
lower bound
high dimensional
sensitivity analysis