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...
Main Authors: | , |
---|---|
Formato: | Conference item |
Idioma: | English |
Publicado em: |
Neural Information Processing Systems Foundation
2021
|