The curse of dimensionality for the L-discrepancy with finite p

Erich Novak, Friedrich Pillichshammer

Type: Article

Publication Date: 2023-06-09

Citations: 2

DOI: https://doi.org/10.1016/j.jco.2023.101769

View Publication

Locations

Journal of Complexity - View
arXiv (Cornell University) - View - PDF
University Library Linz repository (Johannes Kepler Universitat Linz) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The curse of dimensionality for the $L_p$-discrepancy with finite $p$	2023	Erich Novak Friedrich Pillichshammer
+ PDF Chat	The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality	2024	Erich Novak Friedrich Pillichshammer
+	Point sets with optimal order of extreme and periodic discrepancy	2021	Ralph Kritzinger Friedrich Pillichshammer
+	The curse of dimensionality for numerical integration on general domains	2018	Aicke Hinrichs Joscha Prochno Mario Ullrich
+ PDF Chat	On the exponent of discrepancies	2009	Grzegorz W. Wasilkowski Henryk Woźniakowski
+	On the relation of the spectral test to isotropic discrepancy and L-approximation in Sobolev spaces	2021	Mathias Sonnleitner Friedrich Pillichshammer
+	On the relation of the spectral test to isotropic discrepancy and $L_q$-approximation in Sobolev spaces	2020	Mathias Sonnleitner Friedrich Pillichshammer
+	Exact order of extreme $L_p$ discrepancy of infinite sequences in arbitrary dimension	2021	Ralph Kritzinger Friedrich Pillichshammer
+	3. Low-Discrepancy Point Sets and Sequences	1992	Harald Niederreiter
+	Multidimensional Quasi-Monte Carlo Integration in Weighted Anchored Sobolev Spaces	2024	Vassil Grozdanov Elmi Shabani
+ PDF Chat	Exact order of extreme $$L_p$$ discrepancy of infinite sequences in arbitrary dimension	2022	Ralph Kritzinger Friedrich Pillichshammer
+	Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces	2014	Peter Hellekalek Peter Kritzer Friedrich Pillichshammer
+	Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces	2014	Peter Hellekalek Peter Kritzer Friedrich Pillichshammer
+	Very Low Truncation Dimension for High Dimensional Integration Under Modest Error Demand	2015	Peter Kritzer Friedrich Pillichshammer G.W. Wasilkowski
+ PDF Chat	Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces	2015	Peter Hellekalek Peter Kritzer Friedrich Pillichshammer
+	A Matlab Program for Testing Quasi-Monte Carlo Constructions	2010	Lynne Serré
+ PDF Chat	Quasi-Monte Carlo, Discrepancies and Error Estimates	1998	Jiri Hoogland F. James Ronald Kleiss
+	Low discrepancy sequences in high dimensions: How well are their projections distributed?	2007	Xiaoqun Wang Ian H. Sloan
+	On efficient weighted integration via a change of variables	2018	Peter Kritzer Friedrich Pillichshammer Leszek Plaskota G.W. Wasilkowski
+	High-Discrepancy Sequences for High-Dimensional Numerical Integration	2012	Shu Tezuka

Works That Cite This (2)

Action	Title	Year	Authors
+	Optimal Algorithms for Numerical Integration: Recent Results and Open Problems	2024	Erich Novak
+	Intractability results for integration in tensor product spaces	2024	Erich Novak Friedrich Pillichshammer

Works Cited by This (31)

Action	Title	Year	Authors
+	Uniform distribution of sequences	1974	L. Kuipers Harald Niederreiter
+	Irregularities of Distribution	1987	József Beck William Chen
+	When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals?	1998	Ian H. Sloan Henryk Woźniakowski
+	Note on irregularities of distribution	1956	H. Davenport
+	Discrepancy bounds for infinite-dimensional order two digital sequences over <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mrow><mml:mi mathvariant="double-struck">F</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msub></mml:math>	2013	Josef Dick
+	Harmonic analysis on totally disconnected groups and irregularities of point distributions	2006	M. M. Skriganov
+	Intractability Results for Positive Quadrature Formulas and Extremal Problems for Trigonometric Polynomials	1999	Erich Novak
+ PDF Chat	The inverse of the star-discrepancy depends linearly on the dimension	2001	Stefan Heinrich Henryk Woźniakowski Grzegorz W. Wasilkowski Erich Novak
+	Intractability Results for Integration and Discrepancy	2001	Erich Novak H. Woźniakowski
+	Monte Carlo and Quasi-Monte Carlo Methods 1996	1998	Harald Niederreiter Peter Hellekalek Gerhard Larcher Peter Zinterhof