Query complexity of least absolute deviation regression via robust uniform convergence.

Xue Chen Michal Derezinski

Published in: COLT (2021)

Keyphrases

uniform convergence
query complexity
regression model
reproducing kernel hilbert space
vc dimension
support vector
computational complexity
upper bound
model selection
dnf formulas
np complete
learning machines
concept class
generalization bounds