Searcharxiv⌕ Search

arXiv subjects

Aldéric Joulin

Publications and source records attributed to Aldéric Joulin.

14 recordsLinked to original sources

On one dimensional weighted Poincare inequalities for Global Sensitivity Analysis

One-dimensional Poincare inequalities are used in Global Sensitivity Analysis (GSA) to provide derivative-based upper bounds and approximations of Sobol indices. We add new perspectives by investigating weighted Poincare inequalities. Our contributions are twofold. In a first part, we provide new theoretical results for weighted Poincare inequalities, guided by GSA needs. We revisit the construction of weights from monotonic functions, providing a new proof from a spectral point of view. In this approach, given a monotonic function g, the weight is built such that g is the first non-trivial eigenfunction of a convenient diffusion operator. This allows us to reconsider the linear standard, i.e. the weight associated to a linear g. In particular, we construct weights that guarantee the existence of an orthonormal basis of eigenfunctions, leading to approximation of Sobol indices with Parseval formulas. In a second part, we develop specific methods for GSA. We study the equality case of the upper bound of a total Sobol index, and link the sharpness of the inequality to the proximity of the main effect to the eigenfunction. This leads us to theoretically investigate the construction of data-driven weights from estimators of the main effects when they are monotonic, another extension of the linear standard. Finally, we illustrate the benefits of using weights on a GSA study of two toy models and a real flooding application, involving the Poincare constant and/or the whole eigenbasis.

math.PR↗

A note on the spectral gap for log-concave probability measures on convex bodies

In this paper, we provide explicit lower bounds with respect to some quantities of interest (parameters of the underlying distribution, dimension, geometrical characteristics of the domain, position of the origin, etc.) on the spectral gap of log-concave probability measures on convex bodies. Our results are illustrated by some classical and less classical examples.

math.FA↗

A note on eigenvalues estimates for one-dimensional diffusion operators

Dealing with one-dimensional diffusion operators, we obtain upper and lower variational formulae on the eigenvalues given by the max-min principle, generalizing the celebrated result of Chen and Wang on the spectral gap. Our inequalities reveal to be sharp at least when the eigenvalues considered belong to the discrete spectrum of the operator, since in this case both lower and upper bounds coincide and involve the associated eigenfunctions. Based on the intertwinings between diffusion operators and some convenient gradients with weights, our approach also allows to estimate the gap between the two first positive eigenvalues when the spectral gap belongs to the discrete spectrum.

math.PR↗

Intertwinings, second-order Brascamp-Lieb inequalities and spectral estimates

We explore the consequences of the so-called intertwinings between gradients and Markov diffusion operators on $R^d$ in terms of second-order Brascamp-Lieb inequalities for log-concave distributions and beyond, extending our inequalities established in a previous paper. As a result, we derive some convenient lower bounds on the $(d+1)^{th}$ positive eigenvalue depending on the spectral gap of the dual Markov diffusion operator given by the intertwining. To see the relevance of our approach, we apply our spectral results in the case of perturbed product measures, freeing us from Helffer's classical method based on uniform spectral estimates for the one-dimensional conditional distributions.

math.PR↗

Intertwinings and Generalized Brascamp-Lieb Inequalities

We continue our investigation of the intertwining relations for Markov semigroups and extend the results of [9] to multi-dimensional diffusions. In particular these formulae entail new functional inequalities of Brascamp-Lieb type for log-concave distributions and beyond. Our results are illustrated by some classical and less classical examples.

math.PR↗

A note on spectral gap and weighted Poincaré inequalities for some one-dimensional diffusions

We present some classical and weighted Poincaré inequalities for some one-dimensional probability measures. This work is the one-dimensional counterpart of a recent study achieved by the authors for a class of spherically symmetric probability measures in dimension larger than 2. Our strategy is based on two main ingredients: on the one hand, the optimal constant in the desired weighted Poincaré inequality has to be rewritten as the spectral gap of a convenient Markovian diffusion operator, and on the other hand we use a recent result given by the two first authors, which allows to estimate precisely this spectral gap. In particular we are able to capture its exact value for some examples.

math.PR↗

Spectral gap for spherically symmetric log-concave probability measures, and beyond

Let $μ$ be a probability measure on $\rr^n$ ($n \geq 2$) with Lebesgue density proportional to $e^{-V (\Vert x\Vert )}$, where $V : \rr_+ \to \rr$ is a smooth convex potential. We show that the associated spectral gap in $L^2 (μ)$ lies between $(n-1) / \int_{\rr^n} \Vert x\Vert ^2 μ(dx)$ and $n / \int_{\rr^n} \Vert x\Vert ^2 μ(dx)$, improving a well-known two-sided estimate due to Bobkov. Our Markovian approach is remarkably simple and is sufficiently robust to be extended beyond the log-concave case, at the price of potentially modifying the underlying dynamics in the energy, leading to weighted Poincaré inequalities. All our results are illustrated by some classical and less classical examples.

math.PR↗

Intertwining and commutation relations for birth-death processes

Given a birth-death process on $\mathbb {N}$ with semigroup $(P_t)_{t\geq0}$ and a discrete gradient ${\partial}_u$ depending on a positive weight $u$, we establish intertwining relations of the form ${\partial}_uP_t=Q_t\,{\partial}_u$, where $(Q_t)_{t\geq0}$ is the Feynman-Kac semigroup with potential $V_u$ of another birth-death process. We provide applications when $V_u$ is nonnegative and uniformly bounded from below, including Lipschitz contraction and Wasserstein curvature, various functional inequalities, and stochastic orderings. Our analysis is naturally connected to the previous works of Caputo-Dai Pra-Posta and of Chen on birth-death processes. The proofs are remarkably simple and rely on interpolation, commutation, and convexity.

math.PR↗

Intertwining relations for one-dimensional diffusions and application to functional inequalities

Following the recent work [13] fulfilled in the discrete case, we pro- vide in this paper new intertwining relations for semigroups of one-dimensional diffusions. Various applications of these results are investigated, among them the famous variational formula of the spectral gap derived by Chen and Wang [15] together with a new criterion ensuring that the logarithmic Sobolev inequality holds. We complete this work by revisiting some classical examples, for which new estimates on the optimal constants are derived.

math.PR↗

Measure concentration through non-Lipschitz observables and functional inequalities

Non-Gaussian concentration estimates are obtained for invariant probability measures of reversible Markov processes. We show that the functional inequalities approach combined with a suitable Lyapunov condition allows us to circumvent the classical Lipschitz assumption of the observables. Our method is general and covers diffusions as well as pure-jump Markov processes on unbounded spaces.

math.PR↗

Curvature, concentration and error estimates for Markov chain Monte Carlo

We provide explicit nonasymptotic estimates for the rate of convergence of empirical means of Markov chains, together with a Gaussian or exponential control on the deviations of empirical means. These estimates hold under a "positive curvature" assumption expressing a kind of metric ergodicity, which generalizes the Ricci curvature from differential geometry and, on finite graphs, amounts to contraction under path coupling.

math.PR↗

Upper bounds on Rubinstein distances on configuration spaces and applications

In this paper, we provide upper bounds on several Rubinstein-type distances on the configuration space equipped with the Poisson measure. Our inequalities involve the two well-known gradients, in the sense of Malliavin calculus, which can be defined on this space. Actually, we show that depending on the distance between configurations which is considered, it is one gradient or the other which is the most effective. Some applications to distance estimates between Poisson and other more sophisticated processes are also provided, and an application of our results to tail and isoperimetric estimates completes this work.

math.PR↗

A new Poisson-type deviation inequality for Markov jump processes with positive Wasserstein curvature

The purpose of this paper is to extend the investigation of Poisson-type deviation inequalities started by Joulin (Bernoulli 13 (2007) 782--798) to the empirical mean of positively curved Markov jump processes. In particular, our main result generalizes the tail estimates given by Lezaud (Ann. Appl. Probab. 8 (1998) 849--867, ESAIM Probab. Statist. 5 (2001) 183--201). An application to birth--death processes completes this work.

math.ST↗

Poisson-type deviation inequalities for curved continuous-time Markov chains

In this paper, we present new Poisson-type deviation inequalities for continuous-time Markov chains whose Wasserstein curvature or $Γ$-curvature is bounded below. Although these two curvatures are equivalent for Brownian motion on Riemannian manifolds, they are not comparable in discrete settings and yield different deviation bounds. In the case of birth--death processes, we provide some conditions on the transition rates of the associated generator for such curvatures to be bounded below and we extend the deviation inequalities established [Ané, C. and Ledoux, M. On logarithmic Sobolev inequalities for continuous time random walks on graphs. Probab. Theory Related Fields 116 (2000) 573--602] for continuous-time random walks, seen as models in null curvature. Some applications of these tail estimates are given for Brownian-driven Ornstein--Uhlenbeck processes and $M/M/1$ queues.

math.PR↗