Slepian'S Inequality With Respect To Majorization

Longxiang Fang,Xinsheng Zhang

DOI: https://doi.org/10.1016/j.laa.2010.10.019

IF: 1.307

2011-01-01

Linear Algebra and its Applications

What problem does this paper attempt to address?

A Note on Slepian'S Inequality Based on Majorization

Ying Ding,Xinsheng Zhang

DOI: https://doi.org/10.1016/j.spl.2017.01.010

IF: 0.718

2017-01-01

Statistics & Probability Letters

Abstract:In this paper, we generalize Slepian’s inequality based on majorization. We obtain some sufficient conditions for ordering results of multivariate normal distributions with different variance vectors and different correlation coefficients. It is shown these conditions are also necessary in some cases.
On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

Hanchao Wang,Zhengyan Lin,Zhonggen Su

DOI: https://doi.org/10.1016/j.spa.2018.05.014

IF: 1.43

2019-01-01

Stochastic Processes and their Applications

Abstract:In this paper, we first obtain a Bernstein type of concentration inequality for stochastic integrals of multivariate point processes under some conditions through the Doléans-Dade exponential formula, and then derive a uniform exponential inequality using a generic chaining argument. As a direct consequence, we obtain an upper bound for a sequence of discrete time martingales indexed by a class of functionals. Finally, we apply the uniform exponential bound to nonparametric maximum likelihood estimators and provide a rate of convergence in terms of Hellinger distance, which is an improvement of earlier work of van de Geer (1995).
The Sufficient and Necessary Conditions of the Strong Law of Large Numbers under Sub-Linear Expectations

Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-023-1103-4

2023-01-01

Acta Mathematica Sinica English Series

Abstract:In this paper, by establishing a Borel–Cantelli lemma for a capacity which is not necessarily continuous, and a link between a sequence of independent random variables under the sub-linear expectation and a sequence of independent random variables on ℝ∞ under a probability, we give the sufficient and necessary conditions of the strong law of large numbers for independent and identically distributed random variables under the sub-linear expectation, and the sufficient and necessary conditions for the convergence of an infinite series of independent random variables, without the assumption on the continuity of the capacities. A purely probabilistic proof of a weak law of large numbers is also given.
Maximal Inequalities and Laws of Large Numbers for L-Q-Mixingale Arrays

Meng Yanjiao,Lin Zhengyan

DOI: https://doi.org/10.1016/j.spl.2009.03.018

IF: 0.718

2009-01-01

Statistics & Probability Letters

Abstract:In this paper we obtain two inequalities of the maximum of partial sums of an Lq-mixingale array, and as corollary a strong law of large numbers (SLLN) for an Lq-mixingale sequence is shown by using the moment inequality. Finally, we prove a weak law of large numbers (WLLN) for an Lq-mixingale array without the condition of uniform integrability which is needed in Andrews [Andrews, D.W.K., 1988. Laws of large numbers for dependent non-identically distributed random variables. Econometric Theory 4, 458–467].
Maximal inequalities and a law of the iterated logarithm for negatively associated random fields

Li-Xin ZHANG

2006-01-01

Abstract:The exponential inequality of the maximum partial sums is a key to establish the law of the iterated logarithm of negatively associated random variables. In the one-indexed random sequence case, such inequalities for negatively associated random variables are established by Shao (2000) by using his comparison theorem between negatively associated and independent random variables. In the multi-indexed random field case, the comparison theorem fails. The purpose of this paper is to establish the Kolmogorov exponential inequality as well a moment inequality of the maximum partial sums of a negatively associated random field via a different method. By using these inequalities, the sufficient and necessary condition for the law of the iterated logarithm of a negatively associated random field to hold is obtained.
The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-020-8508-0

2020-01-01

Acta Mathematica Sinica English Series

Abstract:Let {Xn;n ≥ 1} be a sequence of independent random variables on a probability space (Ω,F,P) and $${S_n} = \sum\nolimits_{k = 1}^n {{X_k}} $$. It is well-known that the almost sure convergence, the convergence in probability and the convergence in distribution of Sn are equivalent. In this paper, we prove similar results for the independent random variables under the sub-linear expectations, and give a group of sufficient and necessary conditions for these convergence. For proving the results, the Levy and Kolmogorov maximal inequalities for independent random variables under the sub-linear expectation are established. As an application of the maximal inequalities, the sufficient and necessary conditions for the central limit theorem of independent and identically distributed random variables are also obtained.
Majorization in some symplectic weak supermajorizations

Shaowu Huang,Hemant K. Mishra

DOI: https://doi.org/10.1016/j.laa.2024.08.019

IF: 1.307

2024-09-03

Linear Algebra and its Applications

Abstract:Symplectic eigenvalues are known to satisfy analogs of several classic eigenvalue inequalities. Of these is a set of weak supermajorization relations concerning symplectic eigenvalues that are weaker analogs of some majorization relations corresponding to eigenvalues. The aim of this letter is to establish necessary and sufficient conditions for the saturation of the symplectic weak supermajorization relations by majorization.

mathematics, applied
Rosenthal’s Inequalities for Independent and Negatively Dependent Random Variables under Sub-Linear Expectations with Applications

LiXin Zhang

DOI: https://doi.org/10.1007/s11425-015-5105-2

2015-01-01

Science China Mathematics

Abstract:Classical Kolmogorov's and Rosenthal's inequalities for the maximum partial sums of random variables are basic tools for studying the strong laws of large numbers. In this paper, motived by the notion of independent and identically distributed random variables under the sub-linear expectation initiated by Peng (2008), we introduce the concept of negative dependence of random variables and establish Kolmogorov's and Rosenthal's inequalities for the maximum partial sums of negatively dependent random variables under the sub-linear expectations. As an application, we show that Kolmogorov's strong law of larger numbers holds for independent and identically distributed random variables under a continuous sub-linear expectation if and only if the corresponding Choquet integral is finite.
Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors

Alexandre Belloni,Ethan X. Fang,Shuting Shen

2024-08-24

Abstract:We derive novel anti-concentration bounds for the difference between the maximal values of two Gaussian random vectors across various settings. Our bounds are dimension-free, scaling with the dimension of the Gaussian vectors only through the smaller expected maximum of the Gaussian subvectors. In addition, our bounds hold under the degenerate covariance structures, which previous results do not cover. In addition, we show that our conditions are sharp under the homogeneous component-wise variance setting, while we only impose some mild assumptions on the covariance structures under the heterogeneous variance setting. We apply the new anti-concentration bounds to derive the central limit theorem for the maximizers of discrete empirical processes. Finally, we back up our theoretical findings with comprehensive numerical studies.

Statistics Theory,Probability
Sufficient and Necessary Conditions for Limit Laws on Lag Sums of Iidrvs

Zhang Lixin

DOI: https://doi.org/10.1007/bf02563891

1998-01-01

Abstract:Let X, X n ; n >-1 be a sequence of i.i.d.r.v.s with EX =0 and EX 2 =σ 2 (0 < σ < ∞). S_n = ∑_i = 1^n X_i we obtain some sufficient and necessary conditions for limsup_N →∝max_a_N ⩽ k ⩽ Nmax_1 ⩽ j ⩽ k| S_N - S_N - j./{ 2σ ^2 k(logN/k + loglog k)} ^1/2 = 1 a.s. to hold, get the widest range of k ’s and answer a question of Hanson and Russo (1983).
Exponential inequalities under the sub-linear expectations with applications to laws of the iterated logarithm

LiXin Zhang

DOI: https://doi.org/10.1007/s11425-016-0079-1

2016-01-01

Abstract:Kolmogorov’s exponential inequalities are basic tools for studying the strong limit theorems such as the classical laws of the iterated logarithm for both independent and dependent random variables. This paper establishes the Kolmogorov type exponential inequalities of the partial sums of independent random variables as well as negatively dependent random variables under the sub-linear expectations. As applications of the exponential inequalities, the laws of the iterated logarithm in the sense of non-additive capacities are proved for independent or negatively dependent identically distributed random variables with finite second order moments. For deriving a lower bound of an exponential inequality, a central limit theorem is also proved under the sub-linear expectation for random variables with only finite variances.
Strong Approximation Theorems for Sums of Random Variables when Extreme Terms Are Excluded

Li Xin Zhang

DOI: https://doi.org/10.1007/s101140200162

2002-01-01

Acta Mathematica Sinica English Series

Abstract:Let {X n ;n≥1} be a sequence of i.i.d. random variables and let $X^{{{\left( r \right)}}}_{n} = X_{j} $ if |X j | is the r-th maximum of |X 1|, ..., |X n |. Let S n = X 1+⋯+X n and ${}^{{{\left( r \right)}}}S_{n} = S_{n} - {\left( {X^{{{\left( 1 \right)}}}_{n} + \cdots + X^{{{\left( r \right)}}}_{n} } \right)}.$Sufficient and necessary conditions for (r) S n approximating to sums of independent normal random variables are obtained. Via approximation results, the convergence rates of the strong law of large numbers for (r) S n are studied.
A Note on Equivalent Conditions for Majorization

Roberto Bruno,Ugo Vaccaro

DOI: https://doi.org/10.3934/math.2024419

2024-05-13

Abstract:In this paper, we introduce novel characterizations of the classical concept of majorization in terms of upper triangular (resp., lower triangular) row-stochastic matrices, and in terms of sequences of linear transforms on vectors. We used our new characterizations of majorization to derive an improved entropy inequality.

Information Theory
LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-002-0181-y

2002-01-01

Acta Mathematica Sinica English Series

Abstract:Let {X,X n ̄; n̄ ∈ ℕ d } be a field of i.i.d. random variables indexed by d-tuples of positive integers and taking values in a Banach space ${\user1{\mathcal{B}}}$ and let $X^{{{\left( r \right)}}}_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} = X_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{m}}} \;{\text{if}}\;{\left\| {X_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{m}}} } \right\|}$ is the r-th maximum of {∥X k ̄∥ ; k̄ ≤ n̄}. Let S n ̄ =∑ k̄ ≤ n X k̄ and ${}^{{{\left( r \right)}}}S_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} = S_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} - {\left( {X^{{{\left( 1 \right)}}}_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} + \cdots + X^{{{\left( r \right)}}}_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} } \right)}$. We approximate the trimmed sums (r) S n ̄ by a Brownian sheet and obtain sufficient and necessary conditions for (r) S n to satisfy the compact and functional laws of the iterated logarithm. These results improve the previous works by Morrow (1981), Li and Wu (1989) and Ledoux and Talagrand (1990).
A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

Chi Jin,Praneeth Netrapalli,Rong Ge,Sham M. Kakade,Michael I. Jordan

DOI: https://doi.org/10.48550/arXiv.1902.03736

2019-02-11

Abstract: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,Machine Learning
Some matrix inequalities related to norm and singular values

Xiaoyan Xiao,Feng Zhang,Yuxin Cao,Chunwen Zhang

DOI: https://doi.org/10.3934/math.2024207

2024-01-01

AIMS Mathematics

Abstract:In this short note, we presented a new proof of a weak log-majorization inequality for normal matrices and obtained a singular value inequality related to positive semi-definite matrices. What's more, we also gave an example to show that some conditions in an existing norm inequality are necessary.

mathematics, applied
Concentration Inequalities for Bounded Random Vectors

Xinjia Chen

DOI: https://doi.org/10.48550/arXiv.1309.0003

2013-08-31

Abstract:We derive simple concentration inequalities for bounded random vectors, which generalize Hoeffding's inequalities for bounded scalar random variables. As applications, we apply the general results to multinomial and Dirichlet distributions to obtain multivariate concentration inequalities.

Probability,Machine Learning,Statistics Theory
Generalizations of Fano's Inequality for Conditional Information Measures via Majorization Theory

Yuta Sakai

DOI: https://doi.org/10.3390/e22030288

2020-03-01

Abstract:Fano's inequality is one of the most elementary, ubiquitous, and important tools in information theory. Using majorization theory, Fano's inequality is generalized to a broad class of information measures, which contains those of Shannon and Rényi. When specialized to these measures, it recovers and generalizes the classical inequalities. Key to the derivation is the construction of an appropriate conditional distribution inducing a desired marginal distribution on a countably infinite alphabet. The construction is based on the infinite-dimensional version of Birkhoff's theorem proven by Révész [Acta Math. Hungar. 1962, 3, 188-198], and the constraint of maintaining a desired marginal distribution is similar to coupling in probability theory. Using our Fano-type inequalities for Shannon's and Rényi's information measures, we also investigate the asymptotic behavior of the sequence of Shannon's and Rényi's equivocations when the error probabilities vanish. This asymptotic behavior provides a novel characterization of the asymptotic equipartition property (AEP) via Fano's inequality.

Slepian'S Inequality With Respect To Majorization

A Note on Slepian'S Inequality Based on Majorization

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

The Sufficient and Necessary Conditions of the Strong Law of Large Numbers under Sub-Linear Expectations

Maximal Inequalities and Laws of Large Numbers for L-Q-Mixingale Arrays

Maximal inequalities and a law of the iterated logarithm for negatively associated random fields

The Convergence of the Sums of Independent Random Variables under the Sub-Linear Expectations

Majorization in some symplectic weak supermajorizations

Rosenthal’s Inequalities for Independent and Negatively Dependent Random Variables under Sub-Linear Expectations with Applications

Anti-Concentration Inequalities for the Difference of Maxima of Gaussian Random Vectors

Sufficient and Necessary Conditions for Limit Laws on Lag Sums of Iidrvs

Exponential inequalities under the sub-linear expectations with applications to laws of the iterated logarithm

Strong Approximation Theorems for Sums of Random Variables when Extreme Terms Are Excluded

A Note on Equivalent Conditions for Majorization

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

Some matrix inequalities related to norm and singular values

Concentration Inequalities for Bounded Random Vectors

Generalizations of Fano's Inequality for Conditional Information Measures via Majorization Theory