Linear Algebra

The Gradient Complexity of Linear Regression COLT 2020 Tight Convergence Rate of Gradient Descent for Eigenvalue Computation IJCAI 2020 Union of Low-Rank Tensor Spaces: Clustering and Completion JMLR 2020 Variational Optimization on Lie Groups, with Examples of Leading (Generalized) Eigenvalue Problems AISTATS 2020 What if Neural Networks had SVDs? NeurIPS 2020 Approximating Orthogonal Matrices with Effective Givens Factorization ICML 2019 A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization IJCAI 2019 A Robust Spectral Algorithm for Overcomplete Tensor Decomposition COLT 2019 Average Case Column Subset Selection for Entrywise ℓ_1-Norm Loss NeurIPS 2019 Complex Moment-Based Supervised Eigenmap for Dimensionality Reduction AAAI 2019 Decentralized sketching of low rank matrices NeurIPS 2019 Distributed estimation of the inverse Hessian by determinantal averaging NeurIPS 2019 Efficient Symmetric Norm Regression via Linear Sketching NeurIPS 2019 Expressive power of tensor-network factorizations for probabilistic modeling NeurIPS 2019 Homomorphic Sensing ICML 2019 Learning-Based Low-Rank Approximations NeurIPS 2019 Learning Fast Algorithms for Linear Transforms Using Butterfly Factorizations ICML 2019 Learning Phenotypes and Dynamic Patient Representations via RNN Regularized Collective Non-Negative Tensor Factorization AAAI 2019 Low-Rank Tensor Completion With a New Tensor Nuclear Norm Induced by Invertible Linear Transforms CVPR 2019 Micro-Baseline Structured Light ICCV 2019 Minimal Rewiring: Efficient Live Expansion for Clos Data Center Networks NSDI 2019 Near Optimal Frequent Directions for Sketching Dense and Sparse Matrices JMLR 2019 On Sampling Complexity of the Semidefinite Affine Rank Feasibility Problem AAAI 2019 Optimal Analysis of Subset-Selection Based L_p Low-Rank Approximation NeurIPS 2019 Perturbation Analysis of the 8-Point Algorithm: A Case Study for Wide FoV Cameras CVPR 2019