Faster kernel ridge regression using sketching and preconditioning
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- SIMAX
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
Low-rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- Journal of the ACM
Optimal cur matrix decompositions
- Christos Boutsidis
- David P. Woodruff
- 2017
- SIAM Journal on Computing
Sublinear time orthogonal tensor decomposition
- Zhao Song
- David P. Woodruff
- et al.
- 2016
- NeurIPS 2016
Communication-optimal distributed clustering
- Jiecao Chen
- He Sun
- et al.
- 2016
- NeurIPS 2016
True Randomness from Big Data
- Periklis A. Papakonstantinou
- David P. Woodruff
- et al.
- 2016
- Scientific Reports
Tight bounds for sketching the operator norm, schatten norms, and subspace embeddings
- Yi Li
- David P. Woodruff
- 2016
- APPROX/RANDOM 2016
Communication efficient distributed kernel principal component analysis
- Maria-Florina Balcan
- Yingyu Liang
- et al.
- 2016
- KDD 2016
Optimal approximate matrix product in terms of stable rank
- Michael B. Cohen
- Jelani Nelson
- et al.
- 2016
- ICALP 2016
Stochastic streams: Sample complexity vs. space complexity
- Michael Crouch
- Andrew McGregor
- et al.
- 2016
- ESA 2016