English
Related papers

Related papers: Probabilistic Lower Bounds for the Discrepancy of …

200 papers

In this paper we study uniform distribution properties of digital sequences over a finite field of prime order. In 1998 it was shown by Larcher that for almost all $s$-dimensional digital sequences the star discrepancy $D_N^\ast$ satisfies…

Number Theory · Mathematics 2013-02-19 Gerhard Larcher , Friedrich Pillichshammer

By collecting distances from the literature, a set of 73 planetary nebulae with mean distances of high accuracy is derived. This sample is used for recalibration of the mass-radius relationship, used by many statistical distance methods. An…

Astrophysics · Physics 2009-11-06 T. Bensby , I. Lundström

The statistics and machine learning communities have recently seen a growing interest in classification-based approaches to two-sample testing. The outcome of a classification-based two-sample test remains a rejection decision, which is not…

Statistics Theory · Mathematics 2022-11-15 Loris Michel , Jeffrey Näf , Nicolai Meinshausen

An accurate determination of the Hubble constant remains a puzzle in observational cosmology. The possibility of a new physics has emerged with a significant tension between the current expansion rate of our Universe measured from the…

Cosmology and Nongalactic Astrophysics · Physics 2021-11-01 R. F. L. Holanda , G. Pordeus-da-Silva , S. H. Pereira

Current measurements of the Hubble constant $H_0$ on scale less than $\sim100$ Mpc appear to be controversial, while the observations made at high redshift seem to provide a relatively low value. On the other hand, the Hubble expansion is…

Astrophysics · Physics 2009-10-28 Xiang-Ping Wu , Bo Qin , Li-Zhi Fang

In this paper we extend a result of Levin, who proved a lower bound on the star discrepancy of generalized Halton sequences in positive integer bases, to rational bases.

Number Theory · Mathematics 2018-10-31 Roswitha Hofer

It is known that there is a constant $c>0$ such that for every sequence $x_1, x_2,\ldots$ in $[0,1)$ we have for the star discrepancy $D^{*}_N$ of the first $N$ elements of the sequence that $N D^{*}_N\geq c\cdot \log N$ holds for…

Number Theory · Mathematics 2015-11-13 Gerhard Larcher , Florian Puchhammer

Considerable progress has been made in determining the Hubble constant over the past two decades. We discuss the cosmological context and importance of an accurate measurement of the Hubble constant, and focus on six high-precision…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-18 Wendy L. Freedman , Barry F. Madore

In this paper, we provide explicit lower bounds with respect to some quantities of interest (parameters of the underlying distribution, dimension, geometrical characteristics of the domain, position of the origin, etc.) on the spectral gap…

Functional Analysis · Mathematics 2024-03-27 Michel Bonnefont , Aldéric Joulin

A new lower bound on the average reconstruction error variance of multidimensional sampling and reconstruction is presented. It applies to sampling on arbitrary lattices in arbitrary dimensions, assuming a stochastic process with constant,…

Information Theory · Computer Science 2018-06-19 Erik Agrell , Balázs Csébfalvi

Accurate distances to pulsars can be used for a variety of studies of the Galaxy and its electron content. However, most distance measures to pulsars have been derived from the absorption (or lack thereof) of pulsar emission by Galactic HI…

Astrophysics of Galaxies · Physics 2012-10-02 J. P. W. Verbiest , J. M. Weisberg , A. A. Chael , K. J. Lee , D. R. Lorimer

We consider a certain equidistributed sequence of rational numbers constructed from the primes. In particular, we determine the sharp convergence rate for the star discrepancy of said sequence. Our arguments are based on well-known…

Number Theory · Mathematics 2021-07-29 Martin Lind

Three sampling methods are compared for efficiency on a number of test problems of various complexity for which analytic quadratures are available. The methods compared are Monte Carlo with pseudo-random numbers, Latin Hypercube Sampling,…

Applications · Statistics 2015-05-12 Sergei Kucherenko , Daniel Albrecht , Andrea Saltelli

The $L_{\infty}$ star discrepancy is a measure for the regularity of a finite set of points taken from $[0,1)^d$. Low discrepancy point sets are highly relevant for Quasi-Monte Carlo methods in numerical integration and several other…

Neural and Evolutionary Computing · Computer Science 2023-06-30 François Clément , Diederick Vermetten , Jacob de Nobel , Alexandre D. Jesus , Luís Paquete , Carola Doerr

We consider the problem of finding, for a given quadratic measure of non-uniformity of a set of $N$ points (such as $L_2$ star-discrepancy or diaphony), the asymptotic distribution of this discrepancy for truly random points in the limit…

Computational Physics · Physics 2009-10-30 Andre van Hameren , Ronald Kleiss , Jiri Hoogland

We improve known upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and non-periodic settings. Some of our bounds are sharp up to logarithmic factors.

Classical Analysis and ODEs · Mathematics 2021-09-28 A. E. Litvak

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

Combinatorics · Mathematics 2026-05-05 Balázs Maga

We update constraints on cosmic opacity by combining recent SN Type Ia data compilation with the latest measurements of the Hubble expansion at redshifts between 0 and 2. The new constraint on the parameter $\epsilon$ parametrising…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-18 Anastasios Avgoustidis , Clare Burrage , Javier Redondo , Licia Verde , Raul Jimenez

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the…

Combinatorics · Mathematics 2023-09-28 Jack Anderson , Cristian Cobeli , Alexandru Zaharescu

In this paper we propose an acceptance-rejection sampler using stratified inputs as diver sequence. We estimate the discrepancy of the points generated by this algorithm. First we show an upper bound on the star discrepancy of order…

Computation · Statistics 2014-08-11 Houying Zhu , Josef Dick