Extreme $L_p$ discrepancy, numerical integration and the curse of dimensionality
Numerical Analysis
2026-02-26 v2 Numerical Analysis
Number Theory
Abstract
The classical notion of extreme discrepancy is a quantitative measure for the irregularity of distribution of finite point sets in the -dimensinal unit cube. In this paper we find a dual integration problem whose worst-case error is exactly the extreme discrepancy of the underlying integration nodes. Studying this integration problem we show that the extreme discrepancy suffers from the curse of dimensionality for all . It is known that the problem is tractable for ; the case stays open.
Keywords
Cite
@article{arxiv.2602.19760,
title = {Extreme $L_p$ discrepancy, numerical integration and the curse of dimensionality},
author = {Erich Novak and Friedrich Pillichshammer},
journal= {arXiv preprint arXiv:2602.19760},
year = {2026}
}