The CLT in high dimensions: quantitative bounds via martingale embedding

06/24/2018
by   Ronen Eldan, et al.
0

We introduce a new method for obtaining quantitative convergence rates for the central limit theorem (CLT) in a high dimensional setting. Using our method, we obtain several new bounds for convergence in transportation distance and entropy, and in particular: (a) We improve the best known bound, obtained by the third named author, for convergence in quadratic Wasserstein transportation distance for bounded random vectors; (b) We derive the first non-asymptotic convergence rate for the entropic CLT in arbitrary dimension, for log-concave random vectors; (c) We give an improved bound for convergence in transportation distance under a log-concavity assumption and improvements for both metrics under the assumption of strong log-concavity. Our method is based on martingale embeddings and specifically on the Skorokhod embedding constructed by the first named author.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/17/2019

Stability of the Shannon-Stam inequality via the Föllmer process

We prove stability estimates for the Shannon-Stam inequality (also known...
research
04/12/2018

Stein kernels and moment maps

We describe a construction of Stein kernels using moment maps, which are...
research
07/02/2020

Double-Loop Unadjusted Langevin Algorithm

A well-known first-order method for sampling from log-concave probabilit...
research
01/29/2020

High-dimensional Central Limit Theorems by Stein's Method

We obtain explicit error bounds for the standard d-dimensional normal ap...
research
08/21/2018

Non-asymptotic bounds for sampling algorithms without log-concavity

Discrete time analogues of ergodic stochastic differential equations (SD...
research
04/30/2019

Convergence rates for ordinal embedding

We prove optimal bounds for the convergence rate of ordinal embedding (a...
research
05/27/2023

High-dimensional Central Limit Theorems by Stein's Method in the Degenerate Case

In the literature of high-dimensional central limit theorems, there is a...

Please sign up or login with your details

Forgot password? Click here to reset