v1v2v3 (latest)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time

International Conference on Learning Representations (ICLR), 2023

21 February 2023

Papers citing "Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time"

23 / 23 papers shown

Title
Towards Sampling Data Structures for Tensor Products in Turnstile Streams Zhao Song Shenghao Xie Samson Zhou 112 0 0 04 Oct 2025
AbsTopK: Rethinking Sparse Autoencoders For Bidirectional Features Xudong Zhu Mohammad Mahdi Khalili Zhihui Zhu 200 0 0 01 Oct 2025
Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming Zhao Song Jianfei Xue Lichen Zhang 102 0 0 21 Sep 2025
Only Large Weights (And Not Skip Connections) Can Prevent the Perils of Rank Collapse Josh Alman Zhao Song 299 9 0 22 May 2025
Scaling Law Phenomena Across Regression Paradigms: Multiple and Kernel Approaches Yifang Chen Xuyang Guo Xiaoyu Li Yingyu Liang Zhenmei Shi Zhao Song 246 3 0 03 Mar 2025
When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?International Conference on Artificial Intelligence and Statistics (AISTATS), 2025 Chenyang Li Yingyu Liang Zhenmei Shi Zhao Song 184 5 0 24 Feb 2025
Fast Gradient Computation for RoPE Attention in Almost Linear Time Yifang Chen Jiayan Huo Xiaoyu Li Yingyu Liang Zhenmei Shi Zhao Song 298 19 0 03 Jan 2025
In-depth Analysis of Low-rank Matrix Factorisation in a Federated SettingAAAI Conference on Artificial Intelligence (AAAI), 2024 Constantin Philippenko Kevin Scaman Laurent Massoulié FedML 317 4 0 13 Sep 2024
Binary Hypothesis Testing for Softmax Models and Leverage Score Models Yeqi Gao Yuzhou Gu Zhao Song 340 1 0 09 May 2024
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao Song Yuanyuan Yang Wanrong Zhu 202 0 0 19 Nov 2023
Deja Vu: Contextual Sparsity for Efficient LLMs at Inference TimeInternational Conference on Machine Learning (ICML), 2023 Zichang Liu Jue Wang Tri Dao Wanrong Zhu Binhang Yuan ... Anshumali Shrivastava Ce Zhang Yuandong Tian Christopher Ré Beidi Chen BDL 260 268 0 26 Oct 2023
Is Solving Graph Neural Tangent Kernel Equivalent to Training Graph Neural Network? Lianke Qin Zhao Song Baocheng Sun 265 9 0 14 Sep 2023
A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time Yeqi Gao Zhao Song Weixin Wang Junze Yin 250 30 0 14 Sep 2023
Online Adaptive Mahalanobis Distance EstimationBigData Congress [Services Society] (BSS), 2023 Lianke Qin Aravind Reddy Zhao Song 258 1 0 02 Sep 2023
Solving Attention Kernel Regression Problem via Pre-conditionerInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2023 Zhao Song Junze Yin Licheng Zhang 219 18 0 28 Aug 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank ApproximationInternational Conference on Learning Representations (ICLR), 2023 Zhao Song Mingquan Ye Junze Yin Licheng Zhang 216 9 0 07 Jun 2023
Faster Robust Tensor Power Method for Arbitrary Order Yichuan Deng Zhao Song Junze Yin 188 9 0 01 Jun 2023
Federated Empirical Risk Minimization via Second-Order Method S. Bian Zhao Song Junze Yin FedML 212 9 0 27 May 2023
Fast Submodular Function Maximization Lianke Qin Zhao Song Yitan Wang 157 11 0 15 May 2023
Fast and Efficient Matching Algorithm with Deadline Instances Zhao Song Weixin Wang Chenbo Yin Junze Yin 348 7 0 15 May 2023
Attention Scheme Inspired Softmax Regression Yichuan Deng Zhihang Li Zhao Song 217 47 0 20 Apr 2023
Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension Yichuan Deng Sridhar Mahadevan Zhao Song 175 37 0 10 Apr 2023
A Faster $k$ -means++ Algorithm Jiehao Liang Somdeb Sarkhel Zhao Song Chenbo Yin Junze Yin Danyang Zhuo 176 5 0 28 Nov 2022