Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
- T.S. Jayram
- David P. Woodruff
- 2013
- ACM Transactions on Algorithms
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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