The corner-peeling conjecture for extremal classes
The corner-peeling conjecture for extremal classes
Let be an extremal class. A concept is a corner of if is extremal. Corner-peeling conjecture. Every nonempty extremal class has at least one corner. The conjecture is proved for maximum classes and for several special cases, including extremal classes of VC dimension at most , but remains open for general extremal classes.
Sources & referencesView supporting material
Primary source
Shay Moran and Manfred K. Warmuth, “Labeled compression schemes for extremal classes”, arXiv:1506.00165 (2016).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.