Sampling from a log-concave distribution with Projected Langevin Monte Carlo

A stochastic approximation method

H. Robbins and S. Monro · 1951

Earlier work this paper cites.

Stochastic equations for diffusion processes in a bounded region

A. Skorokhod · 1961

Earlier work this paper cites.

Stochastic differential equations with reflecting boundary condition in convex regions

H. Tanaka · 1979

Earlier work this paper cites.

Problem Complexity and Method Efficiency in Optimization

A. Nemirovski and D. Yudin · 1983

Earlier work this paper cites.

Stochastic minimization with constant step-size: asymptotic laws

G. Pflug · 1986

Earlier work this paper cites.

A random polynomial-time algorithm for approximating the volume of convex bodies

M. Dyer, A. Frieze, and R. Kannan · 1991

Earlier work this paper cites.

Exponential convergence of langevin distributions and their discrete approximations

L. Tweedie and G. Roberts · 1996

Cited alongside, same era.

Hit-and-run from a corner

L. Lovász and S. Vempala · 2006

Cited alongside, same era.

The geometry of logconcave functions and sampling algorithms

L. Lovász and S. Vempala · 2007

Cited alongside, same era.

Markov Chains and Mixing Times

David A. Levin, Yuval Peres, and Elizabeth L. Wilmer · 2008

Cited alongside, same era.

Bayesian learning via stochastic gradient langevin dynamics

Original

M. Welling and Y.W. Teh · 2011

Cited alongside, same era.

Bayesian posterior sampling via stochastic gradient fisher scoring

S. Ahn, A. Korattikara, and M. Welling · 2012

Cited alongside, same era.

Random walks on polytopes and an affine interior point method for linear programming

R. Kannan and H. Narayanan · 2012

Later among the works it cites.

Non-strongly-convex smooth stochastic approximation with convergence rate o(1/n)

F. Bach and E. Moulines · 2013

Later among the works it cites.

Representation formula for the entropy and functional inequalities

J. Lehec · 2013

Later among the works it cites.

Bypassing kls: Gaussian cooling and an o ∗ ​ ( n 3 ) o^{*}(n^{3}) volume algorithm

Original

B. Cousins and S. Vempala · 2014

Later among the works it cites.

Theoretical guarantees for approximate sampling from smooth and log-concave densities

Original

A. Dalalyan · 2014

Later among the works it cites.