Non-uniform regret analysis

Non-uniform regret analysis

We study ways to incorporate prior expectations about the environment in the form of data-dependent luckiness guarantees.