[HTML][HTML] Log-concavity and strong log-concavity: a review

A Saumard, JA Wellner - Statistics surveys, 2014 - ncbi.nlm.nih.gov
We review and formulate results concerning log-concavity and strong-log-concavity in both
discrete and continuous settings. We show how preservation of log-concavity and strongly …

Lectures on finite Markov chains

E Giné, GR Grimmett, L Saloff-Coste… - Lectures on probability …, 1997 - Springer
1.1. 3 A simple open problem. 1.2 The Perron-Frobenius Theorem.... 1.2. 1 Two proofs of the
Perron-Frobenius theorem 1.2. 2 Comments on the Perron-Frobenius theorem 1.2. 3 Further …

Linear convergence bounds for diffusion models via stochastic localization

J Benton, V De Bortoli, A Doucet… - arxiv preprint arxiv …, 2023 - arxiv.org
Diffusion models are a powerful method for generating approximate samples from high-
dimensional data distributions. Several recent results have provided polynomial bounds on …

Analysis of langevin monte carlo from poincare to log-sobolev

S Chewi, MA Erdogdu, M Li, R Shen… - Foundations of …, 2024 - Springer
Classically, the continuous-time Langevin diffusion converges exponentially fast to its
stationary distribution π under the sole assumption that π satisfies a Poincaré inequality …

[KÖNYV][B] Markov chains: Basic definitions

R Douc, E Moulines, P Priouret, P Soulier, R Douc… - 2018 - Springer
Heuristically, a discrete-time stochastic process has the Markov property if the past and
future are independent given the present. In this introductory chapter, we give the formal …

[KÖNYV][B] Active subspaces: Emerging ideas for dimension reduction in parameter studies

PG Constantine - 2015 - SIAM
Parameter studies are everywhere in computational science. Complex engineering
simulations must run several times with different inputs to effectively study the relationships …

Log-concave sampling: Metropolis-Hastings algorithms are fast

R Dwivedi, Y Chen, MJ Wainwright, B Yu - Journal of Machine Learning …, 2019 - jmlr.org
We study the problem of sampling from a strongly log-concave density supported on
$\mathbb {R}^ d $, and prove a non-asymptotic upper bound on the mixing time of the …

Faster high-accuracy log-concave sampling via algorithmic warm starts

JM Altschuler, S Chewi - Journal of the ACM, 2024 - dl.acm.org
It is a fundamental problem to understand the complexity of high-accuracy sampling from a
strongly log-concave density π on ℝ d. Indeed, in practice, high-accuracy samplers such as …

[KÖNYV][B] Asymptotic geometric analysis, Part II

S Artstein-Avidan, A Giannopoulos, VD Milman - 2021 - books.google.com
This book is a continuation of Asymptotic Geometric Analysis, Part I, which was published as
volume 202 in this series. Asymptotic geometric analysis studies properties of geometric …

Sampling can be faster than optimization

YA Ma, Y Chen, C **… - Proceedings of the …, 2019 - National Acad Sciences
Optimization algorithms and Monte Carlo sampling algorithms have provided the
computational foundations for the rapid growth in applications of statistical machine learning …