conftrace_

linear convergence

158 papers

Explore in graph

Co-occurring keywords

convex optimization (1321) gradient descent (1144) stochastic optimization (1060) variance reduction (523) stochastic gradient (296) stochastic gradient descent (1091) strong convexity (59) frank-wolfe algorithm (107) coordinate descent (147) support vector machine (978)

Papers

On Biased Compression for Distributed Learning JMLR 2023
Alternating Local Enumeration (TnALE): Solving Tensor Network Structure Search with Fewer Evaluations ICML 2023
A Communication-efficient Algorithm with Linear Convergence for Federated Minimax Learning NIPS 2022
AdaLoss: A Computationally-Efficient and Provably Convergent Adaptive Gradient Method AAAI 2022
Doubly Sparse Asynchronous Learning for Stochastic Composite Optimization IJCAI 2022
DGD^2: A Linearly Convergent Distributed Algorithm For High-dimensional Statistical Recovery NIPS 2022
A Unifying Framework for Variance-Reduced Algorithms for Findings Zeroes of Monotone operators JMLR 2022
Provable Tensor-Train Format Tensor Completion by Riemannian Optimization JMLR 2022
Accelerated, Optimal and Parallel: Some results on model-based stochastic optimization ICML 2022
Convergence and Stability of the Stochastic Proximal Point Algorithm with Momentum L4DC 2022
On the Convergence Rates of Policy Gradient Methods JMLR 2022
Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling NIPS 2022
Acceleration in Distributed Sparse Regression NIPS 2022
Local Linear Convergence of Douglas-Rachford for Linear Programming: a Probabilistic Analysis ICML 2022
Local and Global Linear Convergence of General Low-Rank Matrix Recovery Problems AAAI 2022
A Linearly Convergent Algorithm for Decentralized Optimization: Sending Less Bits for Free! AISTATS 2021
Frank-Wolfe with a Nearest Extreme Point Oracle COLT 2021
Leveraging Non-uniformity in First-order Non-convex Optimization ICML 2021
Meta Learning in the Continuous Time Limit AISTATS 2021
XOR-CD: Linearly Convergent Constrained Structure Generation ICML 2021
Learned Extragradient ISTA with Interpretable Residual Structures for Sparse Coding AAAI 2021
Iteratively Reweighted Least Squares for Basis Pursuit with Global Linear Convergence Rate NIPS 2021
Learning Graph Neural Networks with Approximate Gradient Descent AAAI 2021
On the Linear Convergence of Policy Gradient Methods for Finite MDPs AISTATS 2021
An exact solver for the Weston-Watkins SVM subproblem ICML 2021