Typical rounding problems

DOI10.1016/J.TCS.2003.10.035MaRDI QIDQ1884960zbMATH OpenOpenAlexFDO

Authors Benjamin Doerr

Publication date 27 October 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2003.10.035

zbMATH Keywords

linear discrepancy problemPusher-Chooser games

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Irregularities of distribution, discrepancy (11K38) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• scientific article; zbMATH DE number 1947049
• Matrix Rounding under the L_p-Discrepancy Measure and Its Application to Digital Halftoning
• On the Computational Complexity of Linear Discrepancy
• Roundings respecting hard constraints
• STACS 2005

Cites work

• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 2119668 (Why is no real title available?)
• scientific article; zbMATH DE number 2119669 (Why is no real title available?)
• scientific article; zbMATH DE number 863495 (Why is no real title available?)
• Balancing games
• Discrepancy and approximations for bounded VC-dimension
• Discrepancy of set-systems and matrices
• Geometric discrepancy. An illustrated guide
• Integral approximation sequences
• Lattice approximation and linear discrepancy of totally unimodular matrices. Extended abstract
• Linear and hereditary discrepancy
• Multicolour Discrepancies
• Randomization, derandomization and antirandomization: Three games
• Searching games with errors -- fifty years of coping with liars
• Six Standard Deviations Suffice
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Tight upper bounds for the discrepancy of half-spaces
• ``Integer-making theorems

Cited in

(5)

• STACS 2005
• Vector Balancing Games with Aging
• scientific article; zbMATH DE number 1947049 (Why is no real title available?)
• On the Computational Complexity of Linear Discrepancy
• Roundings respecting hard constraints

This page was built for publication: Typical rounding problems

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