Discrepancy and convex programming

DOI10.1007/BF02412017zbMath0281.10027OpenAlexW2036856697MaRDI QIDQ1843592

Harald Niederreiter

Publication date: 1972

Published in: Annali di Matematica Pura ed Applicata. Serie Quarta (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02412017

Mathematics Subject Classification ID

Convex programming (90C25) Distribution modulo one (11J71) General theory of distribution modulo (1) (11K06) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items (21)

Star discrepancy subset selection: problem formulation and efficient approaches for low dimensions ⋮ An algorithm to compute bounds for the star discrepancy ⋮ Discrepancy and integration of continuous functions ⋮ Uniformly distributed sequences mod 1 and Cantor's series representation ⋮ Entropy, Randomization, Derandomization, and Discrepancy ⋮ An asymptotic relation between the extreme discrepancy and the \(L_p\)- discrepancy ⋮ The modulus of oscillation of a function about number sequences and its applications ⋮ A Metropolis random walk algorithm to estimate a lower bound of the star discrepancy ⋮ Almost-Arithmetic Progressions and Uniform Distribution ⋮ EXACT FORMULA FOR DISTRIBUTION OF SEQUENCES {ωn} ⋮ Discrepancy and distance between sets ⋮ On the Distribution of Pseudo-Random Numbers Generated by the Linear Congruential Method ⋮ Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen. (Discrepancy and distance of measures with respect to convex and Jordan sets) ⋮ Computing the isotropic discrepancy of point sets in two dimensions ⋮ On the Distribution of Pseudo-Random Numbers Generated by the Linear Congruential Method. II ⋮ Quasi-Monte Carlo methods and pseudo-random numbers ⋮ Finding optimal volume subintervals with \( k\) points and calculating the star discrepancy are NP-hard problems ⋮ Zur quantitativen Theorie der Gleichverteilung ⋮ A method for exact calculation of the discrepancy of low-dimensional finite point sets. I ⋮ Calculation of Discrepancy Measures and Applications ⋮ A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley

Cites Work

• La discrépance isotrope et l'intégration numérique
• Rates of Weak Convergence for the Multidimensional Central Limit Theorem
• Almost-Arithmetic Progressions and Uniform Distribution
• A New Criterion for Uniform Distribution
• Unnamed Item
• Unnamed Item

This page was built for publication: Discrepancy and convex programming