Active Linear Regression for $\ell_p$ Norms and Beyond

We study active sampling algorithms for linear regression, which aim to query only a few entries of a target vector $b\in\mathbb R^n$ and output a near minimizer to $\min_{x\in\mathbb R^d} \|Ax-b\|$, for a design matrix $A\in\mathbb R^{n \times d}$ and loss $\|\cdot\|$. For $p$ norm regression for...

תיאור מלא

שמור ב:
מידע ביבליוגרפי
Autores principales: Musco, Cameron, Musco, Christopher, Woodruff, David P., Yasuda, Taisuke
פורמט: Artículo
יצא לאור: 2021
נושאים:
גישה מקוונת:https://arxiv.org/abs/2111.04888
http://arxiv.org/abs/2111.04888
תגים: הוספת תג
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!