2 problems

0 votes0 replies0 views
Kuzmin–Warmuth corner conjecture for maximum classes
Kuzmin–Warmuth corner conjecture. Every maximum class has a corner.
Conjectureopenample-classes maximum-classes sample-compressionarXiv posted 2 days ago
0 votes0 replies0 views
Kuznetsov–Warmuth Min-Peeling conjecture for maximum classes
Let $C$ be a maximum concept class of VC dimension $d$ , represented by its one-inclusion graph. An unlabeled $d$ -compression scheme assigns to each concept a subset of the domain o…
Conjectureopenlearning-theory maximum-classes sample-compressionarXiv posted 2 days ago

Kuzmin–Warmuth corner conjecture for maximum classes