English
Related papers

Related papers: Concentration Bounds for Geometric Poisson Functio…

200 papers

Using tools from the theory of operator ideals and s-numbers, we develop a general approach to transfer estimates for $L_2$ -approximation of Sobolev functions into estimates for $L_\infty$-approximation, with precise control of all…

Functional Analysis · Mathematics 2015-05-12 Fernando Cobos , Thomas Kühn , Winfried Sickel

We study fine P\'olya-Szeg\H{o} rearrangement inequalities into weighted intervals for Sobolev functions and functions of bounded variation defined on metric measure spaces supporting an isoperimetric inequality. We then specialize this…

Analysis of PDEs · Mathematics 2025-10-14 Francesco Nobili , Ivan Yuri Violo

We derive Concentration of Measure (CoM) inequalities for randomized Toeplitz matrices. These inequalities show that the norm of a high-dimensional signal mapped by a Toeplitz matrix to a low-dimensional space concentrates around its mean…

Information Theory · Computer Science 2016-11-17 Borhan M. Sanandaji , Tyrone L. Vincent , Michael B. Wakin

This paper is a continuation of Poiret-Robert-Thomann (2013) where we studied a randomisation method based on the Laplacian with harmonic potential. Here we extend our previous results to the case of any polynomial and confining potential…

Analysis of PDEs · Mathematics 2015-06-18 Didier Robert , Laurent Thomann

We study limits at infinity for homogeneous Hajlasz-Sobolev functions defined on uniformly perfect metric spaces equipped with a doubling measure. We prove that a quasicontinuous representative of such a function has a pointwise limit at…

Classical Analysis and ODEs · Mathematics 2025-06-06 Angha Agarwal , Antti V. Vähäkangas

We establish a universal framework for concentration inequalities based on invariance under diffeomorphism groups. Given a probability measure $\mu$ on a space $E$ and a diffeomorphism $\psi: E \to F$, concentration properties transfer…

Statistics Theory · Mathematics 2025-12-12 Jocelyn Nembé

Almost 10 years ago, Impagliazzo and Kabanets (2010) gave a new combinatorial proof of Chernoff's bound for sums of bounded independent random variables. Unlike previous methods, their proof is constructive. This means that it provides an…

Discrete Mathematics · Computer Science 2020-03-03 Wolfgang Mulzer , Natalia Shenkman

In this paper we make a survey of some recent developments of the theory of Sobolev spaces $W^{1,q}(X,\sfd,\mm)$, $1<q<\infty$, in metric measure spaces $(X,\sfd,\mm)$. In the final part of the paper we provide a new proof of the…

Analysis of PDEs · Mathematics 2012-12-18 Luigi Ambrosio , Maria Colombo , Simone Di Marino

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimization approach to studying and generating concentration…

Probability · Mathematics 2024-08-30 Celine Moucer , Adrien Taylor , Francis Bach

In this article, we give probabilistic versions of Sobolev embeddings on any Riemannian manifold $(M,g)$. More precisely, we prove that for natural probability measures on $L^2(M)$, almost every function belong to all spaces $L^p(M)$,…

Analysis of PDEs · Mathematics 2011-12-01 Nicolas Burq , Gilles Lebeau

Probability measures satisfying a Poincar{\'e} inequality are known to enjoy a dimension free concentration inequality with exponential rate. A celebrated result of Bobkov and Ledoux shows that a Poincar{\'e} inequality automatically…

Classical Analysis and ODEs · Mathematics 2023-03-09 Franck Barthe , Michal Strzelecki

We use Stein's method to obtain bounds on the rate of convergence for a class of statistics in geometric probability obtained as a sum of contributions from Poisson points which are exponentially stabilizing, i.e. locally determined in a…

Probability · Mathematics 2007-05-23 Mathew D. Penrose , J. E. Yukich

The main aim of this work is to apply the study of the asymptotic behaviour of generalized eigenvalues between infinite Hermitian definite positive matrices in an important question regarding the location of zeros of Sobolev orthogonal…

Functional Analysis · Mathematics 2023-05-26 C. Escribano , R. Gonzalo

We present concentration inequalities on the multislice which are based on (modified) log-Sobolev inequalities. This includes bounds for convex functions and multilinear polynomials. As an application we show concentration results for the…

Probability · Mathematics 2021-10-29 Holger Sambale , Arthur Sinulis

We study the Sobolev IPM problem for measures supported on a graph metric space, where critic function is constrained to lie within the unit ball defined by Sobolev norm. While Le et al. (2025) achieved scalable computation by relating…

Machine Learning · Computer Science 2025-10-30 Tam Le , Truyen Nguyen , Hideitsu Hino , Kenji Fukumizu

This paper deals with U-statistics of Poisson processes and multiple Wiener-It\^o integrals on the Poisson space. Via sharp bounds on the cumulants for both classes of random variables, moderate deviation principles, concentration…

Probability · Mathematics 2023-04-13 Matthias Schulte , Christoph Thaele

We prove that there is only one translation-invariant Gibbsian point process w.r.t. to a chosen interaction if any of them satisfies a certain bound related to concentration-of-measure. This concentration-of-measure bound is e.g. fulfilled…

Probability · Mathematics 2026-03-27 Yannic Steenbeck

We derive simple concentration inequalities for bounded random vectors, which generalize Hoeffding's inequalities for bounded scalar random variables. As applications, we apply the general results to multinomial and Dirichlet distributions…

Probability · Mathematics 2013-11-05 Xinjia Chen

We show that the random point measures induced by vertices in the convex hull of a Poisson sample on the unit ball, when properly scaled and centered, converge to those of a mean zero Gaussian field. We establish limiting variance and…

Probability · Mathematics 2008-01-09 T. Schreiber , J. E. Yukich

We prove the sharp regularizing estimates for the gain term of the Boltzmann collision operator including hard sphere, hard potential and Maxwell molecule models. Our new estimates characterize both regularization and convolution properties…

Analysis of PDEs · Mathematics 2019-06-07 Jin-Cheng Jiang