English
Related papers

Related papers: Restricted Khinchine inequality

200 papers

We derive the tail inequalities between two random variables starting from inequalities between its moment, or more generally between its Lebesgue-Riesz norms, which holds true on certain sets of parameters. We consider some applications…

Probability · Mathematics 2022-06-06 M. R. Formica , E. Ostrovsky , L. Sirota

We prove that the inhomogeneous variant of Khintchine's Theorem holds in dimension $2$ without any monotonicity assumption. This resolves the last remaining case in the metric theory of inhomogeneous Diophantine approximation: while the…

Number Theory · Mathematics 2026-05-20 Demi Allen , Manuel Hauke-Treuer , Felipe A. Ramírez

The non-asymptotic tail bounds of random variables play crucial roles in probability, statistics, and machine learning. Despite much success in developing upper bounds on tail probability in literature, the lower bounds on tail…

Probability · Mathematics 2020-09-08 Anru R. Zhang , Yuchen Zhou

We use Stein's method to obtain explicit bounds on the rate of convergence for the Laplace approximation of two different sums of independent random variables; one being a random sum of mean zero random variables and the other being a…

Probability · Mathematics 2021-06-29 Robert E. Gaunt

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero…

Combinatorics · Mathematics 2016-09-22 Mauro Di Nasso

We establish Hoeffding-type concentration inequalities for the low and high tail bounds of sums of exchangeable random variables. Our results exhibit an anti-symmetry in such tail bounds due to the assumption of exchangeability, a…

Optimization and Control · Mathematics 2026-03-12 Nina Maria Gottschling , Michele Caprio

We give a uniform estimate and an inequality for solutions of an equation with Dirichlet boundary condition.

Analysis of PDEs · Mathematics 2024-10-29 Samy Skander Bahoura

We study probability inequalities leading to tail estimates in a general semigroup $\mathscr{G}$ with a translation-invariant metric $d_{\mathscr{G}}$. (An important and central example of this in the functional analysis literature is that…

Probability · Mathematics 2020-07-27 Apoorva Khare , Bala Rajaratnam

We show that the parabola is of strong Khintchine type for convergence, which is the first result of its kind for curves. Moreover, Jarnik type theorems are established in both the simultaneous and the dual settings, without monotonicity on…

Number Theory · Mathematics 2018-12-18 Jing-Jing Huang

We give a new bound on the number of collinear triples for two arbitrary subsets of a finite field. This improves on existing results which rely on the Cauchy inequality. We then us this to provide a new bound on trilinear and quadrilinear…

Number Theory · Mathematics 2017-09-01 Simon Macourt

In this note a two sided bound on the tail probability of sums of independent, and either symmetric or nonnegative, random variables is obtained. We utilize a recent result by Lata{\l}a on bounds on moments of such sums. We also give a new…

Probability · Mathematics 2007-05-23 Paweł Hitczenko , Stephen Montgomery-Smith

We establish a lower bound on the total mass of the time slices of (n + 1)-dimensional asymptotically flat standard static spacetimes under the timelike convergence condition. The inequality can be viewed equivalently as a Minkowski-type…

General Relativity and Quantum Cosmology · Physics 2026-02-11 Brian Harvie

Let $\mathcal{C}$ be a non-degenerate planar curve. We show that the curve is of Khintchine-type for convergence in the case of simultaneous approximation with two independent approximation functions; that is if a certain sum converges then…

Number Theory · Mathematics 2007-05-23 Dzmitry Badziahin , Jason Levesley

In this article, we investigate certain geometric inequalities on quasi-Einstein manifolds. We use the generalized Reilly's formulas by Qiu-Xia and Li-Xia to establish new boundary estimates and an isoperimetric type inequality for compact…

Differential Geometry · Mathematics 2025-07-01 Rafael Diógenes , Jaciane Gonçalves , Ernani Ribeiro

The probability that the sum of independent, centered, identically distributed, heavy-tailed random variables achieves a very large value is asymptotically equal to the probability that there exists a single summand equalling that value. We…

Probability · Mathematics 2024-02-15 Quirin Vogel

We prove concentration inequalities for functions of independent random variables {under} sub-gaussian and sub-exponential conditions. The utility of the inequalities is demonstrated by an extension of the now classical method of Rademacher…

Probability · Mathematics 2021-06-24 Andreas Maurer , Massimiliano Pontil

This work introduces the minimax Laplace transform method, a modification of the cumulant-based matrix Laplace transform method developed in "User-friendly tail bounds for sums of random matrices" (arXiv:1004.4389v6) that yields both upper…

Probability · Mathematics 2011-07-22 Alex Gittens , Joel A. Tropp

We obtain a Lundberg-type inequality in the case of an inhomogeneous renewal risk model. We consider the model with independent, but not necessarily identically distributed, claim sizes and the interoccurrence times. In order to prove the…

Known Bernstein-type upper bounds on the tail probabilities for sums of independent zero-mean sub-exponential random variables are improved in several ways at once. The new upper bounds have a certain optimality property.

Probability · Mathematics 2022-08-15 Iosif Pinelis

In this paper we show that the subset of integers that satisfies the Khintchine inequality for $p=1$ with the optimal constant ${\sqrt{2}}$ has to be a $Z_2$ set. We further prove a similar result for a large class of discrete groups. Our…

Functional Analysis · Mathematics 2025-03-06 Chian Yeong Chuah , Zhen-Chuan Liu , Tao Mei
‹ Prev 1 3 4 5 6 7 10 Next ›