Source author record

Max Fathi

Max Fathi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2022arXiv

Relaxing the Gaussian assumption in Shrinkage and SURE in high dimension

Shrinkage estimation is a fundamental tool of modern statistics, pioneered by Charles Stein upon his discovery of the famous paradox involving the multivariate Gaussian. A large portion of the subsequent literature only considers the efficiency of shrinkage, and that of an associated procedure known as Stein's Unbiased Risk Estimate, or SURE, in the Gaussian setting of that original work. We investigate what extensions to the domain of validity of shrinkage and SURE can be made away from the Gaussian through the use of tools developed in the probabilistic area now known as Stein's method. We show that shrinkage is efficient away from the Gaussian under very mild conditions on the distribution of the noise. SURE is also proved to be adaptive under similar assumptions, and in particular in a way that retains the classical asymptotics of Pinsker's theorem. Notably, shrinkage and SURE are shown to be efficient under mild distributional assumptions, and particularly for general isotropic log-concave measures.

preprint2022arXiv

Stability estimates for the sharp spectral gap bound under a curvature-dimension condition

We study stability of the sharp spectral gap bounds for metric-measure spaces satisfying a curvature bound. Our main result, new even in the smooth setting, is a sharp quantitative estimate showing that if the spectral gap of an RCD$(N-1, N)$ space is almost minimal, then the pushforward of the measure by an eigenfunction associated with the spectral gap is close to a Beta distribution. The proof combines estimates on the eigenfunction obtained via a new $L^1$-functional inequality for RCD spaces with Stein's method for distribution approximation. We also derive analogous, almost sharp, estimates for infinite and negative values of the dimension parameter.

preprint2020arXiv

Self-improvement of the Bakry-Emery criterion for Poincar{é} inequalities and Wasserstein contraction using variable curvature bounds

We study Poincar{é} inequalities and long-time behavior for diffusion processes on R^n under a variable curvature lower bound, in the sense of Bakry-Emery. We derive various estimates on the rate of convergence to equilibrium in L^1 optimal transport distance, as well as bounds on the constant in the Poincar{é} inequality in several situations of interest, including some where curvature may be negative. In particular, we prove a self-improvement of the Bakry-Emery estimate for Poincar{é} inequalities when curvature is positive but not constant.

preprint2019arXiv

Entropic curvature and convergence to equilibrium for mean-field dynamics on discrete spaces

We consider non-linear evolution equations arising from mean-field limits of particle systems on discrete spaces. We investigate a notion of curvature bounds for these dynamics based on convexity of the free energy along interpolations in a discrete transportation distance related to the gradient flow structure of the dynamics. This notion extends the one for linear Markov chain dynamics studied by Erbar and Maas. We show that positive curvature bounds entail several functional inequalities controlling the convergence to equilibrium of the dynamics. We establish explicit curvature bounds for several examples of mean-field limits of various classical models from statistical mechanics.

preprint2016arXiv

Entropic Ricci curvature bounds for discrete interacting systems

We develop a new and systematic method for proving entropic Ricci curvature lower bounds for Markov chains on discrete sets. Using different methods, such bounds have recently been obtained in several examples (e.g., 1-dimensional birth and death chains, product chains, Bernoulli-Laplace models, and random transposition models). However, a general method to obtain discrete Ricci bounds had been lacking. Our method covers all of the examples above. In addition, we obtain new Ricci curvature bounds for zero-range processes on the complete graph. The method is inspired by recent work of Caputo, Dai Pra and Posta on discrete functional inequalities.

preprint2016arXiv

Free Stein kernels and an improvement of the free logarithmic Sobolev inequality

We introduce a free version of the Stein kernel, relative to a semicircular law. We use it to obtain a free counterpart of the HSI inequality of Ledoux, Peccatti and Nourdin, which is an improvement of the free logarithmic Sobolev inequality of Biane and Speicher, as well as a rate of convergence in the (multivariate) entropic free Central Limit Theorem. We also compute the free Stein kernels for several relevant families of self-adjoint operators.

preprint2016arXiv

Gradient flow structure for McKean-Vlasov equations on discrete spaces

In this work, we show that a family of non-linear mean-field equations on discrete spaces can be viewed as a gradient flow of a natural free energy functional with respect to a certain metric structure we make explicit. We also prove that this gradient flow structure arises as the limit of the gradient flow structures of a natural sequence of N-particle dynamics, as N goes to infinity.

preprint2016arXiv

Improving dynamical properties of metropolized discretizations of overdamped Langevin dynamics

The discretization of overdamped Langevin dynamics, through schemes such as the Euler-Maruyama method, can be corrected by some acceptance/rejection rule, based on a Metropolis-Hastings criterion for instance. In this case, the invariant measure sampled by the Markov chain is exactly the Boltzmann-Gibbs measure. However, rejections perturb the dynamical consistency of the resulting numerical method with the reference dynamics. We present in this work some modifications of the standard correction of discretizations of overdamped Langevin dynamics on compact spaces by a Metropolis-Hastings procedure, which allow us to either improve the strong order of the numerical method, or to decrease the bias in the estimation of transport coefficients characterizing the effective dynamical behavior of the dynamics. For the latter approach, we rely on modified numerical schemes together with a Barker rule for the acceptance/rejection criterion.

preprint2016arXiv

Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature

We study functional inequalities for Markov chains on discrete spaces with entropic Ricci curvature bounded from below. Our main results are that when curvature is non-negative, but not necessarily positive, the spectral gap, the Cheeger isoperimetric constant and the modified logarithmic Sobolev constant of the chain can be bounded from below by a constant that only depends on the diameter of the space, with respect to a suitable metric. These estimates are discrete analogues of classical results of Riemannian geometry obtained by Li and Yau, Buser and Wang.

preprint2016arXiv

Wasserstein Stability of the Entropy Power Inequality for Log-Concave Densities

We establish quantitative stability results for the entropy power inequality (EPI). Specifically, we show that if uniformly log-concave densities nearly saturate the EPI, then they must be close to Gaussian densities in the quadratic Wasserstein distance. Further, if one of the densities is log-concave and the other is Gaussian, then the deficit in the EPI can be controlled in terms of the $L^1$-Wasserstein distance. As a counterpoint, an example shows that the EPI can be unstable with respect to the quadratic Wasserstein distance when densities are uniformly log-concave on sets of measure arbitrarily close to one. Our stability results can be extended to non-log-concave densities, provided certain regularity conditions are met. The proofs are based on optimal transportation.

preprint2015arXiv

Curvature and transport inequalities for Markov chains in discrete spaces

We study various transport-information inequalities under three different notions of Ricci curvature in the discrete setting: the curvature-dimension condition of Bakry and Émery, the exponential curvature-dimension condition of Bauer \textit{et al.} and the coarse Ricci curvature of Ollivier. We prove that under a curvature-dimension condition or coarse Ricci curvature condition, an $L_1$ transport-information inequality holds; while under an exponential curvature-dimension condition, some weak-transport information inequalities hold. As an application, we establish a Bonnet-Meyer's theorem under the curvature-dimension condition CD$(κ,\infty)$ of Bakry and Émery.

preprint2015arXiv

Error analysis of the transport properties of Metropolized schemes

We consider in this work the numerical computation of transport coefficients for Brownian dynamics. We investigate the discretization error arising when simulating the dynamics with the Smart MC algorithm (also known as Metropolis-adjusted Langevin algorithm). We prove that the error is of order one in the time step, when using either the Green-Kubo or the Einstein formula to estimate the transport coefficients. We illustrate our results with numerical simulations.

preprint2014arXiv

A gradient flow approach to large deviations for diffusion processes

In this work, we investigate links between the formulation of the flow of marginals of reversible diffusion processes as gradient flows in the space of probability measures and path wise large deviation principles for sequences of such processes. An equivalence between the LDP principle and Gamma-convergence for a sequence of functionals appearing in the gradient flow formulation is proved. As an application, we study large deviations from the hydrodynamic limit for two variants of the Ginzburg-Landau model endowed with Kawasaki dynamics.

preprint2014arXiv

Hydrodynamic limit for conservative spin systems with super-quadratic, partially inhomogeneous single-site potential

We consider an interacting unbounded spin system, with conservation of the mean spin. We derive quantitative rates of convergence to the hydrodynamic limit provided the single-site potential is a bounded perturbation of a strictly convex function with polynomial growth, and with an additional random inhomogeneous linear term. This additional linear term models the impact of a random chemical potential. The argument adapts the two-scale approach of Grunewald, Otto, Villani and Westdickenberg from the quadratic to the general case. The main ingredient is the derivation of a covariance estimate that is uniform in the system size. We also show that this covariance estimate can be used to change the iterative argument of [MO] for deducing the optimal scaling LSI for the canonical ensemble into a two-scale argument in the sense of [GOVW]. We also prove the LSI for canonical ensembles with an inhomogeneous linear term.

preprint2014arXiv

Modified logarithmic Sobolev inequalities for canonical ensembles

In this paper, we prove modified logarithmic Sobolev inequalities for canonical ensembles with superquadratic single-site potential. These inequalities were introduced by Bobkov and Ledoux, and are closely related to concentration of measure and transport-entropy inequalities. Our method is an adaptation of the iterated two-scale approach that was developed by Menz and Otto to prove the usual logarithmic Sobolev inequality in this context. As a consequence, we obtain convergence in Wasserstein distance $W_p$ for Kawasaki dynamics on the Ginzburg-Landau model.

preprint2014arXiv

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.

preprint2013arXiv

A two-scale approach to the hydrodynamic limit, part II: local Gibbs behavior

This work is a follow-up on [GOVW]. In that previous work a two-scale approach was used to prove the logarithmic Sobolev inequality for a system of spins with fixed mean whose potential is a bounded perturbation of a Gaussian, and to derive an abstract theorem for the convergence to the hydrodynamic limit. This strategy was then successfully applied to Kawasaki dynamics. Here we shall use again this two-scale approach to show that the microscopic variable in such a model behaves according to a local Gibbs state. As a consequence, we shall prove the convergence of the microscopic entropy to the hydrodynamic entropy.

preprint2013arXiv

Transport-entropy inequalities and deviation estimates for stochastic approximation schemes

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a diffusion process at a fixed deterministic date and the second one concerns the law of a stochastic approximation algorithm at a given time-step. Our results notably improve and complete those obtained in [Frikha, Menozzi,2012]. The key point is to properly quantify the contribution of the diffusion term to the concentration regime. We also derive a general non-asymptotic deviation bound for the difference between a function of the trajectory of a continuous Euler scheme associated to a diffusion process and its mean. Finally, we obtain non-asymptotic bound for stochastic approximation with averaging of trajectories, in particular we prove that averaging a stochastic approximation algorithm with a slow decreasing step sequence gives rise to optimal concentration rate.