TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES

DOI10.1112/S0025579317000250zbMath1390.11096arXiv1701.05532OpenAlexW2963043279MaRDI QIDQ4604484

Aleksandar Nikolov

Publication date: 26 February 2018

Published in: Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

data structuresdifferential privacycombinatorial discrepancygeometric discrepancyfactorization norm

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Fourier series and coefficients in several variables (42B05) Irregularities of distribution, discrepancy (11K38)

Related Items (3)

Discrepancy theory and related algorithms ⋮ On the Computational Complexity of Linear Discrepancy ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• On the small ball inequality in all dimensions
• Complexity measures of sign matrices
• Average decay of Fourier transforms and integer points in polyhedra
• Balanced two-colorings of finite sets in the square. I
• On the discrepancy for boxes and polytopes
• Discrepancy and the error in integration
• Tusnády's problem, the transference principle, and non-uniform QMC sampling
• Principles of a new method in the study of irregularities of distribution
• The Geometry of Differential Privacy: The Small Database and Approximate Cases
• On series of signed vectors and their rearrangements
• The Algorithmic Foundations of Differential Privacy
• MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS
• The Complexity of Maintaining an Array and Computing Its Partial Sums
• An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound
• Irregularities of distributions with respect to polytopes
• Algorithmic discrepancy beyond partial coloring
• Factorization Norms and Hereditary Discrepancy
• Remark concerning integer sequences
• Approximating Hereditary Discrepancy via Small Width Ellipsoids
• Combinatorial Discrepancy for Boxes via the gamma_2 Norm.
• On Range Searching in the Group Model and Combinatorial Discrepancy
• Irregularities of distribution, VII
• How well does the finite Fourier transform approximate the Fourier transform?
• On irregularities of distribution
• Theory of Cryptography
• Geometric discrepancy. An illustrated guide
• Note on irregularities of distribution

This page was built for publication: TIGHTER BOUNDS FOR THE DISCREPANCY OF BOXES AND POLYTOPES