List your company

PAC Learning on Thresholds over {0, 1, ..., d}

3Sample Complexity Upper BoundBGH+23
2.852.92533.075Apr 12, 2026

Evaluation results

MethodLinks
BGH+23Bound Type=Previous Bound2026.043
Success probability boosting theoremBound Type=New Bound (This work)2026.043