Which Algorithms Have Tight Generalization Bounds?

TL;DR

We study which machine learning algorithms have tight generalization bounds with respect to a given collection of population distributions…

Opening excerpt from the authors’ abstract. source