English
Related papers

Related papers: Probabilistic Lower Bounds for the Discrepancy of …

200 papers

We introduce a class of $\gamma$-negatively dependent random samples. We prove that this class includes, apart from Monte Carlo samples, in particular Latin hypercube samples and Latin hypercube samples padded by Monte Carlo. For a…

Statistics Theory · Mathematics 2021-09-21 Michael Gnewuch , Nils Hebbinghaus

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…

Probability · Mathematics 2021-09-21 Benjamin Doerr , Michael Gnewuch

In this paper, we consider the upper bound of the probabilistic star discrepancy based on Hilbert space filling curve sampling. This problem originates from the multivariate integral approximation, but the main result removes the strict…

Statistics Theory · Mathematics 2023-04-20 Jun Xian , Xiaoda Xu

We investigate the expected star discrepancy under a newly designed class of convex equivolume partition models. The main contributions are two-fold. First, we establish a strong partition principle for the star discrepancy, showing that…

Probability · Mathematics 2026-01-09 Xiaoda Xu , Jun Xian

We present two main contributions to the expected star discrepancy theory. First, we derive a sharper expected upper bound for jittered sampling, improving the leading constants and logarithmic terms compared to the state-of-the-art [Doerr,…

Statistics Theory · Mathematics 2026-01-09 Xiaoda Xu , Jun Xian

We study some notions of negative dependence of a sampling scheme that can be used to derive variance bounds for the corresponding estimator or discrepancy bounds for the underlying random point set that are at least as good as the…

Numerical Analysis · Mathematics 2021-02-10 Michael Gnewuch , Marcin Wnuk , Nils Hebbinghaus

Latin hypercube sampling (LHS) is a widely used stratified sampling method in computer experiments. In this work, we extend the existing convergence results for the sample mean under LHS to the broader class of $Z$-estimators, estimators…

Statistics Theory · Mathematics 2026-01-09 Faouzi Hakimi

We introduce a class of convex equivolume partitions. Expected star discrepancy results are compared for stratified samples under these partitions, including simple random samples. There are four main parts of our results. First, among…

Statistics Theory · Mathematics 2022-03-08 Jun Xian , Xiaoda Xu , Xinkai Zhou

By a profound result of Heinrich, Novak, Wasilkowski, and Wo{\'z}niakowski the inverse of the star-discrepancy $n^*(s,\ve)$ satisfies the upper bound $n^*(s,\ve) \leq c_{\mathrm{abs}} s \ve^{-2}$. This is equivalent to the fact that for any…

Numerical Analysis · Mathematics 2012-11-07 Christoph Aistleitner , Markus Hofer

Quantifying the effect of uncertainties in systems where only point evaluations in the stochastic domain but no regularity conditions are available is limited to sampling-based techniques. This work presents an adaptive sequential…

Methodology · Statistics 2023-11-14 Sebastian Krumscheid , Per Pettersson

In some studies requiring predictive and CPU-time consuming numerical models, the sampling design of the model input variables has to be chosen with caution. For this purpose, Latin hypercube sampling has a long history and has shown its…

Computation · Statistics 2011-04-22 Matthieu Petelet , Bertrand Iooss , Olivier Asserin , Alexandre Loredo

We improve some upper bounds for minimal dispersion on the cube and torus. /Our new ingredient is an improvement of a probabilistic lemma used to obtain upper bounds for dispersion in several previous works. Our new lemma combines a random…

Metric Geometry · Mathematics 2024-06-06 Andrii Arman , Alexander E. Litvak

In this paper we have used simulations to make a conjecture about the coverage of a $t$ dimensional subspace of a $d$ dimensional parameter space of size $n$ when performing $k$ trials of Latin Hypercube sampling. This takes the form…

Methodology · Statistics 2015-02-24 Kevin Burrage , Pamela Burrage , Diane Donovan , Bevan Thompson

The star discrepancy $D_N^*(\mathcal{P})$ is a quantitative measure for the irregularity of distribution of a finite point set $\mathcal{P}$ in the multi-dimensional unit cube which is intimately related to the integration error of…

Number Theory · Mathematics 2018-03-22 Mario Neumüller , Friedrich Pillichshammer

We compare expected star discrepancy under jittered sampling with simple random sampling, and the strong partition principle for the star discrepancy is proved.

Probability · Mathematics 2023-01-24 Jun Xian , Xiaoda Xu

Cosmological emulators of observables such as the Cosmic Microwave Background (CMB) spectra and matter power spectra commonly use training data sampled from a Latin hypercube. This method often incurs high computational costs by covering…

Cosmology and Nongalactic Astrophysics · Physics 2024-05-03 Andreas Nygaard , Emil Brinch Holm , Steen Hannestad , Thomas Tram

Strong gravitational lensing offers constraints on the Hubble constant that are independent of other methods. However, those constraints are subject to uncertainties in lens models. Previous studies suggest that using an elliptical power…

Cosmology and Nongalactic Astrophysics · Physics 2024-07-02 Dilys Ruan , Charles R. Keeton

For $m, d \in {\mathbb N}$, a jittered sampling point set $P$ having $N = m^d$ points in $[0,1)^d$ is constructed by partitioning the unit cube $[0,1)^d$ into $m^d$ axis-aligned cubes of equal size and then placing one point independently…

Numerical Analysis · Mathematics 2022-06-13 Benjamin Doerr

In the present paper we prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure $\mu$ on the $d$-dimensional unit cube. We improve a theorem of Beck, by showing that for…

Number Theory · Mathematics 2013-08-26 Christoph Aistleitner , Josef Dick

We introduce a class of convex equivolume partitions. Expected $L_2-$discrepancy are discussed under these partitions. There are two main results. First, under this kind of partitions, we generate random point sets with smaller expected…

Statistics Theory · Mathematics 2022-04-20 Jun Xian , Xiaoda Xu
‹ Prev 1 2 3 10 Next ›