Maximum VC families

2011/06/01 by Hunter Johnson, Johnson, Hunter
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #acm:03C45 #acm:03C95 #acm:03C98 #acm:12L12 #acm:68Q32 #acm:68T27 #math.CO #math.LO #msc:03C45 #msc:03C95 #msc:03C98 #msc:12L12 #msc:68Q32 #msc:68T27 #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1106.0077

16 pages

arxiv created 2011/06/02 · arxiv updated 2011/06/03

Abstract

Maximum VC classes which are stable in the sense of model theory are characterized.

Citations

• A Geometric Approach to Sample Compression

Related

• Max-stable models for multivariate extremes
• Conditional independence among max-stable laws
• On the Association of Sum- and Max- Stable Processes
• An Offspring of Multivariate Extreme-Value Theory: The Max-Characteristic Function
• Conditioned limit laws for inverted max-stable processes