# On Coresets For Regularized Regression

9 Jun 2020Rachit ChhayaAnirban DasguptaSupratim Shit

We study the effect of norm based regularization on the size of coresets for regression problems. Specifically, given a matrix $\mathbf{A} \in {\mathbb{R}}^{n \times d}$ with $n\gg d$ and a vector $\mathbf{b} \in \mathbb{R} ^ n$ and $\lambda > 0$, we analyze the size of coresets for regularized versions of regression of the form $\|\mathbf{Ax}-\mathbf{b}\|_p^r + \lambda\|{\mathbf{x}}\|_q^s$ ... (read more)

PDF Abstract

No code implementations yet. Submit your code now