Optimal Deterministic Coresets for Ridge Regression

Praneeth Kacham, David P. Woodruff

Abstract: We consider the ridge regression problem, for which we are given an nxd matrix A of examples and a corresponding nxd’ matrix B of labels, as well as a ridge parameter $\lambda \geq 0$, and would li...