v1v2 (latest)

Optimal CUR Matrix Decompositions

30 May 2014

Papers citing "Optimal CUR Matrix Decompositions"

41 / 41 papers shown

Title
A3 : an Analytical Low-Rank Approximation Framework for Attention Jeffrey T. H. Wong Cheng Zhang Xinye Cao Pedro Gimenes George A. Constantinides Wayne Luk Yiren Zhao OffRL MQ 121 1 0 19 May 2025
Clustering-based Low-Rank Matrix Approximation: An Adaptive Theoretical Analysis with Application to Data Compression Sisipho Hamlomo M. Atemkeng 60 0 0 13 May 2025
CURing Large Models: Compression via CUR Decomposition Sanghyeon Park Soo-Mook Moon 89 1 0 08 Jan 2025
Binary Hypothesis Testing for Softmax Models and Leverage Score Models Yeqi Gao Yuzhou Gu Zhao Song 73 0 0 09 May 2024
Maximal Volume Matrix Cross Approximation for Image Compression and Least Squares Solution Kenneth Allen Charlie Blake Stephen Barlow 16 3 0 29 Sep 2023
Solving Tensor Low Cycle Rank Approximation Yichuan Deng Yeqi Gao Zhao Song 80 6 0 13 Apr 2023
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao Song Junze Yin Licheng Zhang 83 28 0 21 Feb 2023
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 97 22 0 08 Oct 2022
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 86 6 0 04 Dec 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 82 41 0 21 Aug 2021
Faster Randomized Methods for Orthogonality Constrained Problems B. Shustin H. Avron 55 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 33 3 0 13 Jun 2021
Projection-based QLP Algorithm for Efficiently Computing Low-Rank Approximation of Matrices M. Kaloorazi Jie Chen 117 9 0 12 Mar 2021
Generalized Leverage Score Sampling for Neural Networks Jason D. Lee Ruoqi Shen Zhao Song Mengdi Wang Zheng Yu 71 43 0 21 Sep 2020
Training (Overparametrized) Neural Networks in Near-Linear Time Jan van den Brand Binghui Peng Zhao Song Omri Weinstein ODL 91 83 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 62 106 0 08 Apr 2020
A literature survey of matrix methods for data science Martin Stoll 67 20 0 17 Dec 2019
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 221 45 0 09 Nov 2019
Optimal Analysis of Subset-Selection Based L_p Low Rank Approximation Chen Dan Hong Wang Hongyang R. Zhang Yuchen Zhou Pradeep Ravikumar 66 16 0 30 Oct 2019
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation H. Diao Rajesh Jayaram Zhao Song Wen Sun David P. Woodruff 76 45 0 29 Sep 2019
Tensor-based computation of metastable and coherent sets Feliks Nuske Patrick Gelß Stefan Klus C. Clementi 20 13 0 12 Aug 2019
Random Sampling for Distributed Coded Matrix Multiplication Wei-Ting Chang Ravi Tandon 119 9 0 16 May 2019
CUR Decompositions, Approximations, and Perturbations Keaton Hamm Longxiu Huang 65 3 0 22 Mar 2019
Fast determinantal point processes via distortion-free intermediate sampling Michal Derezinski 86 40 0 08 Nov 2018
Near-Optimal Discrete Optimization for Experimental Design: A Regret Minimization Approach Zeyuan Allen-Zhu Yuanzhi Li Aarti Singh Yining Wang 98 59 0 14 Nov 2017
CUR Decompositions, Similarity Matrices, and Subspace Clustering Akram Aldroubi Keaton Hamm A. Koku A. Sekmen 143 32 0 11 Nov 2017
Randomized Nonnegative Matrix Factorization N. Benjamin Erichson Ariana Mendible Sophie Wihlborn J. Nathan Kutz 82 53 0 06 Nov 2017
Synonym Discovery with Etymology-based Word Embeddings Seunghyun Yoon Pablo Estrada Kyomin Jung 95 2 0 29 Sep 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 99 123 0 26 Apr 2017
Block CUR: Decomposing Matrices using Groups of Columns Urvashi Oswal Swayambhoo Jain Kevin S. Xu Brian Eriksson 40 2 0 17 Mar 2017
$Low Rank Approximation with Entrywise $\ell_1$-Norm Error$ Low Rank Approximation with Entrywise $\ell_1$ -Norm Error Zhao Song David P. Woodruff Peilin Zhong 163 25 0 03 Nov 2016
Randomized Matrix Decompositions using R N. Benjamin Erichson S. Voronin Steven L. Brunton J. Nathan Kutz 104 145 0 06 Aug 2016
Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling Michael B. Cohen Cameron Musco Christopher Musco 83 144 0 23 Nov 2015
The Singular Value Decomposition, Applications and Beyond Zhihua Zhang 67 20 0 29 Oct 2015
Provably Correct Algorithms for Matrix Column Subset Selection with Selectively Sampled Data Yining Wang Aarti Singh 135 22 0 17 May 2015
Towards More Efficient SPSD Matrix Approximation and CUR Matrix Decomposition Shusen Wang Zhihua Zhang Tong Zhang 23 3 0 29 Mar 2015
Communication Efficient Distributed Kernel Principal Component Analysis Maria-Florina Balcan Yingyu Liang Le Song David P. Woodruff Bo Xie 77 14 0 23 Mar 2015
Optimal Sparse Linear Auto-Encoders and Sparse PCA M. Magdon-Ismail Christos Boutsidis 64 6 0 23 Feb 2015
CUR Algorithm for Partially Observed Matrices Miao Xu Rong Jin Zhi Zhou 111 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 155 363 0 24 Oct 2014
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions Shusen Wang Luo Luo Zhihua Zhang 222 39 0 22 Jun 2014