Solving Empirical Risk Minimization in the Current Matrix Multiplication Time

11 May 2019

Papers citing "Solving Empirical Risk Minimization in the Current Matrix Multiplication Time"

25 / 25 papers shown

Title
The Structural Complexity of Matrix-Vector Multiplication Emile Anand Jan van den Brand Rose McCarty 39 2 0 28 Feb 2025
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao Song Yuanyuan Yang Dinesh Manocha 37 0 0 19 Nov 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao Song Yuanyuan Yang 30 9 0 13 Jul 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song Mingquan Ye Junze Yin Licheng Zhang 37 7 0 07 Jun 2023
Fast Submodular Function Maximization Lianke Qin Zhao Song Yitan Wang 34 10 0 15 May 2023
Fast and Efficient Matching Algorithm with Deadline Instances Zhao Song Weixin Wang Chenbo Yin Junze Yin 24 7 0 15 May 2023
Differentially Private Attention Computation Yeqi Gao Zhao Song Xin Yang 55 21 0 08 May 2023
A General Algorithm for Solving Rank-one Matrix Sensing Lianke Qin Zhao Song Ruizhe Zhang 33 15 0 22 Mar 2023
$A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee$ A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee Zhao Song Mingquan Ye Junze Yin Licheng Zhang 24 11 0 01 Feb 2023
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao Song Yitan Wang Zheng Yu Licheng Zhang FedML 28 28 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 50 22 0 08 Oct 2022
The Complexity of Dynamic Least-Squares Regression Shunhua Jiang Binghui Peng Omri Weinstein 42 4 0 01 Jan 2022
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time Zhao Song Licheng Zhang Ruizhe Zhang 37 64 0 14 Dec 2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 34 6 0 04 Dec 2021
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures Anshumali Shrivastava Zhao Song Zhaozhuo Xu 27 28 0 30 Nov 2021
Does Preprocessing Help Training Over-parameterized Neural Networks? Zhao Song Shuo Yang Ruizhe Zhang 45 49 0 09 Oct 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 26 40 0 21 Aug 2021
Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing Anshumali Shrivastava Zhao Song Zhaozhuo Xu 19 22 0 18 May 2021
Lifelong Learning with Sketched Structural Regularization Haoran Li A. Krishnan Jingfeng Wu Soheil Kolouri Praveen K. Pilly Vladimir Braverman CLL 35 17 0 17 Apr 2021
Training (Overparametrized) Neural Networks in Near-Linear Time Jan van den Brand Binghui Peng Zhao Song Omri Weinstein ODL 34 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 19 106 0 08 Apr 2020
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation H. Diao Rajesh Jayaram Zhao Song Wen Sun David P. Woodruff 24 44 0 29 Sep 2019
Quantum algorithms for Second-Order Cone Programming and Support Vector Machines Iordanis Kerenidis A. Prakash Dániel Szilágyi 26 39 0 19 Aug 2019
Katyusha X: Practical Momentum Method for Stochastic Sum-of-Nonconvex Optimization Zeyuan Allen-Zhu ODL 49 52 0 12 Feb 2018
A Proximal Stochastic Gradient Method with Progressive Variance Reduction Lin Xiao Tong Zhang ODL 93 737 0 19 Mar 2014