Stochastic modified equations and adaptive stochastic gradient algorithms

11/19/2015
by   Qianxiao Li, et al.
0

We develop the method of stochastic modified equations (SME), in which stochastic gradient algorithms are approximated in the weak sense by continuous-time stochastic differential equations. We exploit the continuous formulation together with optimal control theory to derive novel adaptive hyper-parameter adjustment policies. Our algorithms have competitive performance with the added benefit of being robust to varying models and datasets. This provides a general methodology for the analysis and design of stochastic gradient algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/05/2018

Stochastic Modified Equations and Dynamics of Stochastic Gradient Algorithms I: Mathematical Foundations

We develop the mathematical foundations of the stochastic modified equat...
research
05/21/2018

Stochastic modified equations for the asynchronous stochastic gradient descent

We propose a stochastic modified equations (SME) for modeling the asynch...
research
03/07/2020

Stochastic Modified Equations for Continuous Limit of Stochastic ADMM

Stochastic version of alternating direction method of multiplier (ADMM) ...
research
11/27/2017

Asymptotic Analysis via Stochastic Differential Equations of Gradient Descent Algorithms in Statistical and Computational Paradigms

This paper investigates asymptotic behaviors of gradient descent algorit...
research
06/07/2021

Learning Stochastic Optimal Policies via Gradient Descent

We systematically develop a learning-based treatment of stochastic optim...
research
09/11/2020

Information flow in political elections: a stochastic perspective

Often times, a candidate's attractiveness is directly associated with hi...
research
07/14/2018

Generalization in quasi-periodic environments

By and large the behavior of stochastic gradient is regarded as a challe...

Please sign up or login with your details

Forgot password? Click here to reset