Publications by David Woodruff

Conference

Approximation algorithms for l0-low rank approximation

2017 • Advances in Neural Information Processing Systems • 2017-December:6649-6660
Bringmann K, Kolev P, Woodruff DP

Conference

BPTree

2017 361-376
Braverman V, Chestnut SR, Ivkin N, Nelson J, Wang Z, Woodruff DP

Conference

Is input sparsity time possible for kernel low-rank approximation?

2017 • Advances in Neural Information Processing Systems • 2017-December:4436-4446
Musco C, Woodruff DP

Conference

Near optimal sketching of low-rank tensor regression

2017 • Advances in Neural Information Processing Systems • 2017-December:3467-3477
Haupt J, Li X, Woodruff DP
Displaying 276 - 300 of 446