Publications

You can also find my articles on my Google Scholar profile.

* Equal contribution

Journal Articles


Conference Papers


Preprints


An Optimal Sauer Lemma Over k-ary Alphabets

Published in arXiv preprint arXiv:2604.12952, 2026

We prove an optimal generalization of the Sauer-Shelah lemma to the multiclass setting over k-ary alphabets.

Steve Hanneke, Qinglin Meng, Shay Moran, Amirreza Shaeiri (alphabetical order)
Download Paper