3 papers
stat.ML2025
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 dimension), including a generalization of…
math.CO2025
Averages of hypergraphs and higher arity stability
Artem Chernikov, Henry Towsner
We show that -ary functions giving the measure of the intersection of multi-parametric families of sets in probability spaces, e.g. $(x,y,z) \in X \times Y \times Z \mapsto μ(P_…
math.LO2025
Hanf Locality and Invariant Elementary Definability
Steven Lindell, Henry Towsner, Scott Weinstein
We introduce some notions of invariant elementary definability which extend the notions of first-order order-invariant definability, and, more generally, definability invariant wit…