Computing bounds for the star discrepancy
type: Item
instance of: scholarly article
title: Computing bounds for the star discrepancy
zbMATH Open document ID: 0966.11033
published in: Computing
publication date: 2001-01-25T00:00:00Z
review text: The author presents on algorithm to compute upper bounds for the star discrepancy of an arbitrary set of \(n\) points in the \(s\)-dimensional unit cube. For an integer \(k\geq 1\), this algorithm computes in \({\mathcal O}(ns\log k+2^s k^2)\) time and \({\mathcal O}(k^s)\) space a bound that is no better than a function depending on \(k\) and \(s\). As an application, new upper bounds for the star discrepancy of some Faure \((0,m,s)\)-nets for \(s\in\{7, \dots, 20\}\) are given.
Mathematics Subject Classification ID: 11K38
Mathematics Subject Classification ID: 11Y16
Mathematics Subject Classification ID: 65D20
zbMATH DE Number: 1556214
zbMATH Keywords: Faure nets
zbMATH Keywords: algorithm
zbMATH Keywords: upper bounds
zbMATH Keywords: star discrepancy
author: Eric Thiémard
reviewed by: Robert F. Tichy
MaRDI profile type: Publication
full work available at URL: s006070070018
OpenAlex ID: W2002527724
DOI: 10.1007/S006070070018
Recommended article: An algorithm to compute bounds for the star discrepancy
Recommended article: An Intermediate Bound on the Star Discrepancy
Recommended article: A note on E. Thiémard's algorithm to compute bounds for the star discrepancy
Recommended article: On an explicit lower bound for the star discrepancy in three dimensions
Recommended article: Bounds and constructions for the star-discrepancy via \(\delta\)-covers
Recommended article: An elementary proof of a lower bound for the inverse of the star discrepancy
Recommended article: A random walk algorithm to estimate a lower bound of the star discrepancy
Recommended article: Tractability results for the weighted star-discrepancy
Recommended article: Some open problems concerning the star-discrepancy
Recommended article: An improved bound for the star discrepancy of sequences in the unit interval
description: scientific article; zbMATH DE number 1556214