Chernoff–Hoeffding Bounds in Dependent Settings

Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
2017 ◽  
Vol 27 (6) ◽  
pp. 3633-3671 ◽  
Author(s):  
Thibaut Lux ◽  
Antonis Papapantoleon
Keyword(s):  

2020 ◽  
Vol 80 (5) ◽  
pp. 825-846
Author(s):  
Oscar Lorenzo Olvera Astivia ◽  
Edward Kroc ◽  
Bruno D. Zumbo

Simulations concerning the distributional assumptions of coefficient alpha are contradictory. To provide a more principled theoretical framework, this article relies on the Fréchet–Hoeffding bounds, in order to showcase that the distribution of the items play a role on the estimation of correlations and covariances. More specifically, these bounds restrict the theoretical correlation range [−1, 1] such that certain correlation structures may be unfeasible. The direct implication of this result is that coefficient alpha is bounded above depending on the shape of the distributions. A general form of the Fréchet–Hoeffding bounds is derived for discrete random variables. R code and a user-friendly shiny web application are also provided so that researchers can calculate the bounds on their data.


2015 ◽  
Vol 52 (2) ◽  
pp. 602-608 ◽  
Author(s):  
Mark Huber ◽  
Nevena Marić

Consider the problem of drawing random variates (X1, …, Xn) from a distribution where the marginal of each Xi is specified, as well as the correlation between every pair Xi and Xj. For given marginals, the Fréchet-Hoeffding bounds put a lower and upper bound on the correlation between Xi and Xj. Any achievable correlation between Xi and Xj is a convex combination of these bounds. We call the value λ(Xi, Xj) ∈ [0, 1] of this convex combination the convexity parameter of (Xi, Xj) with λ(Xi, Xj) = 1 corresponding to the upper bound and maximal correlation. For given marginal distributions functions F1, …, Fn of (X1, …, Xn), we show that λ(Xi, Xj) = λij if and only if there exist symmetric Bernoulli random variables (B1, …, Bn) (that is {0, 1} random variables with mean ½) such that λ(Bi, Bj) = λij. In addition, we characterize completely the set of convexity parameters for symmetric Bernoulli marginals in two, three, and four dimensions.


1995 ◽  
Vol 8 (2) ◽  
pp. 223-250 ◽  
Author(s):  
Jeanette P. Schmidt ◽  
Alan Siegel ◽  
Aravind Srinivasan
Keyword(s):  

Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document