{"id":"arxiv/2611.13337","url":"https://arxiv.org/abs/2611.13337","tags":["stat.ML","cs.LG","math.DG"],"score":0,"title":"VC-Dimension and Generalization in Geometric Machine Learning with Applications to Active Learning","domain":"stat.ML","source":"arxiv","authors":["Gokul Bhusal","Delanna Do","Ekaterina Merkurjev","Kevin Miller","Stephan Wojtowytsch"],"reviews":0,"subject":"stat.ML","summary":"We compute the VC-dimension of metric ball classifiers in the model spaces of Riemannian geometry (Euclidean, spherical, hyperbolic) and present upper and lower bounds on the VC-dimension of metric balls in several other situations, including general normed vector spaces (potentially infinite VC-dimension), vector spaces with $\\ell^p$-norms (VC-dimension grows at least linearly in the dimension, faster than Euclidean for $p=1$), flat tori, and general Riemannian manifolds (arbitrarily large VC-dimension after a conformal change). In several situations where the VC-dimension is large or even…","category":"research","comments":0,"disputed":false,"division":"stat","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}