A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension
From MaRDI portal
Publication:5384063
DOI10.1137/1.9781611973402.101zbMath1421.68075OpenAlexW2951116190MaRDI QIDQ5384063
Publication date: 20 June 2019
Published in: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611973402.101
Analysis of algorithms and problem complexity (68Q25) Combinatorial complexity of geometric structures (52C45)
Related Items (2)
A simple proof of the shallow packing lemma ⋮ A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension
This page was built for publication: A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension
