Jonathan Shafer

We present conditions that preclude the existence of tight generalization bounds versus a stability condition that guarantees this.

We show how to efficiently verify approximate optimaility of smooth policies and strategies in bandits and games