English
Related papers

Related papers: A simple proof for the multivariate Chebyshev ineq…

200 papers

In this paper, a simplified second-order Gaussian Poincar\'e inequality for normal approximation of functionals over infinitely many Rademacher random variables is derived. It is based on a new bound for the Kolmogorov distance between a…

Probability · Mathematics 2023-01-31 Peter Eichelsbacher , Benedikt Rednoß , Christoph Thäle , Guangqu Zheng

Our purpose is to prove central limit theorem for countable nonhomogeneous Markov chain under the condition of uniform convergence of transition probability matrices for countable nonhomogeneous Markov chain in Ces\`aro sense. Furthermore,…

Probability · Mathematics 2020-10-15 Mingzhou Xu , Yunzheng Ding , Yongzheng Zhou

We prove a Khintchine type inequality under the assumption that the sum of Rademacher random variables equals zero. As an application we show a new tail-bound for a hypergeometric random variable.

Probability · Mathematics 2019-08-15 Susanna Spektor

Chernoff approximations to strongly continuous one-parameter semigroups give solutions to a wide class of differential equations. This paper studies the rate of convergence of the Chernoff approximations. We provide simple natural examples…

Functional Analysis · Mathematics 2021-11-02 Oleg E. Galkin , Ivan D. Remizov

This article presents a new proof of the rate of convergence to the normal distribution of sums of independent, identically distributed random variables in chi-square distance, which was also recently studied in \cite{BobkovRenyi}. Our…

Probability · Mathematics 2017-11-15 Claire Delplancke , Laurent Miclo

Interval-valued data are one of the most common symbolic data types, which enables the preservation of the underlying variability of the data. The interval mean and covariance matrix can be estimated using the barycenter approach based on…

Methodology · Statistics 2026-04-30 Catarina P. Loureiro , M. Rosário Oliveira , Paula Brito , Lina Oliveira

An elementary proof is provided of sharp bounds for the varentropy of random vectors with log-concave densities, as well as for deviations of the information content from its mean. These bounds significantly improve on the bounds obtained…

Probability · Mathematics 2019-03-06 Matthieu Fradelizi , Mokshay Madiman , Liyao Wang

We present an assessment of the distance in total variation of \textit{arbitrary} collection of prime factor multiplicities of a random number in $[n]=\{1,\dots, n\}$ and a collection of independent geometric random variables. More…

Probability · Mathematics 2021-11-16 Louis H. Y. Chen , Arturo Jaramillo , Xiaochuan Yang

Let $B(n,p)$ denote a binomial random variable with parameters $n$ and $p$. Chv\'{a}tal's theorem says that for any fixed $n\geq 2$, as $m$ ranges over $\{0,\ldots,n\}$, the probability $q_m:=P(B(n,m/n)\leq m)$ is the smallest when $m$ is…

Probability · Mathematics 2024-01-15 Ze-Chun Hu , Peng Lu , Qian-Qian Zhou , Xing-Wang Zhou

We give a new simple proof of boundedness of the family of semistable sheaves with fixed numerical invariants on a fixed smooth projective variety. In characteristic zero our method gives a quick proof of Bogomolov's inequality for…

Algebraic Geometry · Mathematics 2023-01-31 Adrian Langer

Consistent approximations obtained by geometric means ($GM$) and the principal eigenvector ($EV$), turned out to be close enough for 1,000,000 not-so-inconsistent pairwise comparisons matrices. In this respect both methods are accurate…

Other Computer Science · Computer Science 2015-05-11 M. W. Herman , W. W. Koczkodaj

We give a new characterization for the convergence in distribution to a standard normal law of a sequence of multiple stochastic integrals of a fixed order with variance one, in terms of the Malliavin derivatives of the sequence. We extend…

Probability · Mathematics 2007-05-23 David Nualart , Salvador Ortiz

We obtain lower tail estimates for the smallest singular value of random matrices with independent but non-identically distributed entries. Specifically, we consider $n\times n$ matrices with complex entries of the form \[ M = A\circ X + B…

Probability · Mathematics 2018-05-21 Nicholas A. Cook

This work is devoted to explore fundamental aspects of the spectral properties of few-body general operators. We first consider the following question: when we know the probability distributions of a set of observables, what can we way on…

Quantum Physics · Physics 2016-12-21 Tomotaka Kuwahara

We give a new formula for the Chebotarev densities of Frobenius elements in Galois groups. This formula is given in terms of smallest prime factors $p_{\mathrm{min}}(n)$ of integers $n\geq2$. More precisely, let $C$ be a conjugacy class of…

Number Theory · Mathematics 2022-06-22 Madeline Locus Dawsey

When dealing with modern big data sets, a very common theme is reducing the set through a random process. These generally work by making "many simple estimates" of the full data set, and then judging them as a whole. Perhaps magically,…

Data Structures and Algorithms · Computer Science 2013-02-20 Jeff M. Phillips

Let $\{X_n;n\ge 1\}$ be a sequence of independent random variables on a probability space $(\Omega, \mathcal{F}, P)$ and $S_n=\sum_{k=1}^n X_k$. It is well-known that the almost sure convergence, the convergence in probability and the…

Probability · Mathematics 2020-05-08 Li-Xin Zhang

A well-known discovery of Feige's is the following: Let $X_1, \ldots, X_n$ be nonnegative independent random variables, with $\mathbb{E}[X_i] \leq 1 \;\forall i$, and let $X = \sum_{i=1}^n X_i$. Then for any $n$, \[\Pr[X < \mathbb{E}[X] +…

Probability · Mathematics 2018-04-06 Brian Garnett

We provide a lower bound on the probability that a binomial random variable is exceeding its mean. Our proof employs estimates on the mean absolute deviation and the tail conditional expectation of binomial random variables.

Probability · Mathematics 2016-04-22 Christos Pelekis , Jan Ramon

We prove a~general form of Chebyshev type inequality for generalized upper Sugeno integral in the form of necessary and sufficient condition. A key role in our considerations is played by the~class of $m$-positively dependent functions…

General Mathematics · Mathematics 2020-07-28 Michal Boczek , Anton Hovana , Ondrej Hutník