NIPS Proceedingsβ

David Woodruff

9 Papers

  • Approximation Algorithms for $\ell_0$-Low Rank Approximation (2017)
  • Is Input Sparsity Time Possible for Kernel Low-Rank Approximation? (2017)
  • Near Optimal Sketching of Low-Rank Tensor Regression (2017)
  • Communication-Optimal Distributed Clustering (2016)
  • Sublinear Time Orthogonal Tensor Decomposition (2016)
  • Improved Distributed Principal Component Analysis (2014)
  • Low Rank Approximation Lower Bounds in Row-Update Streams (2014)
  • Subspace Embeddings for the Polynomial Kernel (2014)
  • Sketching Structured Matrices for Faster Nonlinear Regression (2013)