{"id":"arxiv/2610.18528","url":"https://arxiv.org/abs/2610.18528","tags":["math.CO","math.LO","math.ST"],"score":0,"title":"High-Arity Rademacher Complexity and Uniform Laws of Large Numbers","domain":"math.CO","source":"arxiv","authors":["Aaron Anderson","Henry Towsner"],"reviews":0,"subject":"math.CO","summary":"We characterize several properties of higher-arity function classes, specifically finite $\\VC_k$-dimension, slicewise finite $\\VC$-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$-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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}