English
Related papers

Related papers: A concentration inequality for product spaces

200 papers

By probabilistic means, the concept of contextuality is extended so that it can be used in non-ideal situations. An inequality is presented, which at least in principle enables a test to discard non-contextual hidden-variable models at low…

Quantum Physics · Physics 2022-03-16 Jan-Åke Larsson

We prove quantitative homogenization results for harmonic functions on supercritical continuum percolation clusters--that is, Poisson point clouds with edges connecting points which are closer than some fixed distance. We show that, on…

Probability · Mathematics 2025-09-15 Scott Armstrong , Raghavendra Venkatraman

The class of spaces such that their product with every Lindel\"of space is Lindel\"of is not well-understood. We prove a number of new results concerning such productively Lindel\"of spaces with some extra property, mainly assuming the…

General Topology · Mathematics 2011-04-12 Franklin D. Tall , Boaz Tsaban

Let ~$\veps_1, ..., \veps_m$ be i.i.d. random variables with $$P(\veps_i=1)= P(\veps_i= -1)=1/2,$$ and $X_m = \sum_{i=1}^m \veps_i.$ Let $Y_m $ be a normal random variable with the same first two moments as that of $X_m.$ There is a…

Statistics Theory · Mathematics 2011-11-24 Jenő Reiczigel , Lídia Rejtő , Gábor Tusnády

In this article we present a Bernstein inequality for sums of random variables which are defined on a graphical network whose nodes grow at an exponential rate. The inequality can be used to derive concentration inequalities in…

Statistics Theory · Mathematics 2017-09-20 Johannes T. N. Krebs

Nonprobability (convenience) samples are increasingly sought to reduce the estimation variance for one or more population variables of interest that are estimated using a randomized survey (reference) sample by increasing the effective…

We establish two concentration inequalities for nonlinear stochastic system under time-varying contraction conditions. The key to our approach is an energy function termed Averaged Moment Generating Function (AMGF). By combining it with…

Optimization and Control · Mathematics 2026-04-03 Zishun Liu , Liqian Ma , Hongzhe Yu , Yongxin Chen

We prove several different anti-concentration inequalities for functions of independent Bernoulli-distributed random variables. First, motivated by a conjecture of Alon, Hefetz, Krivelevich and Tyomkyn, we prove some "Poisson-type"…

Combinatorics · Mathematics 2023-06-22 Jacob Fox , Matthew Kwan , Lisa Sauermann

In this work, we study the convergence of the normalized Yamabe flow with positive Yamabe constant on a class of pseudo-manifolds that includes stratified spaces with iterated cone-edge metrics. We establish convergence under a low energy…

Differential Geometry · Mathematics 2025-08-25 Gilles Carron , Jørgen Olsen Lye , Boris Vertman

We study a tight Bennett-type concentration inequality for sums of heterogeneous and independent variables, defined as a one-dimensional minimization. We show that this refinement, which outperforms the standard known bounds, remains…

Optimization and Control · Mathematics 2022-11-23 Quentin Jacquet , Riadh Zorgati

Two classes of topological spaces are introduced on which every probability Radon measure possesses a uniformly distributed sequence or a uniformly tight uniformly distributed sequence. It is shown that these classes are stable under…

General Topology · Mathematics 2007-08-28 V. I. Bogachev , M. N. Lukintsova

In this work, we consider an estimation method in sparse Poisson models inspired by [1] and provide novel sign consistency results under mild conditions.

Statistics Theory · Mathematics 2023-03-27 Marina Gomtsyan , Céline Lévy-Leduc , Sarah Ouadah , Laure Sansonnet

We prove a concentration inequality for invariant means on topological groups, namely for such adapted to a chain of amenable topological subgroups. The result is based on an application of Azuma's martingale inequality and provides a…

Functional Analysis · Mathematics 2024-01-29 Friedrich Martin Schneider

Let $\boldsymbol{X}$ be a $d$-dimensional random array on $[n]$ whose entries take values in a finite set $\mathcal{X}$, that is, $\boldsymbol{X}=\langle X_s:s\in \binom{[n]}{d}\rangle$ is an $\mathcal{X}$-valued stochastic process indexed…

Probability · Mathematics 2023-10-26 Pandelis Dodos , Konstantinos Tyros , Petros Valettas

Measuring the concentration of random variables is a fundamental concept in probability and statistics. Here, we explore a type of concentration measure for continuous random variables with bounded support and use it to provide a notion of…

Statistics Theory · Mathematics 2024-06-06 S. Portnoy , N. Torrado , J. J. P. Veerman

We derive a necessary and sufficient condition for the sum of M independent continuous random variables modulo 1 to converge to the uniform distribution in L^1([0,1]), and discuss generalizations to discrete random variables. A consequence…

Probability · Mathematics 2010-09-15 Steven J. Miller , Mark J. Nigrini

Exhibiting a new type of measure concentration, we prove uniform concentration bounds for measurable Lipschitz functions on product spaces, where Lipschitz is taken with respect to the metric induced by a weighted covering of the index set…

Probability · Mathematics 2020-12-23 Friedrich Martin Schneider , Sławomir Solecki

We characterise the unbiasedness of the score function, viewed as an inference function for a class of finite mixture models. The models studied represent the situation where there is a stratification of the observations in a finite number…

Statistics Theory · Mathematics 2023-05-16 Rodrigo Labouriau

The aim of this note is to introduce a notion of dynamical entropy, which we call infinite-product entropy, for probability measures on (countable) infinite cartesian product of any measurable space with itself. The idea behind the…

Probability · Mathematics 2024-10-29 Maysam Maysami Sadr , Mina Shahrestani , Danial Bouzarjomehri Amnieh

In this note, we obtain a Gaussian concentration inequality for a class of non-Lipschitz functions. In the one-dimensional case, our results supplement those established by Paouris and Valettas in [8].

Probability · Mathematics 2022-07-11 Nguyen Tien Dung
‹ Prev 1 8 9 10 Next ›