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 |
| Method | Links | |
|---|---|---|
| BGH+23Bound Type=Previous Bound2026.04 | 12 | |
| Success probability boosting theoremBound Type=New Bound (This work)2026.04 | 12 |