https://awainverse.github.io/coauthors/henry-towsner/Recent content in Henry Towsner on Aaron AndersonHugo -- 0.128.0enWed, 14 Oct 2026 00:00:00 +0000https://awainverse.github.io/research/higharityrad/Mon, 01 Jan 0001 00:00:00 +0000https://awainverse.github.io/research/higharityrad/Download pdf arXiv:2610.18528 Abstract We characterize several properties of higher-arity function classes, specifically finite VC$_k$-dimension, slicewise finite VC$_k$-dimension, and finite slicewise Littlestone dimension, in terms of generalizations of Rademacher complexity. These characterizations sets up simple new proofs of several results on finite VC$_k$-dimension and slicewise finite VC$_k$-dimension. These include the preservation of finite VC$_k$-dimension under taking expectations and uniform law of large numbers statements for both properties. All of these results apply naturally to real-valued function classes as well as boolean-valued classes.