### Current browse context:

math.PR

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: On Negative Dependence Properties of Latin Hypercube Samples and Scrambled Nets

(Submitted on 21 Apr 2021 (v1), last revised 28 Jun 2021 (this version, v3))

Abstract: We study the notion of $\gamma$-negative dependence of random variables. This notion is a relaxation of the notion of negative orthant dependence (which corresponds to $1$-negative dependence), but nevertheless it still ensures concentration of measure and allows to use large deviation bounds of Chernoff-Hoeffding- or Bernstein-type. We study random variables based on random points $P$. These random variables appear naturally in the analysis of the discrepancy of $P$ or, equivalently, of a suitable worst-case integration error of the quasi-Monte Carlo cubature that uses the points in $P$ as integration nodes. We introduce the correlation number, which is the smallest possible value of $\gamma$ that ensures $\gamma$-negative dependence. We prove that the random variables of interest based on Latin hypercube sampling or on $(t,m,d)$-nets do, in general, not have a correlation number of $1$, i.e., they are not negative orthant dependent. But it is known that the random variables based on Latin hypercube sampling in dimension $d$ are actually $\gamma$-negatively dependent with $\gamma \le e^d$, and the resulting probabilistic discrepancy bounds do only mildly depend on the $\gamma$-value.

## Submission history

From: Benjamin Doerr [view email]**[v1]**Wed, 21 Apr 2021 23:49:14 GMT (21kb)

**[v2]**Sun, 13 Jun 2021 07:00:08 GMT (22kb)

**[v3]**Mon, 28 Jun 2021 10:46:37 GMT (22kb)

Link back to: arXiv, form interface, contact.