Publications by David Woodruff

Conference

How to fake multiply by a Gaussian matrix

2016 • 33rd International Conference on Machine Learning Icml 2016 • 5:3053-3085
Kapralov M, Potluru VK, Woodruff DP

Conference

Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching

2016 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 1:318-337
Backurs A, Indyk P, Razenshteyn I, Woodruff DP

Conference

Sublinear time orthogonal tensor decomposition

2016 • Advances in Neural Information Processing Systems • 793-801
Song Z, Woodruff DP, Zhang H