Black-Box Generalization: Stability of Zeroth-Order Learning

We provide the first generalization error analysis for black-box learning through derivative-free optimization. Under the assumption of a Lipschitz and smooth unknown loss, we consider the Zeroth-order Stochastic Search (ZoSS) algorithm, that updates a $d$-dimensional model by replacing stochastic g...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Nikolakakis, Konstantinos E, Haddadpour, Farzin, Kalogerias, Dionysios S, Karbasi, Amin
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Learning Mathematics - Optimization and Control Statistics - Machine Learning
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!