Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
PAC Learning on Thresholds over {0, 1, ..., d}
Loading...
3
Sample Complexity Upper Bound
BGH+23
2.85
2.925
3
3.075
Apr 12, 2026
Sample Complexity Upper Bound
Updated 5d ago
Evaluation Results
Method
Method
Links
Sample Complexity Upper Bound
BGH+23
Bound Type=Previous Bound
2026.04
3
Success probability boosting theorem
Bound Type=New Bound (...
2026.04
3
Feedback
Search any
task
Search any
task