Fast approximation of matrix coherence and statistical leverage
- Petros Drineas
- Malik Magdon-Ismail
- et al.
- 2012
- ICML 2012
Publications
Date
Featured collections
Popular topics
94 results for David P. Woodruff
True Randomness from Big Data
- Periklis A. Papakonstantinou
- David P. Woodruff
- et al.
- 2016
- Scientific Reports
Low-rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- Journal of the ACM
A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream
- Yung-Yu Chung
- Srikanta Tirthapura
- et al.
- 2016
- IEEE TKDE
Multituple deletion propagation: Approximations and complexity
- Benny Kimelfeld
- Jan Vondrák
- et al.
- 2013
- VLDB
Sublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2012
- Journal of the ACM
Epistemic privacy
- Alexandre Evfimievski
- Ronald Fagin
- et al.
- 2010
- Journal of the ACM
Low rank approximation with entrywise l1-norm error?
- Zhao Song
- David P. Woodruff
- et al.
- 2017
- STOC 2017
Low-rank PSD approximation in input-sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- SODA 2017
Communication efficient distributed kernel principal component analysis
- Maria-Florina Balcan
- Yingyu Liang
- et al.
- 2016
- KDD 2016