170 citations · 876 across the 146 of their papers we have counts for
Showing 2016 · math.NAShow all
2 papers · 2 filters
math.NA2016★ 4 cited
Faster Kernel Ridge Regression Using Sketching and Preconditioning
Haim Avron, Kenneth L. Clarkson, David P. Woodruff
Kernel Ridge Regression (KRR) is a simple yet powerful technique for non-parametric regression whose computation amounts to solving a linear system. This system is usually dense an…
math.NA2016★ 3 cited
Distributed Low Rank Approximation of Implicit Functions of a Matrix
David P. Woodruff, Peilin Zhong
We study distributed low rank approximation in which the matrix to be approximated is only implicitly represented across the different servers. For example, each of servers may…