Optimal cur matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2017
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Certifying Equality With Limited Interaction
- Joshua Brody
- Amit Chakrabarti
- et al.
- 2016
- Algorithmica
Frequent directions: Simple and deterministic matrix sketching
- Mina Ghashami
- Edo Liberty
- et al.
- 2016
- SIAM Journal on Computing
The fast Cauchy transform and faster robust linear regression
- Kenneth L. Clarkson
- Petros Drineas
- et al.
- 2016
- SIAM Journal on Computing
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams
- Andrew McGregor
- A. Pavan
- et al.
- 2015
- Algorithmica
A General Method for Estimating Correlated Aggregates Over a Data Stream
- Srikanta Tirthapura
- David P. Woodruff
- 2014
- Algorithmica
Steiner transitive-closure spanners of low-dimensional posets
- Piotr Berman
- Arnab Bhattacharyya
- et al.
- 2014
- Combinatorica
On deterministic sketching and streaming for sparse recovery and norm estimation
- Jelani Nelson
- Huy L. Nguyễn
- et al.
- 2014
- Linear Algebra and Its Applications
Sketching as a tool for numerical linear algebra
- David P. Woodruff
- 2014
- Foundations and Trends in Theoretical Computer Science
Principal component analysis and higher correlations for distributed data
- Ravindran Kannan
- Santosh S. Vempala
- et al.
- 2014
- JMLR