0.25
0.5
0.75
1.25
1.5
1.75
2
Optimistic Rates
Published on Feb 4, 20251724 Views
Worst-case sample complexity bounds generally scale quadratically with the excess error. However, when the target error is small, the dependence on the excess error is more similar to a linear depende