Optimistic Rates
Published on Oct 06, 20141713 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