We consider a random variable X that takes values in a (possibly infinite-dimensional) topological vector space X. We show that, with respect to an appropriate "normal distance" on X, concentration inequalities for linear and non-linear functions of X are equivalent. This normal distance corresponds naturally to the concentration rate in classical concentration results such as Gaussian concentration and concentration on the Euclidean and Hamming cubes. Under suitable assumptions on the roundness of the sets of interest, the concentration inequalities so obtained are asymptotically optimal in the high-dimensional limit
Abstract. In this paper, we consider Poincaré inequalities for non-Euclidean metrics on Rd. These in...
In this note we study how a concentration phenomenon can be transferred from one measure to a push-f...
AbstractThis paper derives a sharp bound for the probability that a sum of independent symmetric ran...
We consider a random variable X that takes values in a (possibly infinite-dimensional) topological v...
We consider a random variable X that takes values in a (possibly infinite-dimensional) topological v...
This note reviews, compares and contrasts three notions of "distance" or "size" that arise often in ...
Abstract. This note reviews, compares and contrasts three notions of “dis-tance ” or “size ” that ar...
Given two sets A, B ⊆ R_n, a measure of their correlation is given by the expected squared inner pro...
We prove that in every finite dimensional normed space, for “most” pairs (x, y) of points in the uni...
The classical Gaussian concentration inequality for Lipschitz functions is adapted to a setting wher...
AbstractFor a sequence of independent and identically distributed random variables (r.v.) valued in ...
AbstractWe give a new proof of the fact that Gaussian concentration implies the logarithmic Sobolev ...
AbstractFor a random vector X in Rn, we obtain bounds on the size of a sample, for which the empiric...
This paper deduces exponential matrix concentration from a Poincaré inequality via a short, conceptu...
This paper deduces exponential matrix concentration from a Poincaré inequality via a short, conceptu...
Abstract. In this paper, we consider Poincaré inequalities for non-Euclidean metrics on Rd. These in...
In this note we study how a concentration phenomenon can be transferred from one measure to a push-f...
AbstractThis paper derives a sharp bound for the probability that a sum of independent symmetric ran...
We consider a random variable X that takes values in a (possibly infinite-dimensional) topological v...
We consider a random variable X that takes values in a (possibly infinite-dimensional) topological v...
This note reviews, compares and contrasts three notions of "distance" or "size" that arise often in ...
Abstract. This note reviews, compares and contrasts three notions of “dis-tance ” or “size ” that ar...
Given two sets A, B ⊆ R_n, a measure of their correlation is given by the expected squared inner pro...
We prove that in every finite dimensional normed space, for “most” pairs (x, y) of points in the uni...
The classical Gaussian concentration inequality for Lipschitz functions is adapted to a setting wher...
AbstractFor a sequence of independent and identically distributed random variables (r.v.) valued in ...
AbstractWe give a new proof of the fact that Gaussian concentration implies the logarithmic Sobolev ...
AbstractFor a random vector X in Rn, we obtain bounds on the size of a sample, for which the empiric...
This paper deduces exponential matrix concentration from a Poincaré inequality via a short, conceptu...
This paper deduces exponential matrix concentration from a Poincaré inequality via a short, conceptu...
Abstract. In this paper, we consider Poincaré inequalities for non-Euclidean metrics on Rd. These in...
In this note we study how a concentration phenomenon can be transferred from one measure to a push-f...
AbstractThis paper derives a sharp bound for the probability that a sum of independent symmetric ran...