David Woodruff
David Woodruff
cs.cmu.edu üzerinde doğrulanmış e-posta adresine sahip - Ana Sayfa
Başlık
Alıntı yapanlar
Alıntı yapanlar
Yıl
Sketching as a tool for numerical linear algebra
DP Woodruff
arXiv preprint arXiv:1411.4357, 2014
7812014
Low-rank approximation and regression in input sparsity time
KL Clarkson, DP Woodruff
Journal of the ACM (JACM) 63 (6), 1-45, 2017
6142017
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
4532012
Numerical linear algebra in the streaming model
KL Clarkson, DP Woodruff
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
3412009
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
3112010
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
2682005
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
1922010
Optimal space lower bounds for all frequency moments
DP Woodruff
SODA 4, 167-175, 2004
1862004
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
1502010
Tight lower bounds for the distinct elements problem
P Indyk, D Woodruff
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
1482003
Optimal CUR matrix decompositions
C Boutsidis, DP Woodruff
SIAM Journal on Computing 46 (2), 543-589, 2017
1432017
Improved distributed principal component analysis
MF Balcan, V Kanchanapally, Y Liang, D Woodruff
arXiv preprint arXiv:1408.5823, 2014
1322014
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
1232016
1-Pass Relative-Error Lp-Sampling with Applications
M Monemizadeh, DP Woodruff
Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete …, 2010
1212010
Sublinear optimization for machine learning
KL Clarkson, E Hazan, DP Woodruff
Journal of the ACM (JACM) 59 (5), 1-49, 2012
1182012
Optimal approximate matrix product in terms of stable rank
MB Cohen, J Nelson, DP Woodruff
arXiv preprint arXiv:1507.02268, 2015
1162015
Transitive-closure spanners
A Bhattacharyya, E Grigorescu, K Jung, S Raskhodnikova, DP Woodruff
SIAM Journal on Computing 41 (6), 1380-1425, 2012
1162012
Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with subconstant error
TS Jayram, DP Woodruff
ACM Transactions on Algorithms (TALG) 9 (3), 1-17, 2013
1152013
Polylogarithmic private approximations and efficient matching
P Indyk, D Woodruff
Theory of Cryptography Conference, 245-264, 2006
1082006
Tight bounds for distributed functional monitoring
DP Woodruff, Q Zhang
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
1042012
Sistem, işlemi şu anda gerçekleştiremiyor. Daha sonra yeniden deneyin.
Makaleler 1–20