SearcharxivSearch

arXiv subjects

Michel Ledoux

Publications and source records attributed to Michel Ledoux.

17 recordsLinked to original sources

On optimal matching of Gaussian samples III

This article is a continuation of the papers [8,9] in which the optimal matching problem, and the related rates of convergence of empirical measures for Gaussian samples are addressed. A further step in both the dimensional and Kantorovich parameters is achieved here, proving that, given $X_1, \ldots, X_n$ independent random variables with common distribution the standard Gaussian measure $μ$ on $\mathbb{R}^d$, $d \geq 3$, and $μ_n \, = \, \frac 1n \sum_{i=1}^n δ_{X_i}$ the associated empirical measure, $$ \mathbb{E} \big( \mathrm {W}_p^p (μ_n , μ)\big ) \, \approx \, \frac {1}{n^{p/d}} $$ for any $1\leq p < d$, where $\mathrm {W}_p$ is the $p$-th Kantorovich metric. The proof relies on the pde and mass transportation approach developed by L. Ambrosio, F. Stra and D. Trevisan in a compact setting.

math.PR

A simple Fourier analytic proof of the AKT optimal matching theorem

We present a short and elementary proof of the Ajtai-Komlós-Tusnády (AKT) optimal matching theorem in dimension 2 via Fourier analysis and a smoothing argument. The upper bound applies to more general families of samples, including dependent variables, of interest in the study of rates of convergence for empirical measures. Following the recent pde approach by L. Ambrosio, F. Stra and D. Trevisan, we also adapt a simple proof of the lower bound.

math.PR

Four Talagrand inequalities under the same umbrella

This note reviews the studies of the last decades emphasizing a common principle based on entropy, logarithmic Sobolev inequality and hypercontractivity, behind four most celebrated inequalities by M. Talagrand: the convex distance inequality, the $\mathrm {L}^1$-$\mathrm {L}^2$ variance inequality, the quadratic transportation cost inequality, and the inequality on the supremum of empirical processes.

math.PR

Quantitative Normal Approximation of Linear Statistics of $β$-ensembles

We present a new approach, inspired by Stein's method, to prove a central limit theorem (CLT) for linear statistics of $β$-ensembles in the one-cut regime. Compared with the previous proofs, our result requires less regularity on the potential and provides a rate of convergence in the quadratic Kantorovich or Wasserstein-2 distance. The rate depends both on the regularity of the potential and the test functions, and we prove that it is optimal in the case of the Gaussian Unitary Ensemble (GUE) for certain polynomial test functions. The method relies on a general normal approximation result of independent interest which is valid for a large class of Gibbs-type distributions. In the context of $β$-ensembles, this leads to a multi-dimensional CLT for a sequence of linear statistics which are approximate eigenfunctions of the infinitesimal generator of Dyson Brownian motion once the various error terms are controlled using the rigidity results of Bourgade, Erdős and Yau.

math.PR

A law of the iterated logarithm for directed last passage percolation

A law of the iterated logarithm is established for the last passage times of directed percolation on rectangles in the plane over exponential or geometric independent random variables, rescaled to converge to the Tracy-Widom distribution. The normalization is of loglog type, in contrast with the log normalization for the largest eigenvalue of a GUE matrix recently put forward by E. Paquette and O. Zeitouni. The proof relies on sharp tail bounds and superadditivity, close to the standard law of the iterated logarithm. A weaker result for the liminf is also discussed.

math.PR

A Stein deficit for the logarithmic Sobolev inequality

We provide explicit lower bounds for the deficit in the Gaussian logarithmic Sobolev inequality in terms of differential operators that are naturally associated with the so-called Stein characterization of the Gaussian distribution. The techniques are based on a crucial use of the representation of the relative Fisher information, along the Ornstein-Uhlenbeck semigroup, in terms of the Minimal Mean-Square Error from information theory.

math.PR

Quantitative logarithmic Sobolev inequalities and stability estimates

We establish an improved form of the classical logarithmic Sobolev inequality for the Gaussian measure restricted to probability densities which satisfy a Poincaré inequality. The result implies a lower bound on the deficit in terms of the quadratic Kantorovich-Wasserstein distance. We similarly investigate the deficit in the Talagrand quadratic transportation cost inequality this time by means of an ${\rm L}^1$-Kantorovich-Wasserstein distance, optimal for product measures, and deduce a lower bound on the deficit in the logarithmic Sobolev inequality in terms of this metric. Applications are given in the context of the Bakry-Émery theory and the coherent state transform. The proofs combine tools from semigroup and heat kernel theory and optimal mass transportation.

math.PR

Stein's method, logarithmic Sobolev and transport inequalities

We develop connections between Stein's approximation method, logarithmic Sobolev and transport inequalities by introducing a new class of functional inequalities involving the relative entropy, the Stein kernel, the relative Fisher information and the Wasserstein distance with respect to a given reference distribution on $\mathbb{R}^d$. For the Gaussian model, the results improve upon the classical logarithmic Sobolev inequality and the Talagrand quadratic transportation cost inequality. Further examples of illustrations include multidimensional gamma distributions, beta distributions, as well as families of log-concave densities. As a by-product, the new inequalities are shown to be relevant towards convergence to equilibrium, concentration inequalities and entropic convergence expressed in terms of the Stein kernel. The tools rely on semigroup interpolation and bounds, in particular by means of the iterated gradients of the Markov generator with invariant measure the distribution under consideration. In a second part, motivated by the recent investigation by Nourdin, Peccati and Swan on Wiener chaoses, we address the issue of entropic bounds on multidimensional functionals $F$ with the Stein kernel via a set of data on $F$ and its gradients rather than on the Fisher information of the density. A natural framework for this investigation is given by the Markov Triple structure $(E, μ, Γ)$ in which abstract Malliavin-type arguments may be developed and extend the Wiener chaos setting.

math.PR

On Harnack inequalities and optimal transportation

We develop connections between Harnack inequalities for the heat flow of diffusion operators with curvature bounded from below and optimal transportation. Through heat kernel inequalities, a new isoperimetric-type Harnack inequality is emphasized. Commutation properties between the heat and Hopf-Lax semigroups are developed consequently, providing direct access to the heat flow contraction property along Wasserstein distances.

math.PR

Expected Supremum of a Random Linear Combination of Shifted Kernels

We address the expected supremum of a linear combination of shifts of the sinc kernel with random coefficients. When the coefficients are Gaussian, the expected supremum is of order \sqrt{\log n}, where n is the number of shifts. When the coefficients are uniformly bounded, the expected supremum is of order \log\log n. This is a noteworthy difference to orthonormal functions on the unit interval, where the expected supremum is of order \sqrt{n\log n} for all reasonable coefficient statistics.

cs.IT

The One Dimensional Free Poincaré Inequality

In this paper we discuss the natural candidate for the one dimensional free Poincaré inequality. Two main strong points sustain this candidacy. One is the random matrix heuristic and the other the relations with the other free functional inequalities, namely, the free transportation and Log-Sobolev inequalities. As in the classical case the Poincaré is implied by the others. This investigation is driven by a nice lemma of Haagerup which relates logarithmic potentials and Chebyshev polynomials. The Poincaré inequality revolves around the counting number operator for the Chebyshev polynomials of first kind with respect to the arcsine law on $[-2,2]$. This counting number operator appears naturally in a representation of the minimum of the logarithmic potential with external fields as well as in the perturbation of logarithmic energy with external fields, which is the essential connection between all these inequalities.

math.OA

Small deviations for beta ensembles

We establish various small deviation inequalities for the extremal (soft edge) eigenvalues in the beta-Hermite and beta-Laguerre ensembles. In both settings, upper bounds on the variance of the largest eigenvalue of the anticipated order follow immediately.

math.PR

An observation about submatrices

Let M be an arbitrary Hermitian matrix of order n, and k be a positive integer less than or equal to n. We show that if k is large, the distribution of eigenvalues on the real line is almost the same for almost all principal submatrices of M of order k. The proof uses results about random walks on symmetric groups and concentration of measure. In a similar way, we also show that almost all k x n submatrices of M have almost the same distribution of singular values.

math.PR

The geometry of Euclidean convolution inequalities and entropy

The goal of this note is to show that some convolution type inequalities from Harmonic Analysis and Information Theory, such as Young's convolution inequality (with sharp constant), Nelson's hypercontractivity of the Hermite semi-group or Shannon's inequality, can be reduced to a simple geometric study of frames of $\R^2$. We shall derive directly entropic inequalities, which were recently proved to be dual to the Brascamp-Lieb convolution type inequalities.

math.FA

Weighted Poincaré-type inequalities for Cauchy and other convex measures

Brascamp--Lieb-type, weighted Poincaré-type and related analytic inequalities are studied for multidimensional Cauchy distributions and more general $κ$-concave probability measures (in the hierarchy of convex measures). In analogy with the limiting (infinite-dimensional log-concave) Gaussian model, the weighted inequalities fully describe the measure concentration and large deviation properties of this family of measures. Cheeger-type isoperimetric inequalities are investigated similarly, giving rise to a common weight in the class of concave probability measures under consideration.

math.PR

Mass Transportation Proofs of Free Functional Inequalities, and Free Poincare Inequalities

This work is devoted to direct mass transportation proofs of families of functional inequalities in the context of one-dimensional free probability, avoiding random matrix approximation. The inequalities include the free form of the transportation, Log-Sobolev, HWI interpolation and Brunn-Minkowski inequalities for strictly convex potentials. Sharp constants and some extended versions are put forward. The paper also addresses two versions of free Poincaré inequalities and their interpretation in terms of spectral properties of Jacobi operators. The last part establishes the corresponding inequalities for measures on $\R_{+}$ with the reference example of the Marcenko-Pastur distribution.

math.FA