Skip to main navigation Skip to search Skip to main content

On negative dependence properties of Latin hypercube samples and scrambled nets

Research output: Contribution to journalArticlepeer-review

Abstract

We study the notion of γ-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 γ that ensures γ-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.

Original languageEnglish
Article number101589
JournalJournal of Complexity
Volume67
DOIs
Publication statusPublished - 1 Dec 2021

Keywords

  • (t,m,s)-nets
  • Correlation number
  • Latin hypercube sampling
  • Negative dependence
  • Random scrambling
  • Star discrepancy

Fingerprint

Dive into the research topics of 'On negative dependence properties of Latin hypercube samples and scrambled nets'. Together they form a unique fingerprint.

Cite this