A Note on the Size-Sensitive Packing Lemma

We show that the size-sensitive packing lemma follows from a simple modification of the standard proof, due to Haussler and simplified by Chazelle, of the packing lemma.

• Publication year

  2015

• Venue

  arXiv.org

• Publication date

  2015-09-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  arXiv 1509.04020
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Two Proofs for Shallow Packings

  2016influential reference
• Near-Optimal Generalisations of a Theorem of Macbeath

  2014cited by this paper
• A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension

  2013cited by this paper
• Geometric Discrepancy: An Illustrated Guide

  2009cited by this paper
• Sphere Packing Numbers for Subsets of the Boolean n-Cube with Bounded Vapnik-Chervonenkis Dimension

  1995influential reference

• No citing papers are available for this paper.