Fast approximation of matrix coherence and statistical leverage
- Petros Drineas
- Malik Magdon-Ismail
- et al.
- 2012
- ICML 2012
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
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