A novel topological sphere covering theorem yields sharp list replicability bounds for VC classes and dimension-dependent bounds for large-margin halfspaces.
and Radcliffe, Jamie and Vinodchandran, N
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.LG 2years
2026 2representative citing papers
Sign-rank is not bounded by Z2-index: projective-plane incidence matrices have Z2-index at most 5 and sign-rank growing polynomially, via the ordering Index ≤ 2·list-replicability − 1.
citing papers explorer
-
Tight list replicability bounds via a novel sphere covering theorem
A novel topological sphere covering theorem yields sharp list replicability bounds for VC classes and dimension-dependent bounds for large-margin halfspaces.
-
Sign-Rank, Index, and List Replicability: Connections and Separations
Sign-rank is not bounded by Z2-index: projective-plane incidence matrices have Z2-index at most 5 and sign-rank growing polynomially, via the ordering Index ≤ 2·list-replicability − 1.