Stability, Complexity and Data-Dependent Worst-Case Generalization Bounds

Mario Tuci, Lennart Bastian, Benjamin Dupuis +3

Providing generalization guarantees for stochastic optimization algorithms remains a key challenge in learning theory. Recently, numerous works demonstrated the impact of the geome…