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

Taisuke Yasuda, David P. Woodruff, Manuel Fernandez

Browse the full ICML paper archive.