English
Related papers

Related papers: Probabilistic Lower Bounds for the Discrepancy of …

200 papers

The bias in the determination of the Hubble parameter and the Hubble constant in the modern Universe is discussed. It could appear due to statistical processing of data on galaxies redshifts and estimated distances based on some statistical…

Cosmology and Nongalactic Astrophysics · Physics 2021-09-22 S. L. Parnovsky

We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation of Winker and Fang [SIAM J. Numer. Anal. 34 (1997), 2028--2042] it is based on the optimization…

Data Structures and Algorithms · Computer Science 2021-09-21 Michael Gnewuch , Magnus Wahlström , Carola Winzen

We establish sharp non-asymptotic probabilistic bounds for the star discrepancy of double-infinite random matrices -- a canonical model for sequences of random point sets in high dimensions. By integrating the recently proved…

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

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

Number Theory · Mathematics 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

Recent local measurements of the Hubble constant made using supernovae have delivered a value that differs by $\sim$5$\sigma$ (statistical error) from predictions using the Cosmic Microwave Background (CMB), or using Baryon Acoustic…

Cosmology and Nongalactic Astrophysics · Physics 2022-12-07 Zhongxu Zhai , Will J. Percival

We show that there is a constant $K > 0$ such that for all $N, s \in \N$, $s \le N$, the point set consisting of $N$ points chosen uniformly at random in the $s$-dimensional unit cube $[0,1]^s$ with probability at least $1-\exp(-\Theta(s))$…

Numerical Analysis · Mathematics 2013-10-08 Benjamin Doerr

In this paper we use counting arguments to prove that the expected percentage coverage of a $d$ dimensional parameter space of size $n$ when performing $k$ trials with either Latin Hypercube sampling or Orthogonal sampling (when $n=p^d$) is…

Sequential Latin hypercube designs have recently received great attention for computer experiments. Much of the work has been restricted to invariant spaces. The related systematic construction methods are inflexible while algorithmic…

Statistics Theory · Mathematics 2023-05-18 Xue-Ru Zhang , Min-Qian Liu , Dennis K. J. Lin , Yong-Dao Zhou

Recent work (Corradi et al. 2015, Jones et al. 2016) has shown that the phenomenon of extreme abundance discrepancies, where recombination line abundances exceed collisionally excited line abundances by factors of 10 or more, seem to be…

Solar and Stellar Astrophysics · Physics 2017-11-15 R. Wesson , D. Jones , J. García-Rojas , R. L. M. Corradi , H. M. J. Boffin

Verifying uniform conditions over continuous spaces through random sampling is fundamental in machine learning and control theory, yet classical coverage analyses often yield conservative bounds, particularly at small failure probabilities.…

Machine Learning · Computer Science 2025-12-15 Lyu Yuhuan

We study the expected star discrepancy under a newly designed class of non-equal volume partitions. The main contributions are twofold. First, we establish a strong partition principle for the star discrepancy, showing that our newly…

Machine Learning · Statistics 2026-03-10 Xiaoda Xu

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

Information Theory · Computer Science 2011-03-29 Inder Jeet Taneja

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

For precision cosmological studies it is important to know the local properties of the reference point from which we observe the Universe. Particularly for the determination of the Hubble constant with low-redshift distance indicators, the…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-25 Hans Boehringer , Gayoung Chon , Chris A. Collins

One of hot topics in the last years is a systematic discrepancy in the determination of Hubble parameter by various methods. Namely, the values derived "directly" from the distance scale based on Cepheids and supernovae--and referring to…

Cosmology and Nongalactic Astrophysics · Physics 2018-04-03 Yurii V. Dumin

We start by providing a very simple and elementary new proof of the classical bound due to J. Beck which states that the spherical cap $\mathbb{L}_2$-discrepancy of any $N$ points on the unit sphere $\mathbb S^d$ in $\mathbb{R}^{d+1}$,…

Classical Analysis and ODEs · Mathematics 2025-02-25 Dmitriy Bilyk , Johann S. Brauchart

Cut and project sets are obtained by taking an irrational slice of a lattice and projecting it to a lower dimensional subspace, and are fully characterised by the shape of the slice (window) and the choice of the lattice. In this context we…

Number Theory · Mathematics 2024-08-27 Henna Koivusalo , Jean Lagacé , Michael Björklund , Tobias Hartnick

We study the $L_p$-discrepancy of random point sets in high dimensions, with emphasis on small values of $p$. Although the classical $L_p$-discrepancy suffers from the curse of dimensionality for all $p \in (1,\infty)$, the gap between…

Numerical Analysis · Mathematics 2025-12-10 Erich Novak , Friedrich Pillichshammer

Upper bounds for the $L_p$-discrepancies of point distributions in compact metric measure spaces for $0<p\le\infty$ have been established in the paper [6] by Brandolini, Chen, Colzani, Gigante and Travaglini. In the present paper we show…

Metric Geometry · Mathematics 2018-05-01 M. M. Skriganov

A large luminosity--linewidth template sample is now available, improved absorption corrections have been derived, and there are a statistically significant number of galaxies with well determined distances to supply the zero point. A…

Astrophysics · Physics 2016-01-27 R. Brent Tully