b91f4f4d36fa98a94ac5584af95594a0-AuthorFeedback.pdf

We mitigate the usual worst-case nature of minimax analysis by showing that our bounds are tight for any given31 hypothesis class, and, tight in any noise regime (Theorems 1 and 2).