中文
相关论文

相关论文: Bounds for covariances and variances of truncated …

200 篇论文

We provide non-asymptotic, relative deviation bounds for the eigenvalues of empirical covariance and Gram matrices in general settings. Unlike typical uniform bounds, which may fail to capture the behavior of smaller eigenvalues, our…

概率论 · 数学 2025-05-28 Daniel Barzilai , Ohad Shamir

We consider the approximation of a convolution of possibly different probability measures by (compound) Poisson distributions and also by related signed measures of higher order. We present new total variation bounds having a better…

概率论 · 数学 2017-03-08 Bero Roos

Covariance matrix plays a central role in multivariate statistical analysis. Significant advances have been made recently on developing both theory and methodology for estimating large covariance matrices. However, a minimax theory has yet…

统计理论 · 数学 2010-10-20 T. Tony Cai , Cun-Hui Zhang , Harrison H. Zhou

Let $X_1,..., X_n \in \mathbb{R}^d$ be independent Gaussian random vectors with independent entries and variance profile $(b_{ij})_{i \in [d],j \in [n]}$. A major question in the study of covariance estimation is to give precise control on…

统计理论 · 数学 2023-07-19 Patrick Oliveira Santos

Let ($X,Y)$ be a random vector with distribution function $F(x,y),$ and $(X_{1},Y_{1}),(X_{2},Y_{2}),...,(X_{n},Y_{n})$ are independent copies of ($X,Y).$ Let $X_{i:n}$ be the $i$th order statistics constructed from the sample…

统计理论 · 数学 2011-09-08 Ismihan Bairamov

We consider random-design linear prediction and related questions on the lower tail of random matrices. It is known that, under boundedness constraints, the minimax risk is of order $d/n$ in dimension $d$ with $n$ samples. Here, we study…

统计理论 · 数学 2022-08-31 Jaouad Mourtada

Lower and upper bounds are explored for the uniform (Kolmogorov) and $L^2$-distances between the distributions of weighted sums of dependent summands and the normal law. The results are illustrated for several classes of random variables…

概率论 · 数学 2023-08-08 S. G. Bobkov , G. P. Chistyakov , F. Götze

Lower bounds involving $f$-divergences between the underlying probability measures are proved for the minimax risk in estimation problems. Our proofs just use simple convexity facts. Special cases and straightforward corollaries of our…

统计理论 · 数学 2011-02-22 Adityanand Guntuboyina

We prove asymptotic lower bounds on the variance of the number of vertices and missed area of random disc-polygons in convex discs whose boundary is $C_+^2$ smooth. The established lower bounds are of the same order as the upper bounds…

度量几何 · 数学 2026-04-09 Ferenc Fodor , Balázs Grünfelder , Viktor Vígh

We construct a non - improved exponential bounds for distribution of normed sums of i.,i.d. random variables with random numbers of summand.

概率论 · 数学 2007-05-23 B. M. Migdashiev , E. I. Ostrovsky

This article proposes a generalized notion of extreme multivariate dependence between two random vectors which relies on the extremality of the cross-covariance matrix between these two vectors. Using a partial ordering on the…

计量经济学 · 经济学 2021-02-10 Damien Bosc , Alfred Galichon

We obtain some new results concerning the small deviation problem for $S=\sum_n q^n X_n$ and $M=\sup_n q^n X_n$, where $0<q<1$ and $(X_n)$ are i.i.d. non-negative random variables. In particular, the asymptotics is shown to be the same for…

概率论 · 数学 2008-11-14 Frank Aurzada

In this paper we study bounds for the total variation distance between two second degree polynomials in normal random variables provided that they essentially depend on at least three variables.

概率论 · 数学 2021-05-11 Egor Kosov

New lower bounds on the total variation distance between the distribution of a sum of independent Bernoulli random variables and the Poisson random variable (with the same mean) are derived via the Chen-Stein method. The new bounds rely on…

信息论 · 计算机科学 2013-07-17 Igal Sason

This note presents absolute bounds on the size of the coefficients of the characteristic and minimal polynomials depending on the size of the coefficients of the associated matrix. Moreover, we present algorithms to compute more precise…

符号计算 · 计算机科学 2011-11-10 Jean-Guillaume Dumas

Under a mild condition we give closed-form expressions for copulas of systems that consist of maxima and of minima of subvectors of a given random vector $X$ with continuous marginals. Said expressions appear explicit in the copula of $X$…

概率论 · 数学 2015-12-31 Matija Vidmar , Matjaž Omladič

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

统计理论 · 数学 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

The upper bound inequality for variance of weighted sum of correlated random variables is derived according to Cauchy-Schwarz's inequality, while the weights are non-negative with sum of 1. We also give a novel proof with positive…

概率论 · 数学 2014-12-18 Jingwei Liu

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…

统计理论 · 数学 2024-08-27 Alexandre Belloni , Ethan X. Fang , Shuting Shen

Which permutations of a probability distribution on integers minimize variance? Let $X$ be a random variable on a set of integers $\{x_1, \dots, x_N\}$ such that $\mathbb{P}(X_i = x_i) = p_i$, $i \in \{1,\dots,N\}$. Let $(p^{(1)}, \dots,…

组合数学 · 数学 2026-01-21 Aistis Atminas , Valentas Kurauskas