"Faster Kernel Ridge Regression Using Sketching and Preconditioning."

Haim Avron, Kenneth L. Clarkson, David P. Woodruff (2016)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics