English

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 LpL_p discrepancy is a quantitative measure for the irregularity of distribution of finite point sets in the dd-dimensinal unit cube. In this paper we find a dual integration problem whose worst-case error is exactly the extreme LpL_p discrepancy of the underlying integration nodes. Studying this integration problem we show that the extreme LpL_p discrepancy suffers from the curse of dimensionality for all p(1,)p \in (1,\infty). It is known that the problem is tractable for p=p=\infty; the case p=1p=1 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}
}