Implicit regularization in matrix sensing via mirror descent

We study discrete-time mirror descent applied to the unregularized empirical risk in matrix sensing. In both the general case of rectangular matrices and the particular case of positive semidefinite matrices, a simple potential-based analysis in terms of the Bregman divergence allows us to establish...

Täydet tiedot

Bibliografiset tiedot
Päätekijät: Wu, F, Rebeschini, P
Aineistotyyppi: Conference item
Kieli:English
Julkaistu: Neural Information Processing Systems Foundation 2021