Login / Signup
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$-means Clustering.
Taisuke Yasuda
David P. Woodruff
Manuel Fernandez
Published in:
ICML (2019)
Keyphrases
</>
kernel ridge regression
kernel methods
gradient boosting
parameter selection
kernel function
query complexity
kernel matrices
upper bound
support vector
kernel matrix
feature space
support vector machine
machine learning algorithms
learning problems
knn
pairwise
lower bound
decision trees