English
Related papers

Related papers: Restricted Khinchine inequality

200 papers

We obtain some new inequalities of Chebyshev Type.

Numerical Analysis · Mathematics 2016-10-03 Andriy L. Shidlich , Stanislav O. Chaichenko

We obtain a Bernstein-type inequality for sums of Banach-valued random variables satisfying a weak dependence assumption of general type and under certain smoothness assumptions of the underlying Banach norm. We use this inequality in order…

Machine Learning · Statistics 2018-12-11 Gilles Blanchard , Oleksandr Zadorozhnyi

In this paper we initiate a new approach to studying approximations by rational points to points on smooth submanifolds of $\mathbb{R}^n$. Our main result is a convergence Khintchine type theorem for arbitrary nondegenerate submanifolds of…

Number Theory · Mathematics 2023-06-12 Victor Beresnevich , Lei Yang

A complete p-adic Khintchine type theorem for approximation by p-adic algebraic numbers is established.

Number Theory · Mathematics 2008-02-15 Victor Beresnevich , Vasili Bernik , Ella Kovalevskaya

Let $X$ be an integrable discrete random variable over $\{0, 1, 2, \ldots\}$ with $\mathbb{P}(X = i + 1) \leq \mathbb{P}(X = i)$ for all $i$. Then for any integer $a \geq 1$, $\mathbb{P}(X \leq a) \leq \mathbb{E}[X] / (2a - 1)$. Let $W$ be…

Probability · Mathematics 2021-01-12 Mark Huber

The Koml\'os$\unicode{x2013}$Major$\unicode{x2013}$Tusn\'ady (KMT) inequality for partial sums is one of the most celebrated results in probability theory. Yet its practical application has been hindered by a lack of practical constants.…

Statistics Theory · Mathematics 2026-05-19 Haoyu Ye , Morgane Austern

We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is based on a new multi-matrix extension of the Golden-Thompson…

Probability · Mathematics 2018-04-18 Ankit Garg , Yin Tat Lee , Zhao Song , Nikhil Srivastava

We improve constants in the Rademacher-Menchov inequality.

Probability · Mathematics 2007-05-23 Witold Bednorz

In this short paper we prove a quantitative version of the Khintchine-Groshev Theorem with congruence conditions. Our argument relies on a classical argument of Schmidt on counting generic lattice points, which in turn relies on a certain…

Number Theory · Mathematics 2022-08-01 Mahbub Alam , Anish Ghosh , Shucheng Yu

We refine Khintchine Transference Principle which relates the measure of simultaneous rational approximation of an $n$ real numbers with the measure of linear independence of these $n$ numbers. Khintchine's inequalities are known to be…

Number Theory · Mathematics 2008-11-14 Y. Bugeaud , M. Laurent

We investigate the asymptotic behavior of the least squares estimator of the unknown parameters of random coefficient bifurcating autoregressive processes. Under suitable assumptions on inherited and environmental effects, we establish the…

Probability · Mathematics 2012-10-23 Bernard Bercu , Vassili Blandin

We provide a new proof of the abstract random tensor estimate. This estimate was initially proven by Deng, Nahmod, and Yue (2022) using the moment method. The key new tool in our proof is the direct use of the non-commutative Khintchine…

Probability · Mathematics 2025-12-04 Claire Kaneshiro

We give a non-asymptotic bound on the spectral norm of a $d\times d$ matrix $X$ with centered jointly Gaussian entries in terms of the covariance matrix of the entries. In some cases, this estimate is sharp and removes the $\sqrt{\log d}$…

Probability · Mathematics 2021-08-24 Afonso S. Bandeira , March T. Boedihardjo

We establish a normal approximation for the limiting distribution of partial sums of random Rademacher multiplicative functions over function fields, provided the number of irreducible factors of the polynomials is small enough. This…

Number Theory · Mathematics 2022-07-26 Daksh Aggarwal , Unique Subedi , William Verreault , Asif Zaman , Chenghui Zheng

The Riesz-Sobolev inequality provides an upper bound, in integral form, for the convolution of indicator functions of subsets of Euclidean space. We formulate and prove a sharper form of the inequality. This can be equivalently phrased as a…

Classical Analysis and ODEs · Mathematics 2017-06-08 Michael Christ

Given a sequence $(X_n)$ of real or complex random variables and a sequence of numbers $(a_n)$, an interesting problem is to determine the conditions under which the series $\sum_{n=1}^\infty a_n X_n$ is almost surely convergent. This paper…

Functional Analysis · Mathematics 2021-03-18 Safari Mukeru

We present two theorems concerned with algorithmic randomness and differentiability of functions of several variables. Firstly, we prove an effective form of the Rademacher's Theorem: we show that computable randomness implies…

Logic · Mathematics 2015-09-29 Alex Galicki , Daniel Turetsky

We consider the problem of finding the optimal upper bound for the tail probability of a sum of $k$ nonnegative, independent and identically distributed random variables with given mean $x$. For $k=1$ the answer is given by Markov's…

Probability · Mathematics 2016-02-12 Tomasz Łuczak , Katarzyna Mieczkowska , Matas Šileikis

We give several generalizations of Rellich's classical uniqueness theorem to unbounded domains. We give a natural half-space generalization for super-exponentially decaying inhomogeneities using real variable techniques. We also prove under…

Analysis of PDEs · Mathematics 2014-09-02 Esa V. Vesalainen

{\it We study the class of all rearrangement-invariant (=r.i.) function spaces $E$ on $[0,1]$ such that there exists $0<q<1$ for which $ \Vert \sum_{_{k=1}}^n\xi_k\Vert_{E}\leq Cn^{q}$, where $\{\xi_k\}_{k\ge 1}\subset E$ is an arbitrary…

Functional Analysis · Mathematics 2010-01-15 F. Sukochev , D. Zanin
‹ Prev 1 4 5 6 7 8 10 Next ›