Bridging the Gap between Constant Step Size Stochastic Gradient Descent
and Markov Chains

v1v2 (latest)

Bridging the Gap between Constant Step Size Stochastic Gradient Descent and Markov Chains

20 July 2017

Aymeric Dieuleveut

Francis R. Bach

ArXiv (abs)PDF HTML

Papers citing "Bridging the Gap between Constant Step Size Stochastic Gradient Descent and Markov Chains"

6 / 106 papers shown

Title
On sampling from a log-concave density using kinetic Langevin diffusions A. Dalalyan L. Riou-Durand 120 158 0 24 Jul 2018
Robust Accelerated Gradient Methods for Smooth Strongly Convex Functions N. Aybat Alireza Fallah Mert Gurbuzbalaban Asuman Ozdaglar 100 59 0 27 May 2018
Approximate Newton-based statistical inference using only stochastic gradients Tianyang Li Anastasios Kyrillidis Liu Liu Constantine Caramanis 65 6 0 23 May 2018
Constant Step Size Stochastic Gradient Descent for Probabilistic Modeling Dmitry Babichev Francis R. Bach 62 9 0 16 Apr 2018
Probabilistic Contraction Analysis of Iterated Random Operators Abhishek Gupta Rahul Jain Peter Glynn 31 10 0 04 Apr 2018
Lower error bounds for the stochastic gradient descent optimization algorithm: Sharp convergence rates for slowly and fast decaying learning rates Arnulf Jentzen Philippe von Wurstemberger 101 31 0 22 Mar 2018