A General Algorithm for Solving Rank-one Matrix Sensing

22 March 2023

Papers citing "A General Algorithm for Solving Rank-one Matrix Sensing"

14 / 14 papers shown

Title
When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time? Chenyang Li Yingyu Liang Zhenmei Shi Zhao-quan Song 36 3 0 24 Feb 2025
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao-quan Song Yuanyuan Yang Tianyi Zhou 27 0 0 19 Nov 2023
The Expressibility of Polynomial based Attention Scheme Zhao-quan Song Guangyi Xu Junze Yin 27 5 0 30 Oct 2023
Is Solving Graph Neural Tangent Kernel Equivalent to Training Graph Neural Network? Lianke Qin Zhao-quan Song Baocheng Sun 15 6 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-quan Song Weixin Wang Junze Yin 18 25 0 14 Sep 2023
Online Adaptive Mahalanobis Distance Estimation Lianke Qin Aravind Reddy Zhao-quan Song 41 1 0 02 Sep 2023
Solving Attention Kernel Regression Problem via Pre-conditioner Zhao-quan Song Junze Yin Licheng Zhang 28 9 0 28 Aug 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao-quan Song Yuanyuan Yang 20 9 0 13 Jul 2023
Faster Robust Tensor Power Method for Arbitrary Order Yichuan Deng Zhao-quan Song Junze Yin 19 8 0 01 Jun 2023
Federated Empirical Risk Minimization via Second-Order Method S. Bian Zhao-quan Song Junze Yin FedML 30 8 0 27 May 2023
Fast Submodular Function Maximization Lianke Qin Zhao-quan Song Yitan Wang 18 10 0 15 May 2023
Fast and Efficient Matching Algorithm with Deadline Instances Zhao-quan Song Weixin Wang Chenbo Yin Junze Yin 8 7 0 15 May 2023
Attention Scheme Inspired Softmax Regression Yichuan Deng Zhihang Li Zhao-quan Song 33 42 0 20 Apr 2023
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao-quan Song Yitan Wang Zheng Yu Licheng Zhang FedML 23 28 0 15 Oct 2022