Exponential inequality for negatively associated random variables

Under mild conditions, a Bernstein-Hoeffding-type inequality is established for covariance invariant negatively associated random variables. The proof uses a truncation technique together with a block decomposition of the sums to allow an approximation to independence.      

A very simple proof of the multivariate Chebyshev's inequality

Abstract

In this short note, a very simple proof of the Chebyshev's inequality for random vectors is given. This inequality provides a lower bound for the percentage of the population of an arbitrary random vector X with finite mean μ = E(X) and a positive definite covariance matrix V = Cov(X) whose Mahalanobis distance with respect to V to the mean μ is less than a fixed value. The main advantage of the proof is that it is a simple exercise for a first year probability course. An alternative proof based on principal components is also provided. This proof can be used to study the case of a singular covariance matrix V.     

Complete convergence for arrays of rowwise negatively superadditive-dependent random variables and its applications

In this paper, the Rosenthal-type maximal inequalities and Kolmogorov-type exponential inequality for negatively superadditive-dependent (NSD) random variables are presented. By using these inequalities, we study the complete convergence for arrays of rowwise NSD random variables. As applications, the Baum–Katz-type result for arrays of rowwise NSD random variables and the complete consistency for the estimator of nonparametric regression model based on NSD errors are obtained. Our results extend and improve the corresponding ones of Chen et al. [On complete convergence for arrays of rowwise negatively associated random variables. Theory Probab Appl. 2007;52(2):393–397] for arrays of rowwise negatively associated random variables to the case of arrays of rowwise NSD random variables.     

Convergence criteria for interval-valued inequality indices

In this paper we introduce an interval-valued inequality index for random intervals based on a convex function. We show that if this function does not grow faster than x ^p , then the inequality index is continuous on the space of random intervals with finite p-th moment. A bound for the distance between the inequality indices of two random intervals is also constructed. An example is presented to motivate and illustrate the developments in this paper.     

Asymptotics of M-estimator in multivariate linear regression models for a class of random errors

It is known that linear regression models have immense applications in various areas such as engineering technology, economics and social sciences. In this paper, we investigate the asymptotic properties of M-estimator in multivariate linear regression model based on a class of random errors satisfying a generalised Bernstein-type inequality. By using the generalised Bernstein-type inequality, we obtain a general result on almost sure convergence for a class of random variables and then obtain the strong consistency for the M-estimator in multivariate linear regression models under some mild conditions. The result extends or improves some existing ones in the literature. Moreover, we also consider the case when the dimension $p$ tends to infinity by establishing the rate of almost sure convergence for a class of random variables satisfying generalised Bernstein-type inequality. Some numerical simulations are also provided to verify the validity of the theoretical results.     

Hajek–Renyi-type inequality and strong law of large numbers for END sequences

In this paper, we get the Hajek–Renyi-type inequality under 0 < q ? 2 for a sequence of extended negatively dependent (END) random variables with concrete coefficients, which generalizes and extends the general Hajek–Renyi-type inequality. In addition, we obtain some new results of the strong laws of large numbers and strong growth rate for END sequences.     

From Conditional Independence to Conditionally Negative Association: Some Preliminary Results

Conditional moment estimates on the cumulative sum of conditionally independent random variables are derived, conditional prophet inequalities for conditionally independent random variables are established, a comparison theorem on conditional moment inequalities between conditionally independent and conditionally negatively associated random variables is established. As applications of these results, a conditional Rosenthal type inequality and two conditional Kolmogorov exponential inequalities for conditionally negatively associated random variables are obtained.     

An improved Bennett's inequality

This paper gives an improvement to Bennett's inequality for tail probability of sum of independent random variables, without imposing any additional condition. The improved version has a closed form expression. Using a refined arithmetic-geometric mean inequality, we further improve the obtained inequality. Numerical comparisons show that the proposed inequalities often improve the upper bound significantly in the far tail area, and these improvements get more prominent for larger sample size.     

The multivariate Markov and multiple Chebyshev inequalities

Abstract

A sharp probability inequality named the multivariate Markov inequality is derived for the intersection of the survival functions for non-negative random variables as an extension of the Markov inequality for a single variable. The corresponding result in Chebyshev’s inequality is also obtained as a special case of the multivariate Markov inequality, which is called the multiple Chebyshev inequality to distinguish from the multivariate Chebyshev inequality for a quadratic form of standardized uncorrelated variables. Further, the results are extended to the inequalities for the union of the survival functions and those with lower bounds.     

On Complete Convergence for an Extended Negatively Dependent Sequence

In this article, the Rosenthal-type maximal inequality for extended negatively dependent (END) sequence is provided. By using the Rosenthal type inequality, we present some results of complete convergence for weighted sums of END random variables under mild conditions.     

The echelon Markov and Chebyshev inequalities

Abstract

A multivariate version of the sharp Markov inequality is derived, when associated probabilities are extended to segments of the supports of non-negative random variables, where the probabilities take echelon forms. It is shown that when some positive lower bounds of these probabilities are available, the multivariate Markov inequality without the echelon forms is improved. The corresponding results for Chebyshev’s inequality are also obtained.     

On asymptotic approximation of inverse moments for a class of nonnegative random variables

Sung [On inverse moments for a class of nonnegative random variables. J Inequal Appl. 2010;2010:1–13. Article ID 823767, doi:10.1155/2010/823767] obtained the asymptotic approximation of inverse moments for a class of nonnegative random variables with finite second moments and satisfying a Rosenthal-type inequality. In the paper, we further study the asymptotic approximation of inverse moments for a class of nonnegative random variables with finite first moments, which generalizes and improves the corresponding ones of Wu et al. [Asymptotic approximation of inverse moments of nonnegative random variables. Statist Probab Lett. 2009;79:1366–1371], Wang et al. [Exponential inequalities and inverse moment for NOD sequence. Statist Probab Lett. 2010;80:452–461; On complete convergence for weighted sums of ? mixing random variables. J Inequal Appl. 2010;2010:1–13, Article ID 372390, doi:10.1155/2010/372390], Sung (2010) and Hu et al. [A note on the inverse moment for the nonnegative random variables. Commun Statist Theory Methods. 2012. Article ID 673677, doi:10.1080/03610926.2012.673677].     

Complete convergence and complete moment convergence for widely orthant-dependent random variables

In this paper, we first establish the complete convergence for weighted sums of widely orthant-dependent (WOD, in short) random variables by using the Rosenthal type maximal inequality. Based on the complete convergence, we further study the complete moment convergence for weighted sums of arrays of rowwise WOD random variables which is stochastically dominated by a random variable X. The results obtained in the paper generalize the corresponding ones for some dependent random variables.     

Multivariate Chebyshev Inequality With Estimated Mean and Variance

A variant of the well-known Chebyshev inequality for scalar random variables can be formulated in the case where the mean and variance are estimated from samples. In this article, we present a generalization of this result to multiple dimensions where the only requirement is that the samples are independent and identically distributed. Furthermore, we show that as the number of samples tends to infinity our inequality converges to the theoretical multi-dimensional Chebyshev bound.     

Optimal Hoeffding-like inequalities under a symmetry assumption

In this paper, we prove a Hoeffding-like inequality for the survival function of a sum of symmetric independent identically distributed random variables, taking values in a segment [?b, b] of the reals. The symmetric case is relevant to the auditing practice and is an important case study for further investigations. The bounds as given by Hoeffding in 1963 cannot be improved upon unless we restrict the class of random variables, for instance, by assuming the law of the random variables to be symmetric with respect to their mean, which we may assume to be zero. The main result in this paper is an improvement of the Hoeffding bound for i.i.d. random variables which are bounded and have a (upper bound for the) variance by further assuming that they have a symmetric law.     

A Bernstein inequality for exponentially growing graphs

In this article, we present a Bernstein inequality for sums of random variables which are defined on a graphical network whose nodes grow at an exponential rate. The inequality can be used to derive concentration inequalities in highly connected networks. It can be useful to obtain consistency properties for non parametric estimators of conditional expectation functions which are derived from such networks.     

A Simple Probabilistic Proof for the Alternating Convolution of the Central Binomial Coefficients

This note presents a simple probabilistic proof of the identity for the alternating convolution of the central binomial coefficients. The proof of the identity involves the computation of moments of order n for the product of standard normal random variables.     

On the exponential inequalities for widely orthant-dependent random variables

ABSTRACT

In this work, we establish some exponential inequalities for widely orthant-dependent random variables. We also obtain the convergence rate O(n^{? 1/2}ln?^1/2n) for the strong law of large numbers for widely orthant-dependent random variables.     

On Stein Identity,Chernoff Inequality,and Orthogonal Polynomials

In this article, we present a general method for deriving Stein-like identity and Chernoff-like inequality based on orthogonal polynomials. In order to illustrate our method, some applications are given with respect to normal, Gamma, Beta, Poisson, binomial, and negative binomial distribution, not only for random variables but also for random vectors, resulting corresponding Stein-like identity and Chernoff-like inequality are obtained consequently. Within our best knowledge, some of our matrix version results are new in the literature. In addition, forward difference formulae of Charlier polynomials, Krawtchouk polynomials and Meixner polynomials, Stein-like identity, and Chernoff-like inequality with respect to Beta distribution, as well as Rodrigues formula of Meixner polynomials are also prepared in the first time within our limited information. Interestingly, as far as normal, Gamma, Beta, Poisson, binomial, and negative binomial distribution are concerned, we found that their Stein-like identity and corresponding Chernoff-like inequality are related closely, by examining their Rodrigues formula.