中文
相关论文

相关论文: Probabilistic Lower Bounds for the Discrepancy of …

200 篇论文

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…

宇宙学与河外天体物理 · 物理学 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…

数据结构与算法 · 计算机科学 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…

统计理论 · 数学 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…

数论 · 数学 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…

宇宙学与河外天体物理 · 物理学 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))$…

数值分析 · 数学 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…

统计理论 · 数学 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…

太阳与恒星天体物理 · 物理学 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.…

机器学习 · 计算机科学 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…

机器学习 · 统计学 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…

信息论 · 计算机科学 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,…

计算复杂性 · 计算机科学 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…

宇宙学与河外天体物理 · 物理学 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…

宇宙学与河外天体物理 · 物理学 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}$,…

经典分析与常微分方程 · 数学 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…

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…

数值分析 · 数学 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…

度量几何 · 数学 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…

天体物理学 · 物理学 2016-01-27 R. Brent Tully