Discrepancy theory and its applications

DOI10.4171/OWR/2004/13MaRDI QIDQ1779200zbMATH OpenFDO

Authors

Publication date 1 June 2005

Published in Oberwolfach Reports (Search for Journal in Brave)

Full work available at URL http://www.ems-ph.org/journals/show_issue.php?issn=1660-8933&vol=1&iss=1

Mathematics Subject Classification ID

Collections of abstracts of lectures (00B05) Proceedings, conferences, collections, etc. pertaining to number theory (11-06) Probabilistic theory: distribution modulo (1); metric theory of algorithms (11Kxx)

Review text

Contributions: -- Imre Bárány, Balanced partitions of vector sequences p.677 -- József Beck, Limitations to regularity p.678 -- William Chen (joint with Maxim Skriganov), Classical discrepancy p.680 -- Benjamin Doerr (joint with Anand Srivastav), Multi-color discrepancies p.683 -- Michael Drmota, Digital expansions and uniformly distributed sequences modulo 1 p.685 -- Michael Gnewuch (joint with Benjamin Doerr), Geometric discrepancies and d-covers p.687 -- Nils Hebbinghaus (joint with Benjamin Doerr and Sören Werth), Discrepancy and declustering p.690 -- Stefan Heinrich, Quantum algorithms for numerical integration p.694 -- Jiří Matoušek, Geometric transversal problems p.695 -- Erich Novak (joint with Aicke Hinrichs), New bounds for the star discrepancy p.696 -- Friedrich Pillichshammer (joint with Gerhard Larcher), Discrepancy of (0,1)-sequences p.699 -- Mischa Rudnev, Combinatorial complexity of convex sequences and some other hard Erdős problems p.702 -- Tomasz Schoen, Extremal additive intersective sets p.705 -- Maxim Skriganov (joint with Alexander Sobolev), Variation of the number of lattice points in large balls p.707 -- Anand Srivastav (joint with Nils Hebbinghaus and Tomasz Schoen), One-sided discrepancy of hyperplanes in \(\mathbb F^r_q\) p.708 -- Robert Tichy, Metric discrepancy theory p.711 -- Giancarlo Travaglini, Average decay of Fourier transforms, geometry of planar convex bodies, and discrepancy theory p.712 -- Grzegorz Wasilkowski (joint with Henryk Wozniakowski), Polynomial-time algorithms for multivariate linear problems with finite-order weights p.714 -- Henryk Wozniakowski, Integration, tractability, discrepancy p.717

Recommendations

• Geometric discrepancy. An illustrated guide
• scientific article; zbMATH DE number 881163
• scientific article; zbMATH DE number 863495
• \(L_2\) discrepancy and multivariate integration
• Discrepancy, integration and tractability

Cited in

(6)

• A new discrepancy principle
• scientific article; zbMATH DE number 5528958 (Why is no real title available?)
• Discrete Discrepancy and Its Application in Experimental Design
• Geometric discrepancy. An illustrated guide
• Discrepancy behaviour in the non-asymptotic regime
• Discrepancy principle for DSM. II

This page was built for publication: Discrepancy theory and its applications

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