menu
techminis

A naukri.com initiative

google-web-stories
Home

>

ML News

>

Stochastic...
source image

Arxiv

1w

read

18

img
dot

Image Credit: Arxiv

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints

  • Researchers propose smoothed primal-dual algorithms for solving nonconvex optimization problems with linear inequality constraints.
  • The algorithms are single-loop and utilize one stochastic gradient based on one sample per iteration.
  • Estimation of the gradient of the Moreau envelope is performed using a stochastic primal-dual augmented Lagrangian method.
  • The algorithms provide optimal sample complexity guarantees for obtaining ɛ-stationary points and offer an improved complexity by using variance reduction and expected smoothness assumption.

Read Full Article

like

1 Like

For uninterrupted reading, download the app