David P. Woodruff

activity

20232025

most citedRidge Leverage Score Sampling for

ℓ_{p}

Subspace Approximation

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

collaborators

Showing 2024Show all

3 papers · 1 filter

cs.DS2024★ 1 cited

Ridge Leverage Score Sampling for $ℓ_{p}$ Subspace Approximation

David P. Woodruff, Taisuke Yasuda

The $ℓ_{p}$ subspace approximation problem is an NP-hard low rank approximation problem that generalizes the median hyperplane ( $p = 1$ ), principal component analysis ( $p = 2$ ), a…

cs.DS2024

Coresets for Multiple $ℓ_{p}$ Regression

David P. Woodruff, Taisuke Yasuda

A coreset of a dataset with $n$ examples and $d$ features is a weighted subset of examples that is sufficient for solving downstream data analytic tasks. Nearly optimal constructio…

cs.DS2024

Reweighted Solutions for Weighted Low Rank Approximation

David P. Woodruff, Taisuke Yasuda

Weighted low rank approximation (WLRA) is an important yet computationally challenging primitive with applications ranging from statistical analysis, model compression, and signal…

Ridge Leverage Score Sampling for ℓp​ Subspace Approximation

Coresets for Multiple ℓp​ Regression

Reweighted Solutions for Weighted Low Rank Approximation

Ridge Leverage Score Sampling for $ℓ_{p}$ Subspace Approximation

Coresets for Multiple $ℓ_{p}$ Regression