Higher-arity PAC learning, VC dimension and packing lemma

Artem Chernikov, Henry Towsner

The aim of this note is to overview some of our work in Chernikov, Towsner'20 (arXiv:2010.00726) developing higher arity VC theory (VC${}_n$ dimension), including a generalization of…