English
Related papers

Related papers: Concentration of measures via size biased coupling…

200 papers

In this article we survey properties of mixed Poisson distributions and probabilistic aspects of the Stirling transform: given a non-negative random variable $X$ with moment sequence $(\mu_s)_{s\in\mathbb{N}}$ we determine a discrete random…

Combinatorics · Mathematics 2014-09-12 Markus Kuba , Alois Panholzer

This note reports on some attempts to examine if and under which conditions the naturally scaled probability measures associated to an orthonormal basis of a classical Paley-Wiener space converge to a uniform distribution (on a compact set…

Mathematical Physics · Physics 2014-06-27 Kurt Pagani

Given some observable H of a finite-dimensional quantum system, we investigate the typical properties of random quantum state vectors that have a fixed expectation value with respect to H. Under some some conditions on the spectrum, we…

Quantum Physics · Physics 2011-05-03 Markus Mueller , David Gross , Jens Eisert

We consider Gibbs measures on the configuration space $S^{\mathbb{Z}^d}$, where mostly $d\geq 2$ and $S$ is a finite set. We start by a short review on concentration inequalities for Gibbs measures. In the Dobrushin uniqueness regime, we…

Probability · Mathematics 2017-10-25 J. -R. Chazottes , P. Collet , F. Redig

We study the factorised steady state of a general class of mass transport models in which mass, a conserved quantity, is transferred stochastically between sites. Condensation in such models is exhibited when above a critical mass density…

Statistical Mechanics · Physics 2008-09-25 Martin R. Evans , Satya N. Majumdar

Initially motivated by the study of the non-asymptotic properties of non-parametric tests based on permutation methods, concentration inequalities for uniformly permuted sums have been largely studied in the literature. Recently, Delyon et…

Probability · Mathematics 2018-05-10 Mélisande Albert

This note describes non-asymptotic variance and tail bounds for order statistics of samples of independent identically distributed random variables. Those bounds are checked to be asymptotically tight when the sampling distribution belongs…

Probability · Mathematics 2012-11-05 Stephane Boucheron , Maud Thomas

We revisit the problem of condensation for independent, identically distributed random variables with a power-law tail, conditioned by the value of their sum. For large values of the sum, and for a large number of summands, a condensation…

Statistical Mechanics · Physics 2022-03-03 Claude Godrèche

We study the estimation and concentration on its expectation of the probability to observe data further than a specified distance from a given iid sample in a metric space. The problem extends the classical problem of estimation of the…

Statistics Theory · Mathematics 2022-11-23 Andreas Maurer

We establish some quantitative concentration estimates for the empirical measure of many independent variables, in transportation distances. As an application, we provide some error bounds for particle simulations in a model mean field…

Probability · Mathematics 2013-09-19 Francois Bolley , Arnaud Guillin , Cedric Villani

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

Probability · Mathematics 2009-11-11 V. Shcherbakov

The property of measure concentration is that an arbitrary 1-Lipschitz function $f:X\to \mathbb{R}$ on an mm-space $X$ is almost close to a constant function. In this paper, we prove that if such a concentration phenomenon arise, then any…

Metric Geometry · Mathematics 2007-05-23 Kei Funano

Condensation is the phenomenon whereby one of a sum of random variables contributes a finite fraction to the sum. It is manifested as an aggregation phenomenon in diverse physical systems such as coalescence in granular media, jamming in…

Statistical Mechanics · Physics 2014-01-20 Juraj Szavits-Nossan , Martin R. Evans , Satya N. Majumdar

An instance of a random constraint satisfaction problem defines a random subset S (the set of solutions) of a large product space (the set of assignments). We consider two prototypical problem ensembles (random k-satisfiability and…

In experiment, the multiplicity distributions of inelastic processes are truncated due to finite energy, insufficient statistics or special choice of events. It is shown that the moments of such truncated multiplicity distributions possess…

High Energy Physics - Phenomenology · Physics 2015-06-25 I. M. Dremin , V. A. Nechitailo

Necessary and sufficient conditions for weak and vague convergence of measures are important for a diverse host of applications. This paper aims to give a comprehensive description of the relationship between the two modes of convergence…

Functional Analysis · Mathematics 2022-08-04 Martin Herdegen , Gechun Liang , Osian Shelley

We prove generalised concentration inequalities for a class of scaled self-bounding functions of independent random variables, referred to as ${(M,a,b)}$ self-bounding. The scaling refers to the fact that the component-wise difference is…

Probability · Mathematics 2025-09-29 George Crowley , Iñaki Esnaola

Simple random coverage models, well studied in Euclidean space, can also be defined on a general compact metric space. By analogy with the geometric models, and with the discrete coupon collector's problem and with cover times for finite…

Probability · Mathematics 2021-02-01 David J. Aldous

Phenomena with a constrained sample space appear frequently in practice. This is the case e.g. with strictly positive data and with compositional data, like percentages and the like. If the natural measure of difference is not the absolute…

Methodology · Statistics 2008-02-20 G. Mateu-Figueras , V. Pawlowsky-Glahn , J. J. Egozcue

We study various generalizations of concentration of measure on the unit sphere, in particular by means of log-Sobolev inequalities. First, we show Sudakov-type concentration results and local semicircular laws for weighted random matrices.…

Probability · Mathematics 2024-08-09 Friedrich Götze , Holger Sambale