PAC Learning on Concept Class (with Littlestone dimension)
12Sample Complexity BoundBGH+23
Evaluation Results
| Method | Links | |
|---|---|---|
| BGH+23Bound Type=Previous Bound2026.04 | 12 | |
| Success probability boosting theoremBound Type=New Bound (This work)2026.04 | 12 |
Loading the SOTA2 catalog…