Search filters

List of works by David Woodruff

Approximation Algorithms for ℓ0-Low Rank Approximation ⬇️

scientific article published in January 2017

Average Case Column Subset Selection for Entrywise \\ell_1-Norm Loss ⬇️

Communication-Optimal Distributed Clustering ⬇️

scientific article published in January 2016

Efficient and Thrifty Voting by Any Means Necessary ⬇️

Is Input Sparsity Time Possible for Kernel Low-Rank Approximation? ⬇️

scientific article published in January 2017

Near Optimal Sketching of Low-Rank Tensor Regression ⬇️

On Coresets for Logistic Regression ⬇️

Optimal Sketching for Kronecker Product Regression and Low Rank Approximation ⬇️

scientific article published in January 2019

Optimal approximations of the frequency moments of data streams

Rectangle-efficient aggregation in spatial data streams

Regularized Weighted Low Rank Approximation ⬇️

Robust Subspace Approximation in a Stream ⬇️

Space-efficient estimation of statistics over sub-sampled streams

Sublinear Time Low-Rank Approximation of Distance Matrices ⬇️

Sublinear Time Orthogonal Tensor Decomposition ⬇️

scientific article published in January 2016

Tight Dimensionality Reduction for Sketching Low Degree Polynomial Kernels ⬇️

Total Least Squares Regression in Input Sparsity Time ⬇️

article by Huaian Diao et al published 2019 in Advances in Neural Information Processing Systems 32

Towards a Zero-One Law for Column Subset Selection ⬇️

Paulina is supported by:

About Paulina

Help