RSG: Beating Subgradient Method without Smoothness and Strong Convexity (Q4558142)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 6982297

Language	Label	Description	Also known as
English	RSG: Beating Subgradient Method without Smoothness and Strong Convexity	scientific article; zbMATH DE number 6982297

Statements

scholarly article

0 references

0 references

0 references

publication date

21 November 2018

0 references

full work available at URL

https://arxiv.org/abs/1512.03107

0 references

http://jmlr.csail.mit.edu/papers/v19/17-016.html

0 references

zbMATH Keywords

subgradient method

0 references

improved convergence

0 references

local error bound

0 references

machine learning

0 references

describes a project that uses

0 references

MaRDI profile type

MaRDI publication profile

0 references

arXiv classification

math.OC

0 references

stat.ML

0 references

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods

0 references

Learning with Submodular Functions: A Convex Optimization Perspective

0 references

Characterization of the equivalence of robustification and regularization in linear and matrix regression

0 references

The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

0 references

Clarke Subgradients of Stratifiable Functions

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

From error bounds to the complexity of first-order descent methods for convex functions

0 references

0 references

Weak sharp minima revisited. II: Application to linear regularity and error bounds

0 references

Weak sharp minima revisited. III: Error bounds for differentiable convex inclusions

0 references

Weak Sharp Minima in Mathematical Programming

0 references

Error Bounds, Quadratic Growth, and Linear Convergence of Proximal Methods

0 references

Second-order growth, tilt stability, and metric regularity of the subdifferential

0 references

0 references

Finite termination of the proximal point algorithm

0 references

New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure

0 references

Sparse inverse covariance estimation with the graphical lasso

0 references

Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms

0 references

First-order algorithm with \({\mathcal{O}(\ln(1/\epsilon))}\) convergence for \({\epsilon}\)-equilibrium in two-person zero-sum games

0 references

0 references

An optimal algorithm for stochastic strongly-convex optimization

0 references

Deterministic and stochastic primal-dual subgradient algorithms for uniformly convex minimization

0 references

Error bounds and Hölder metric subregularity

0 references

On the Asymptotically Well Behaved Functions and Global Error Bound for Convex Polynomials

0 references

Global error bounds for piecewise convex polynomials

0 references

Hölder Metric Subregularity with Applications to Proximal Point Method

0 references

On the convergence of the coordinate descent method for convex differentiable minimization

0 references

On the Linear Convergence of Descent Methods for Convex Essentially Smooth Minimization

0 references

Error bounds and convergence analysis of feasible descent methods: A general approach

0 references

Higher-order metric subregularity and its applications

0 references

Parallel Random Coordinate Descent Method for Composite Minimization: Convergence Analysis and Error Bounds

0 references

Robust Stochastic Approximation Approach to Stochastic Programming

0 references

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Smooth minimization of non-smooth functions

0 references

Primal-dual subgradient methods for convex problems

0 references

Error bounds in mathematical programming

0 references

0 references

0 references

``Efficient” Subgradient Methods for General Convex Optimization

0 references

Convex Analysis

0 references

Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality

0 references

Non-asymptotic convergence analysis of inexact gradient methods for machine learning without strong convexity

0 references

Weak Sharp Minima: Characterizations and Sufficient Conditions

0 references

Block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization

0 references

A coordinate gradient descent method for nonsmooth separable minimization

0 references

0 references

Robust Regression and Lasso

0 references

RSG: Beating Subgradient Method without Smoothness and Strong Convexity

0 references

An efficient primal dual prox method for non-smooth optimization

0 references

Error Bounds for Convex Polynomials

0 references

Restricted strong convexity and its applications to convergence analysis of gradient-type methods in convex optimization

0 references

A unified approach to error bounds for structured convex optimization problems

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4558142

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4558142&oldid=36450409"