High-Arity Rademacher Complexity and Uniform Laws of Large Numbers

Aaron Anderson, Henry Towsner

We characterize several properties of higher-arity function classes, specifically finite $\VC_k$-dimension, slicewise finite $\VC$-dimension, and finite slicewise Littlestone dimen…