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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-23 Page: https://delphi.science/r/arxiv/2606.24195 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…