A Note on the Size-Sensitive Packing Lemma
arXiv:1509.04020
Abstract
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.
arXiv commentModified title of the paper. 2 pages