Recovery guarantee of weighted low-rank approximation via alternating
minimization

Recovery guarantee of weighted low-rank approximation via alternating minimization

6 February 2016

Andrej Risteski

Papers citing "Recovery guarantee of weighted low-rank approximation via alternating minimization"

9 / 9 papers shown

Title
Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform Josh Alman Zhao-quan Song 0 0 0 17 May 2025
Euclidean Distance Matrix Completion via Asymmetric Projected Gradient Descent Yicheng Li Xinghua Sun 39 0 0 28 Apr 2025
Reweighted Solutions for Weighted Low Rank Approximation David P. Woodruff T. Yasuda 42 1 0 04 Jun 2024
LQ-LoRA: Low-rank Plus Quantized Matrix Decomposition for Efficient Language Model Finetuning Han Guo P. Greengard Eric P. Xing Yoon Kim MQ 36 43 0 20 Nov 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao-quan Song Mingquan Ye Junze Yin Licheng Zhang 24 7 0 07 Jun 2023
BiQGEMM: Matrix Multiplication with Lookup Table For Binary-Coding-based Quantized DNNs Yongkweon Jeon Baeseong Park S. Kwon Byeongwook Kim Jeongin Yun Dongsoo Lee MQ 30 30 0 20 May 2020
Weighted matrix completion from non-random, non-uniform sampling patterns S. Foucart Deanna Needell Reese Pathak Y. Plan Mary Wootters 14 27 0 30 Oct 2019
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 36 433 0 03 Apr 2017
Matrix Completion has No Spurious Local Minimum Rong Ge J. Lee Tengyu Ma 16 596 0 24 May 2016