Sample Complexity Analysis on Multiclass Learning Agnostic Setting
1Sample Complexity Bound[CEH+25]
Evaluation Results
| Method | Links | |
|---|---|---|
| [CEH+25]Bound Type=Upper Bound2026.04 | 1 | |
| [CEH+25]Bound Type=Lower Bound2026.04 | 1 | |
| One-inclusion graph predictors (Corollary 1.2)Bound Type=Upper Bound2026.04 | 1 | |
| [BCD+22]Bound Type=Upper Bound2026.04 | 1.5 |