Query Complexity of Least Absolute Deviation Regression via Robust Uniform Convergence.

Xue Chen Michal Derezinski

Published in: CoRR (2021)

Keyphrases

uniform convergence
query complexity
regression model
reproducing kernel hilbert space
vc dimension
data complexity
sufficient conditions
kernel methods
learning rate
membership queries
risk minimization
exact learning
decision trees
np hard
gaussian process
pac learning