R. A. Meyer

activity

20192022

most citedFast Regression for Structured Inputs

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2022

Near-Linear Sample Complexity for $L_{p}$ Polynomial Regression

Raphael A. Meyer, Cameron Musco, Christopher Musco +2

We study $L_{p}$ polynomial regression. Given query access to a function $f : [- 1, 1] \to R$ , the goal is to find a degree $d$ polynomial $q^$ such that, for a giv…

cs.DS2022★ 1 cited

Fast Regression for Structured Inputs

Raphael A. Meyer, Cameron Musco, Christopher Musco +2

We study the $ℓ_{p}$ regression problem, which requires finding $x \in R^{d}$ that minimizes $∥ Ax - b ∥_{p}$ for a matrix $\mathbf{A}\in\mat…

Near-Linear Sample Complexity for Lp​ Polynomial Regression

Fast Regression for Structured Inputs

Near-Linear Sample Complexity for $L_{p}$ Polynomial Regression