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

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]

Authors

Taisuke Yasuda 0002

This author has not been identified. Look up 'Taisuke Yasuda 0002' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google

Manuel Fernandez

This author has not been identified. Look up 'Manuel Fernandez' in Google