VC classes
PulseAugur coverage of VC classes — every cluster mentioning VC classes across labs, papers, and developer communities, ranked by signal.
-
New Algorithm Boosts Adversarial Robustness in Learning Models
Researchers have developed a new algorithm that significantly improves the ability to learn predictors robust to adversarial examples. This method achieves linear sample complexity in the VC dimension, an exponential im…
-
New MLSA method improves transductive learning predictions
Researchers have developed a new aggregation procedure called Median of Level-Set Aggregation (MLSA) for transductive learning. This method aims to improve predictions when all covariates are known in advance, particula…
-
Sphere covering theorem yields tight bounds for learning theory reproducibility
Researchers have developed a novel sphere covering theorem, derived from the Borsuk-Ulam theorem, to establish tight bounds on list replicability in learning theory. This new theorem helps formalize reproducibility by r…