Related papers: From dimension free concentration to Poincar\'e in…
This paper concerns the convergence of empirical measures in high dimensions. We propose a new class of probability metrics and show that under such metrics, the convergence is free of the curse of dimensionality (CoD). Such a feature is…
On a metric measure space satisfying the doubling property, we establish several optimal characterizations of Besov and Triebel-Lizorkin spaces, including a pointwise characterization. Moreover, we discuss their (non)triviality under a…
We consider several local versions of the doubling condition and Poincar\'e inequalities on metric spaces. Our first result is that in proper connected spaces, the weakest local assumptions self-improve to semilocal ones, i.e. holding…
We construct the entropic measure $\mathbb{P}^\beta$ on compact manifolds of any dimension. It is defined as the push forward of the Dirichlet process (another random probability measure, well-known to exist on spaces of any dimension)…
We show the existence of the local dimension of an invariant probability measure on an infinitely generated self-affine set, for almost all translations. This implies that an ergodic probability measure is exactly dimensional. Furthermore…
On metric spaces equipped with doubling measures, we prove that a differentiability theorem holds for Lipschitz functions if and only if the space supports nontrivial (metric) derivations in the sense of Weaver that satisfy an additional…
We derive novel concentration inequalities for the operator norm of the sum of self-adjoint operators that do not explicitly depend on the underlying dimension of the operator, but rather an intrinsic notion of it. Our analysis leads to…
Operator-valued concentration inequalities are foundational to the analysis of modern high-dimensional statistics and randomized algorithms. However, standard oracle bounds are frequently limited in practice: they require explicit a priori…
Let $\mu$ and $\nu$ be two probability measures on $\R^d$, where $\mu(\d x)= \e^{-V(x)}\d x$ for some $V\in C^1(\R^d)$. Explicit sufficient conditions on $V$ and $\nu$ are presented such that $\mu*\nu$ satisfies the log-Sobolev, Poincar\'e…
With direct and simple proofs, we establish Poincar\'{e} type inequalities (including Poincar\'{e} inequalities, weak Poincar\'{e} inequalities and super Poincar\'{e} inequalities), entropy inequalities and Beckner-type inequalities for…
We prove concentration bounds for random Euclidean combinatorial optimization problems with $p$--costs. For bipartite matching and for the (mono- and bi-partite) traveling salesperson problem in dimension $d\ge 3$, we obtain concentration…
The paper is devoted to studying the image of probability measures on a Hilbert space under finite-dimensional analytic maps. We establish sufficient conditions under which the image of a measure has a density with respect to the Lebesgue…
In this article we consider a variational problem related to a quasilinear singular problem and obtain a nonexistence result in a metric measure space with a doubling measure and a Poincar\'e inequality. Our method is purely variational and…
We study first order differential operators with constant coefficients. The main question is under what conditions a generalized Poincar\'e inequality holds. We show that the constant rank condition is sufficient. The concept of the…
We obtain improved fractional Poincar\'e inequalities in John domains of a metric space $(X, d)$ endowed with a doubling measure $\mu$ under some mild regularity conditions on the measure $\mu$. We also give sufficient conditions on a…
The objective of the present paper is to establish exponential large deviation inequalities, and to use them to show exponential concentration inequalities for the free energy of a polymer in general random environment, its rate of…
We prove the existence of a $C^{1,1}$ conformally compact Einstein metric on the ball that has asymptotic sectional curvature decay to $-1$ plus terms of order $e^{-2r}$ where $r$ is the distance from any fixed compact set. This metric has…
We prove fractional Sobolev-Poincar\'e inequalities, capacitary versions of fractional Poincar\'e inequalities, and pointwise and localized fractional Hardy inequalities in a metric space equipped with a doubling measure. Our results…
We study the isoperimetric, functional and concentration properties of $n$-dimensional weighted Riemannian manifolds satisfying the Curvature-Dimension condition, when the generalized dimension $N$ is negative, and more generally, is in the…
Polygon spaces like $M_\ell=\{(u_1,...,u_n)\in S^1\times... S^1 ;\ \sum_{i=1}^n l_iu_i=0\}/SO(2)$ or they three dimensional analogues $N_\ell$ play an important r\^ole in geometry and topology, and are also of interest in robotics where the…