Taisuke Yasuda 0002, David P. Woodruff, Manuel Fernandez. Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$-means Clustering. In Kamalika Chaudhuri, Ruslan Salakhutdinov, editors, Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA. Volume 97 of Proceedings of Machine Learning Research, pages 7055-7063, PMLR, 2019. [doi]
Abstract is missing.