Low rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2013
- STOC 2013
Publications
94 results for David P. Woodruff
Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
- T.S. Jayram
- David P. Woodruff
- 2013
- ACM Transactions on Algorithms
Beating the direct sum theorem in communication complexity with implications for sketching
- Marco Molinaro
- David P. Woodruff
- et al.
- 2013
- SODA 2013
Lower bounds for adaptive sparse recovery
- Eric Price
- David P. Woodruff
- 2013
- SODA 2013
The fast cauchy transform and faster robust linear regression
- Kenneth L. Clarkson
- Petros Drineas
- et al.
- 2013
- SODA 2013
Subspace embeddings and lp-regression using exponential random variables
- David P. Woodruff
- Qin Zhang
- 2013
- JMLR
Multituple deletion propagation: Approximations and complexity
- Benny Kimelfeld
- Jan Vondrák
- et al.
- 2013
- VLDB
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
Reusable low-error compressive sampling schemes through privacy
- Anna C. Gilbert
- Brett Hemenway
- et al.
- 2012
- SSP 2012