Folgen
David Woodruff
David Woodruff
Professor of Computer Science, Carnegie Mellon University
Bestätigte E-Mail-Adresse bei cs.cmu.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Sketching as a tool for numerical linear algebra
DP Woodruff
Foundations and Trends® in Theoretical Computer Science 10 (1–2), 1-157, 2014
12732014
Low-rank approximation and regression in input sparsity time
KL Clarkson, DP Woodruff
Journal of the ACM (JACM) 63 (6), 1-45, 2017
8742017
Fast approximation of matrix coherence and statistical leverage
P Drineas, M Magdon-Ismail, MW Mahoney, DP Woodruff
The Journal of Machine Learning Research 13 (1), 3475-3506, 2012
6332012
Numerical linear algebra in the streaming model
KL Clarkson, DP Woodruff
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
4362009
An optimal algorithm for the distinct elements problem
DM Kane, J Nelson, DP Woodruff
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on …, 2010
3992010
Optimal approximations of the frequency moments of data streams
P Indyk, D Woodruff
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
3042005
Lower bounds for sparse recovery
KD Ba, P Indyk, E Price, DP Woodruff
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
2182010
Optimal CUR matrix decompositions
C Boutsidis, DP Woodruff
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
2132014
Optimal space lower bounds for all frequency moments
DP Woodruff
SODA 4, 167-175, 2004
2062004
Communication lower bounds for statistical estimation problems via a distributed data processing inequality
M Braverman, A Garg, T Ma, HL Nguyen, DP Woodruff
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1982016
On the exact space complexity of sketching and streaming small norms
DM Kane, J Nelson, DP Woodruff
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1922010
Frequent directions: Simple and deterministic matrix sketching
M Ghashami, E Liberty, JM Phillips, DP Woodruff
SIAM Journal on Computing 45 (5), 1762-1792, 2016
1892016
Tight lower bounds for the distinct elements problem
P Indyk, D Woodruff
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
1702003
Optimal approximate matrix product in terms of stable rank
MB Cohen, J Nelson, DP Woodruff
arXiv preprint arXiv:1507.02268, 2015
1662015
Optimal principal component analysis in distributed and streaming models
C Boutsidis, DP Woodruff, P Zhong
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1652016
Improved distributed principal component analysis
Y Liang, MFF Balcan, V Kanchanapally, D Woodruff
Advances in neural information processing systems 27, 2014
1622014
Sublinear optimization for machine learning
KL Clarkson, E Hazan, DP Woodruff
Journal of the ACM (JACM) 59 (5), 1-49, 2012
1562012
Low rank approximation with entrywise l1-norm error
Z Song, DP Woodruff, P Zhong
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
1532017
1-Pass Relative-Error Lp-Sampling with Applications
M Monemizadeh, DP Woodruff
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1472010
Faster kernel ridge regression using sketching and preconditioning
H Avron, KL Clarkson, DP Woodruff
SIAM Journal on Matrix Analysis and Applications 38 (4), 1116-1138, 2017
1442017
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20