PAC Learning on Thresholds over {0, 1, ..., d}
3Sample Complexity Upper BoundBGH+23
Evaluation Results
| Method | Links | |
|---|---|---|
| BGH+23Bound Type=Previous Bound2026.04 | 3 | |
| Success probability boosting theoremBound Type=New Bound (This work)2026.04 | 3 |
| Method | Links | |
|---|---|---|
| BGH+23Bound Type=Previous Bound2026.04 | 3 | |
| Success probability boosting theoremBound Type=New Bound (This work)2026.04 | 3 |