Manuel Fernandez

Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$-means Clustering

Kernel methods generalize machine learning algorithms that only depend on the pairwise inner products of the dataset by replacing inner products with kernel evaluations, a function that passes input points through a nonlinear feature map before taking the inner product in a higher dimensional space.…