pith. sign in

Incremental Gradient, Subgradient, and Proximal Methods for Convex Optimization: A Survey

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We survey incremental methods for minimizing a sum $\sum_{i=1}^mf_i(x)$ consisting of a large number of convex component functions $f_i$. Our methods consist of iterations applied to single components, and have proved very effective in practice. We introduce a unified algorithmic framework for a variety of such methods, some involving gradient and subgradient iterations, which are known, and some involving combinations of subgradient and proximal methods, which are new and offer greater flexibility in exploiting the special structure of $f_i$. We provide an analysis of the convergence and rate of convergence properties of these methods, including the advantages offered by randomization in the selection of components. We also survey applications in inference/machine learning, signal processing, and large-scale and distributed optimization.

fields

cs.LG 1

years

2026 1

verdicts

UNVERDICTED 1

representative citing papers

Convergence of Continual Learning in Homogeneous Deep Networks

cs.LG · 2026-06-29 · unverdicted · novelty 6.0

Continual classification in homogeneous models is sequential projections onto margin sets, with local linear convergence under regularity properties for random and cyclic tasks, extended to regression.

citing papers explorer

Showing 1 of 1 citing paper.

  • Convergence of Continual Learning in Homogeneous Deep Networks cs.LG · 2026-06-29 · unverdicted · none · ref 66 · internal anchor

    Continual classification in homogeneous models is sequential projections onto margin sets, with local linear convergence under regularity properties for random and cyclic tasks, extended to regression.