numerical linear algebra

Sublinear Time Numerical Linear Algebra for Structured Matrices AAAI 2019 An Iterative, Sketching-based Framework for Ridge Regression ICML 2018 Testing Sparsity over Known and Unknown Bases ICML 2018 Co-Occurring Directions Sketching for Approximate Matrix Multiply AISTATS 2017 Faster Eigenvector Computation via Shift-and-Invert Preconditioning ICML 2016 How to Fake Multiply by a Gaussian Matrix ICML 2016 LazySVD: Even Faster SVD Decomposition Yet Without Agonizing Pain NeurIPS 2016 Near-Optimal Entrywise Sampling for Data Matrices NeurIPS 2013 New Subsampling Algorithms for Fast Least Squares Regression NeurIPS 2013 Pass-efficient unsupervised feature selection NeurIPS 2013 Sketching Structured Matrices for Faster Nonlinear Regression NeurIPS 2013 Subspace Embeddings and \ell_p-Regression Using Exponential Random Variables COLT 2013