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

Adaptive SVRG Methods under Error Bound Conditions with Unknown Growth Parameter NIPS 2017
Decomposition-Invariant Conditional Gradient for General Polytopes with Line Search NIPS 2017
Asynchronous Parallel Greedy Coordinate Descent NIPS 2016
A Linearly-Convergent Stochastic L-BFGS Algorithm AISTATS 2016
Linear-Memory and Decomposition-Invariant Linearly Convergent Conditional Gradient Algorithm for Structured Polytopes NIPS 2016
A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights JMLR 2016
Stochastic Variance Reduction Methods for Saddle-Point Problems NIPS 2016
DSA: Decentralized Double Stochastic Averaging Gradient Algorithm JMLR 2016
Efficient Algorithms for Large-scale Generalized Eigenvector Computation and Canonical Correlation Analysis ICML 2016
Globally Optimal Training of Generalized Polynomial Neural Networks with Nonlinear Spectral Methods NIPS 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing NIPS 2016
Quadratic Optimization with Orthogonality Constraints: Explicit Lojasiewicz Exponent and Linear Convergence of Line-Search Methods ICML 2016
SDCA without Duality, Regularization, and Individual Convexity ICML 2016
Barzilai-Borwein Step Size for Stochastic Gradient Descent NIPS 2016
Linear Convergence of Randomized Feasible Descent Methods Under the Weak Strong Convexity Assumption JMLR 2016
On the Global Linear Convergence of Frank-Wolfe Optimization Variants NIPS 2015
Smooth and Strong: MAP Inference with Linear Convergence NIPS 2015
A General Analysis of the Convergence of ADMM ICML 2015
An Asynchronous Parallel Stochastic Coordinate Descent Algorithm JMLR 2015
Random Coordinate Descent Methods for Minimizing Decomposable Submodular Functions ICML 2015
Distributed Box-Constrained Quadratic Optimization for Dual Linear SVM ICML 2015
PASSCoDe: Parallel ASynchronous Stochastic dual Co-ordinate Descent ICML 2015
Communication-Efficient Distributed Optimization using an Approximate Newton-type Method ICML 2014
Constant Nullspace Strong Convexity and Fast Convergence of Proximal Methods under High-Dimensional Settings NIPS 2014
Iteration Complexity of Feasible Descent Methods for Convex Optimization JMLR 2014