Conceptrate spectrum
Rate Spectrum
The set of all achievable regret growth rate curves. The paper proves that, up to constant scaling, every class of non-decreasing rate curves can be realized.
Timeline (last 90 days)
Oct 19
Up to constant scaling, every admissible non-decreasing rate curve can be achieved in both the realizable and agnostic settings.
Unverified50%