Optimal CUR Matrix Decompositions

30 May 2014

Papers citing "Optimal CUR Matrix Decompositions"

24 / 24 papers shown

Title
Clustering-based Low-Rank Matrix Approximation: An Adaptive Theoretical Analysis with Application to Data Compression Sisipho Hamlomo M. Atemkeng 34 0 0 13 May 2025
CURing Large Models: Compression via CUR Decomposition Sanghyeon Park Soo-Mook Moon 41 0 0 08 Jan 2025
Quantum Speedup for Spectral Approximation of Kronecker Products Yeqi Gao Zhao Song Ruizhe Zhang 29 3 0 10 Feb 2024
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song Mingquan Ye Junze Yin Licheng Zhang 26 7 0 07 Jun 2023
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao Song Yitan Wang Zheng Yu Licheng Zhang FedML 23 28 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 45 21 0 08 Oct 2022
Error Analysis of Tensor-Train Cross Approximation Zhen Qin Alexander Lidiak Zhexuan Gong Gongguo Tang M. Wakin Zhihui Zhu 33 9 0 09 Jul 2022
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 29 6 0 04 Dec 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 21 40 0 21 Aug 2021
Faster Randomized Methods for Orthogonality Constrained Problems B. Shustin H. Avron 21 2 0 22 Jun 2021
Two-way Spectrum Pursuit for CUR Decomposition and Its Application in Joint Column/Row Subset Selection Ashkan Esmaeili M. Joneidi Mehrdad Salimitari Umar Khalid Nazanin Rahnavard 16 2 0 13 Jun 2021
Projection-based QLP Algorithm for Efficiently Computing Low-Rank Approximation of Matrices M. Kaloorazi Jie Chen 22 9 0 12 Mar 2021
Generalized Leverage Score Sampling for Neural Networks J. Lee Ruoqi Shen Zhao Song Mengdi Wang Zheng Yu 21 42 0 21 Sep 2020
Training (Overparametrized) Neural Networks in Near-Linear Time Jan van den Brand Binghui Peng Zhao Song Omri Weinstein ODL 29 82 0 20 Jun 2020
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications Haotian Jiang Y. Lee Zhao Song Sam Chiu-wai Wong 14 106 0 08 Apr 2020
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 27 44 0 09 Nov 2019
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation H. Diao Rajesh Jayaram Zhao Song Wen Sun David P. Woodruff 19 43 0 29 Sep 2019
CUR Decompositions, Similarity Matrices, and Subspace Clustering A. Aldroubi Keaton Hamm A. Koku A. Sekmen 35 32 0 11 Nov 2017
Synonym Discovery with Etymology-based Word Embeddings Seunghyun Yoon Pablo Estrada Kyomin Jung 14 2 0 29 Sep 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 30 122 0 26 Apr 2017
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data Yining Wang Aarti Singh 19 22 0 17 May 2015
CUR Algorithm for Partially Observed Matrices Miao Xu Rong Jin Zhi-Hua Zhou 50 34 0 04 Nov 2014
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu 48 355 0 24 Oct 2014
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions Shusen Wang Luo Luo Zhihua Zhang 41 39 0 22 Jun 2014