Raphael A Meyer

2 accepted papers

2025

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra

Raphael A Meyer, William Joseph Swartworth, David Woodruff

ICML 2025poster

We study the computational model where we can access a matrix $\mathbf{A}$ only by computing matrix-vector products $\mathbf{A}\mathrm{x}$ for vectors of the form $\mathrm{x} = \mathrm{x}_1 \otimes \cdots \otimes \mathrm{x}_q$. We prove exponential lower bounds on the number of queries needed to…

Cited by 0 Source ↗PDF ↗Scholar ↗

2022

Fast Regression for Structured Inputs

Raphael A Meyer, Cameron N Musco, Christopher P Musco, David Woodruff, Samson Zhou

ICLR 2022poster

We study the $\ell_p$ regression problem, which requires finding $\mathbf{x}\in\mathbb R^{d}$ that minimizes $\|\mathbf{A}\mathbf{x}-\mathbf{b}\|_p$ for a matrix $\mathbf{A}\in\mathbb R^{n \times d}$ and response vector $\mathbf{b}\in\mathbb R^{n}$. There has been recent interest in developing subsa…

Cited by 16 Source ↗PDF ↗Scholar ↗