David P. Woodruff

activity

20132019

ℓ_{p}

-Regression Using Exponential Random Variables

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

collaborators

Showing 2013Show all

1 paper · 1 filter

cs.DS2013★ 22 cited

Subspace Embeddings and $ℓ_{p}$ -Regression Using Exponential Random Variables

David P. Woodruff, Qin Zhang

Oblivious low-distortion subspace embeddings are a crucial building block for numerical linear algebra problems. We show for any real $p, 1 \leq p < \infty$ , given a matrix $M \in…

Subspace Embeddings and ℓp​-Regression Using Exponential Random Variables

Subspace Embeddings and $ℓ_{p}$ -Regression Using Exponential Random Variables