Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
- T.S. Jayram
- David P. Woodruff
- 2013
- ACM Transactions on Algorithms
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Subspace embeddings and lp-regression using exponential random variables
- David P. Woodruff
- Qin Zhang
- 2013
- JMLR
Transitive-closure spanners
- Arnab Bhattacharyya
- Elena Grigorescu
- et al.
- 2012
- SIAM Journal on Computing
Fast approximation of matrix coherence and statistical leverage
- Petros Drineas
- Malik Magdon-Ismail
- et al.
- 2012
- JMLR