Tractability properties of the discrepancy in Orlicz norms

DOI10.1016/J.JCO.2020.101468MaRDI QIDQ1996874zbMATH OpenOpenAlexFDO

Authors Josef Dick, Aicke Hinrichs, Friedrich Pillichshammer, Joscha Prochno

Publication date 26 February 2021

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.12571

zbMATH Keywords

discrepancyOrlicz normquasi-Monte Carlotractability

Mathematics Subject Classification ID

Multidimensional problems (41A63) Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.) (46E30)

Abstract: We show that the minimal discrepancy of a point set in the $d$-dimensional unit cube with respect to Orlicz norms can exhibit both polynomial and weak tractability. In particular, we show that the $ps{i}_{a}lpha$-norms of exponential Orlicz spaces are polynomially tractable.

Recommendations

• Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
• Discrepancy, integration and tractability
• Tractability properties of the weighted star discrepancy
• Bounds for the weighted L^p discrepancy and tractability of integration
• BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension

Cites work

• Asymptotic geometric analysis. I
• BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
• Bounds for the average \(L^p\)-extreme and the \(L^\infty\)-extreme discrepancy
• Covering numbers, dyadic chaining and discrepancy
• Covering numbers, Vapnik-Červonenkis classes and bounds for the star-discrepancy
• Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
• Discrepancy, integration and tractability
• Exponential Squared Integrability of the Discrepancy Function in Two Dimensions
• Geometry of isotropic convex bodies
• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3115339 (Why is no real title available?)
• scientific article; zbMATH DE number 3155055 (Why is no real title available?)
• scientific article; zbMATH DE number 3563703 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 1390101 (Why is no real title available?)
• Probabilistic discrepancy bound for Monte Carlo point sets
• The curse of dimensionality for numerical integration on general domains
• The inverse of the star-discrepancy depends linearly on the dimension
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.

Cited in

(5)

• Geometric characterization of Weyl's discrepancy norm in terms of its \(n\)-dimensional unit balls
• Discrepancy norm: approximation and variations
• The BMO-discrepancy suffers from the curse of dimensionality
• The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
• The L₁-Discrepancy with Nonnegative Weights Suffers from the Curse of Dimensionality

This page was built for publication: Tractability properties of the discrepancy in Orlicz norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1996874)