3 papers
math.NA2026
Tractability versus curse of dimensionality for geometric -discrepancies
Erich Novak, Friedrich Pillichshammer
This paper studies tractability versus the curse of dimensionality for several geometric -discrepancies through a unified discrepancy--integration duality framework, where wor…
math.NA2026
Extreme discrepancy, numerical integration and the curse of dimensionality
Erich Novak, Friedrich Pillichshammer
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…
math.NA2025
Generalized Discrepancy of Random Points
Erich Novak, Friedrich Pillichshammer
We study the -discrepancy of random point sets in high dimensions, with emphasis on small values of . Although the classical -discrepancy suffers from the curse of dim…