{"id":"arxiv/2606.24195","url":"https://arxiv.org/abs/2606.24195","tags":["math.NA","math.NT"],"score":0,"title":"Tractability versus curse of dimensionality for geometric $L_p$-discrepancies","domain":"math.NA","source":"arxiv","authors":["Erich Novak","Friedrich Pillichshammer"],"reviews":0,"subject":"math.NA","summary":"This paper studies tractability versus the curse of dimensionality for several geometric $L_p$-discrepancies through a unified discrepancy--integration duality framework, where worst case integration errors in suitable function spaces equal the corresponding discrepancies. A general lower bound method for non-negative linear rules in spaces under broad tensor-product assumptions establishes exponential information complexity in the dimension $d$, yielding the curse of dimensionality for the respective discrepancy. We complement this overview by new results on discrepancy--integration duality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-23","reactions":{}}