{"id":"arxiv/2602.19760","url":"https://arxiv.org/abs/2602.19760","tags":["math.NA","math.NT"],"score":0,"title":"Extreme $L_p$ discrepancy, numerical integration and the curse of dimensionality","domain":"math.NA","source":"arxiv","authors":["Erich Novak","Friedrich Pillichshammer"],"reviews":0,"subject":"math.NA","summary":"The classical notion of extreme $L_p$ discrepancy is a quantitative measure for the irregularity of distribution of finite point sets in the $d$-dimensinal unit cube. In this paper we find a dual integration problem whose worst-case error is exactly the extreme $L_p$ discrepancy of the underlying integration nodes. Studying this integration problem we show that the extreme $L_p$ discrepancy suffers from the curse of dimensionality for all $p \\in (1,\\infty)$. It is known that the problem is tractable for $p=\\infty$; the case $p=1$ stays open.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}