Theoretical guarantees for approximate sampling from smooth and
log-concave densities
A. Dalalyan. (2014)cite arxiv:1412.7392Comment: To appear in JRSS B.
Abstract
Sampling from various kinds of distributions is an issue of paramount
importance in statistics since it is often the key ingredient for constructing
estimators, test procedures or confidence intervals. In many situations, the
exact sampling from a given distribution is impossible or computationally
expensive and, therefore, one needs to resort to approximate sampling
strategies. However, there is no well-developed theory providing meaningful
nonasymptotic guarantees for the approximate sampling procedures, especially in
the high-dimensional problems. This paper makes some progress in this direction
by considering the problem of sampling from a distribution having a smooth and
log-concave density defined on \(\RR^p\), for some integer \(p>0\). We
establish nonasymptotic bounds for the error of approximating the target
distribution by the one obtained by the Langevin Monte Carlo method and its
variants. We illustrate the effectiveness of the established guarantees with
various experiments. Underlying our analysis are insights from the theory of
continuous-time diffusion processes, which may be of interest beyond the
framework of log-concave densities considered in the present work.
Description
[1412.7392] Theoretical guarantees for approximate sampling from smooth and log-concave densities
%0 Journal Article
%1 dalalyan2014theoretical
%A Dalalyan, Arnak S.
%D 2014
%K approximate bayesian readings sampling
%T Theoretical guarantees for approximate sampling from smooth and
log-concave densities
%U http://arxiv.org/abs/1412.7392
%X Sampling from various kinds of distributions is an issue of paramount
importance in statistics since it is often the key ingredient for constructing
estimators, test procedures or confidence intervals. In many situations, the
exact sampling from a given distribution is impossible or computationally
expensive and, therefore, one needs to resort to approximate sampling
strategies. However, there is no well-developed theory providing meaningful
nonasymptotic guarantees for the approximate sampling procedures, especially in
the high-dimensional problems. This paper makes some progress in this direction
by considering the problem of sampling from a distribution having a smooth and
log-concave density defined on \(\RR^p\), for some integer \(p>0\). We
establish nonasymptotic bounds for the error of approximating the target
distribution by the one obtained by the Langevin Monte Carlo method and its
variants. We illustrate the effectiveness of the established guarantees with
various experiments. Underlying our analysis are insights from the theory of
continuous-time diffusion processes, which may be of interest beyond the
framework of log-concave densities considered in the present work.
@article{dalalyan2014theoretical,
abstract = {Sampling from various kinds of distributions is an issue of paramount
importance in statistics since it is often the key ingredient for constructing
estimators, test procedures or confidence intervals. In many situations, the
exact sampling from a given distribution is impossible or computationally
expensive and, therefore, one needs to resort to approximate sampling
strategies. However, there is no well-developed theory providing meaningful
nonasymptotic guarantees for the approximate sampling procedures, especially in
the high-dimensional problems. This paper makes some progress in this direction
by considering the problem of sampling from a distribution having a smooth and
log-concave density defined on \(\RR^p\), for some integer \(p>0\). We
establish nonasymptotic bounds for the error of approximating the target
distribution by the one obtained by the Langevin Monte Carlo method and its
variants. We illustrate the effectiveness of the established guarantees with
various experiments. Underlying our analysis are insights from the theory of
continuous-time diffusion processes, which may be of interest beyond the
framework of log-concave densities considered in the present work.},
added-at = {2020-01-02T15:50:35.000+0100},
author = {Dalalyan, Arnak S.},
biburl = {https://www.bibsonomy.org/bibtex/24f6071e4684e51a395f0774f91a56ba0/kirk86},
description = {[1412.7392] Theoretical guarantees for approximate sampling from smooth and log-concave densities},
interhash = {1bbc2ee27c00a9ffd06ed411467ece23},
intrahash = {4f6071e4684e51a395f0774f91a56ba0},
keywords = {approximate bayesian readings sampling},
note = {cite arxiv:1412.7392Comment: To appear in JRSS B},
timestamp = {2020-01-02T15:50:35.000+0100},
title = {Theoretical guarantees for approximate sampling from smooth and
log-concave densities},
url = {http://arxiv.org/abs/1412.7392},
year = 2014
}