Breaking the Linear Iteration Cost Barrier for Some Well-known
Conditional Gradient Methods Using MaxIP Data-structures

Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures

30 November 2021

Anshumali Shrivastava

Papers citing "Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures"

18 / 18 papers shown

Title
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao-quan Song Yuanyuan Yang Tianyi Zhou 21 0 0 19 Nov 2023
Scaling Up Differentially Private LASSO Regularized Logistic Regression via Faster Frank-Wolfe Iterations Edward Raff Amol Khanna Fred Lu 10 6 0 30 Oct 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 15 25 0 14 Sep 2023
Online Adaptive Mahalanobis Distance Estimation Lianke Qin Aravind Reddy Zhao-quan Song 28 1 0 02 Sep 2023
Solving Attention Kernel Regression Problem via Pre-conditioner Zhao-quan Song Junze Yin Licheng Zhang 22 9 0 28 Aug 2023
GradientCoin: A Peer-to-Peer Decentralized Large Language Models Yeqi Gao Zhao-quan Song Junze Yin 15 18 0 21 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
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao-quan Song Mingquan Ye Junze Yin Licheng Zhang 16 7 0 07 Jun 2023
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao-quan Song Junze Yin Licheng Zhang 16 26 0 21 Feb 2023
Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations Lianke Qin Aravind Reddy Zhao-quan Song Zhaozhuo Xu Danyang Zhuo 14 13 0 21 Dec 2022
Faster Maximum Inner Product Search in High Dimensions Mo Tiwari Ryan Kang Je-Yong Lee Luke Lee Chris Piech Sebastian Thrun Ilan Shomorony Martin Jinye Zhang 12 6 0 14 Dec 2022
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao-quan Song Yitan Wang Zheng Yu Licheng Zhang FedML 13 21 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao-quan Song Licheng Zhang 31 20 0 08 Oct 2022
A Sublinear Adversarial Training Algorithm Yeqi Gao Lianke Qin Zhao-quan Song Yitan Wang GAN 9 25 0 10 Aug 2022
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory Jiehao Liang Zhao-quan Song Zhaozhuo Xu Junze Yin Danyang Zhuo OOD 15 4 0 08 Aug 2022
Sublinear Time Algorithm for Online Weighted Bipartite Matching Han Hu Zhao-quan Song Runzhou Tao Zhaozhuo Xu Junze Yin Danyang Zhuo 10 2 0 05 Aug 2022
DIVISION: Memory Efficient Training via Dual Activation Precision Guanchu Wang Zirui Liu Zhimeng Jiang Ninghao Liu Nannan Zou Xia Hu MQ 9 2 0 05 Aug 2022
Linear Bandit Algorithms with Sublinear Time Complexity Shuo Yang Tongzheng Ren Sanjay Shakkottai Eric Price Inderjit S. Dhillon Sujay Sanghavi 12 12 0 03 Mar 2021