Two Proofs for Shallow Packings

DOI10.4230/LIPIcs.SOCG.2015.96zbMath1382.52017OpenAlexW2294417702MaRDI QIDQ5368679

Esther Ezra, Arijit Ghosh, Kunal Dutta

Publication date: 10 October 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/compgeom/compgeom2015.html#DuttaEG15

zbMATH Keywords

relative approximations\(\delta\)-packing and Haussler's approachClarkson-Shor random sampling approachset systems of bounded primal shatter dimension

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Related Items (3)

A simple proof of the shallow packing lemma ⋮ A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension ⋮ Two proofs for shallow packings

This page was built for publication: Two Proofs for Shallow Packings