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

Taisuke Yasuda, David Woodruff, and Manuel Fernandez. ICML 2019. (Poster PDF · Paper)