About

Stochastic Optimization is the task of optimizing certain objective functional by generating and using stochastic random variables. Usually the Stochastic Optimization is an iterative process of generating random variables that progressively finds out the minima or the maxima of the objective functional. Stochastic Optimization is usually applied in the non-convex functional spaces where the usual deterministic optimization such as linear or quadratic programming or their variants cannot be used.

Source: ASOC: An Adaptive Parameter-free Stochastic Optimization Techinique for Continuous Variables

Benchmarks

TREND DATASET BEST METHOD PAPER TITLE PAPER CODE COMPARE

Subtasks

Datasets

Greatest papers with code

Revisiting Distributed Synchronous SGD

4 Apr 2016tensorflow/models

Distributed training of deep learning models on large-scale training data is typically conducted with asynchronous stochastic optimization to maximize the rate of updates, at the cost of additional noise introduced from asynchrony.

STOCHASTIC OPTIMIZATION

Lookahead Optimizer: k steps forward, 1 step back

NeurIPS 2019 rwightman/pytorch-image-models

The vast majority of successful deep neural networks are trained using variants of stochastic gradient descent (SGD) algorithms.

IMAGE CLASSIFICATION MACHINE TRANSLATION STOCHASTIC OPTIMIZATION

SGDR: Stochastic Gradient Descent with Warm Restarts

13 Aug 2016rwightman/pytorch-image-models

Partial warm restarts are also gaining popularity in gradient-based optimization to improve the rate of convergence in accelerated gradient schemes to deal with ill-conditioned functions.

EEG STOCHASTIC OPTIMIZATION

On the Variance of the Adaptive Learning Rate and Beyond

ICLR 2020 lab-ml/nn

The learning rate warmup heuristic achieves remarkable success in stabilizing training, accelerating convergence and improving generalization for adaptive stochastic optimization algorithms like RMSprop and Adam.

IMAGE CLASSIFICATION LANGUAGE MODELLING MACHINE TRANSLATION STOCHASTIC OPTIMIZATION

On the Convergence of Adam and Beyond

ICLR 2018 lab-ml/nn

Several recently proposed stochastic optimization methods that have been successfully used in training deep networks such as RMSProp, Adam, Adadelta, Nadam are based on using gradient updates scaled by square roots of exponential moving averages of squared past gradients.

STOCHASTIC OPTIMIZATION

Adam: A Method for Stochastic Optimization

22 Dec 2014lab-ml/nn

We introduce Adam, an algorithm for first-order gradient-based optimization of stochastic objective functions, based on adaptive estimates of lower-order moments.

STOCHASTIC OPTIMIZATION

Apollo: An Adaptive Parameter-wise Diagonal Quasi-Newton Method for Nonconvex Stochastic Optimization

28 Sep 2020jettify/pytorch-optimizer

In this paper, we introduce Apollo, a quasi-Newton method for nonconvex stochastic optimization, which dynamically incorporates the curvature of the loss function by approximating the Hessian via a diagonal matrix.

STOCHASTIC OPTIMIZATION

ADAHESSIAN: An Adaptive Second Order Optimizer for Machine Learning

1 Jun 2020jettify/pytorch-optimizer

We introduce ADAHESSIAN, a second order stochastic optimization algorithm which dynamically incorporates the curvature of the loss function via ADAptive estimates of the HESSIAN.

STOCHASTIC OPTIMIZATION

An Adaptive and Momental Bound Method for Stochastic Learning

27 Oct 2019jettify/pytorch-optimizer

The dynamic learning rate bounds are based on the exponential moving averages of the adaptive learning rates themselves, which smooth out unexpected large learning rates and stabilize the training of deep neural networks.

STOCHASTIC OPTIMIZATION

Stochastic Gradient Methods with Layer-wise Adaptive Moments for Training of Deep Networks

27 May 2019jettify/pytorch-optimizer

We propose NovoGrad, an adaptive stochastic gradient descent method with layer-wise gradient normalization and decoupled weight decay.

STOCHASTIC OPTIMIZATION