English
Related papers

Related papers: A note on concentration for polynomials in the Isi…

200 papers

We consider various versions of fractional Leibniz rules (also known as Kato-Ponce inequalities) with polynomial weights $\langle x\rangle^a = (1+|x|^2)^{a/2}$ for $a\ge 0$. We show that the weighted Kato-Ponce estimate with the…

Analysis of PDEs · Mathematics 2021-08-25 Seungly Oh , Xinfeng Wu

We prove a version of Talagrand's concentration inequality for subordinated sub-Laplacian on a compact Riemannian manifold using tools from noncommutative geometry. As an application, motivated by quantum information theory, we show that on…

Functional Analysis · Mathematics 2018-07-25 Li Gao , Marius Junge , Nicolas LaRacuente

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

We investigate concentration inequalities for Dirichlet and Multinomial random variables.

Machine Learning · Computer Science 2020-02-03 Jian Qian , Ronan Fruit , Matteo Pirotta , Alessandro Lazaric

We derive convenient uniform concentration bounds and finite sample multivariate normal approximation results for quadratic forms, then describe some applications involving variance components estimation in linear random-effects models.…

Statistics Theory · Mathematics 2015-09-16 Lee H. Dicker , Murat A. Erdogdu

This paper focuses on inhomogeneous quadratic tests, which involve the sum of a dependent non-central chi-square with a Gaussian random variable. Unfortunately, no closed-form expression is available for the statistical distribution of the…

Applications · Statistics 2018-10-12 Daniel Egea-Roca , Gonzalo Seco-Granados , José A. López-Salcedo

In this note, we derive concentration inequalities for random vectors with subGaussian norm (a generalization of both subGaussian random vectors and norm bounded random vectors), which are tight up to logarithmic factors.

Probability · Mathematics 2019-02-12 Chi Jin , Praneeth Netrapalli , Rong Ge , Sham M. Kakade , Michael I. Jordan

The note is devoted to estimates for convolutions appearing in some class of stochastic Volterra equations. Two maximal inequalities and exponential tail estimate are proved by the fractional method of infinite dimensional stochastic…

Probability · Mathematics 2007-05-23 Anna Karczewska

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

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…

Statistics Theory · Mathematics 2026-02-17 Diego Martinez-Taboada , Aaditya Ramdas

In this paper I prove good estimates on the moments and tail distribution of $k$-fold Wiener--It\^o integrals and also present their natural counterpart for polynomials of independent Gaussian random variables. The proof is based on the…

Probability · Mathematics 2008-03-11 Peter Major

We study one-dimensional functional inequalities of the type of Poincar\'e, logarithmic Sobolev and Wirtinger, with weight, for probability densities with polynomial tails. As main examples, we obtain sharp inequalities satisfied by inverse…

Probability · Mathematics 2020-11-13 Giulia Furioli , Ada Pulvirenti , Elide Terraneo , Giuseppe Toscani

In this paper, we derive variational formulas for the asymptotic exponents (i.e., convergence rates) of the concentration and isoperimetric functions in the product Polish probability space under certain mild assumptions. These formulas are…

Probability · Mathematics 2024-05-31 Lei Yu

Ising models describe the joint probability distribution of a vector of binary feature variables. Typically, not all the variables interact with each other and one is interested in learning the presumably sparse network structure of the…

Machine Learning · Computer Science 2019-07-09 Frank Nussbaum , Joachim Giesen

The classical Gaussian concentration inequality for Lipschitz functions is adapted to a setting where the classical assumptions (i.e. Lipschitz and Gaussian) are not met. The theory is more direct than much of the existing theory designed…

Probability · Mathematics 2022-05-16 Daniel J. Fresen

In the first part we study deviation of a polynomial from its mathematical expectation. This deviation can be estimated from above by Carbery--Wright inequality, so we investigate estimates of the deviation from below. We obtain such…

Probability · Mathematics 2016-03-18 Lavrentin M. Arutyunyan , Egor D. Kosov

In a companion article we have introduced a notion of multiscale functional inequalities for functions $X(A)$ of an ergodic stationary random field $A$ on the ambient space $\mathbb R^d$. These inequalities are multiscale weighted versions…

Probability · Mathematics 2019-10-11 Mitia Duerinckx , Antoine Gloria

We prove limit relations between the sharp constants in the multivariate Bernstein-Nikolskii type inequalities for trigonometric polynomials and entire functions of exponential type with the spectrum in a centrally symmetric convex body.

Classical Analysis and ODEs · Mathematics 2022-12-26 Michael I. Ganzburg

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

Machine Learning · Statistics 2022-12-08 Muhammad Abdullah Naeem , Miroslav Pajic

Consider an ergodic stationary random field $A$ on the ambient space $\mathbb R^d$. In order to establish concentration properties for nonlinear functions $Z(A)$, it is standard to appeal to functional inequalities like Poincar\'e or…

Probability · Mathematics 2019-10-11 Mitia Duerinckx , Antoine Gloria