mlsanityData to 7 Oct 2026

Critical Points and Convergence Analysis of Generative Deep Linear Networks Trained with Bures-Wasserstein Loss

arXiv 2303.03027 ↗First posted 6 Mar 2023stat.ML cs.LGcited by 7

Not on the map. Why?

Abstract (arXiv)

We consider a deep matrix factorization model of covariance matrices trained with the Bures-Wasserstein distance. While recent works have made advances in the study of the optimization problem for overparametrized low-rank matrix approximation, much emphasis has been placed on discriminative settings and the square loss. In contrast, our model considers another type of loss and connects with the generative setting. We characterize the critical points and minimizers of the Bures-Wasserstein distance over the space of rank-bounded matrices. The Hessian of this loss at low-rank matrices can theoretically blow up, which creates challenges to analyze convergence of gradient optimization methods. We establish convergence results for gradient flow using a smooth perturbative version of the loss as well as convergence results for finite step size gradient descent under certain assumptions on the initial weights.

Key facts. Cited by 7 papers in the map (data through 7 Oct 2026). Builds on 26 of its 58 references that are in the map. First posted on arXiv 6 Mar 2023.

Builds on

26 of 58 references.

References · 26

  1. 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 748
  2. 2018A Mean Field View of the Landscape of Two-Layers Neural Networkscited by 463
  3. 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
  4. 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 280
  5. 2016Deep Learning without Poor Local Minimacited by 233
  6. 2020Loss landscapes and optimization in over-parameterized non-linear systems and neural networkscited by 231
  7. 2018A Convergence Analysis of Gradient Descent for Deep Linear Neural Networkscited by 180
  8. 2018Algorithmic Regularization in Learning Deep Homogeneous Models: Layers are Automatically Balancedcited by 172
  9. 2019Implicit Regularization of Discrete Gradient Dynamics in Linear Neural Networkscited by 122
  10. 2016Identity Matters in Deep Learningcited by 107
  11. 2020A Unifying View on Implicit Bias in Training Linear Neural Networkscited by 74
  12. 2017Deep linear neural networks with arbitrary loss: All local minima are globalcited by 64
14 more
  1. 2019Learning deep linear neural networks: Riemannian gradient flows and convergence to global minimizerscited by 61
  2. 2019Pure and Spurious Critical Points: a Geometric Study of Linear Networkscited by 33
  3. 2020Entropy-Regularized 2-Wasserstein Distance between Gaussian Measurescited by 32
  4. 2017Global optimality conditions for deep neural networkscited by 31
  5. 2017Depth Creates No Bad Local Minimacited by 29
  6. 2021Geometry of Linear Convolutional Networkscited by 27
  7. 2021Convergence of gradient descent for learning linear neural networkscited by 22
  8. 2018Generalizing Point Embeddings using the Wasserstein Space of Elliptical Distributionscited by 20
  9. 2022The effect of smooth parametrizations on nonconvex optimization landscapescited by 20
  10. 2018Procrustes Metrics on Covariance Operators and Optimal Transportation of Gaussian Processescited by 19
  11. 2015On the Complexity of Robust PCA and ℓ1-norm Low-Rank Matrix Approximationcited by 10
  12. 2018A Geometric Approach of Gradient Descent Algorithms in Linear Neural Networkscited by 8
  13. 2017Low-Rank Matrix Approximation in the Infinity Normcited by 5
  14. 2015On a Problem of Weighted Low-Rank Approximation of Matricescited by 3

Built on by

Cited by year

Citing papers per year: 2023: 2; 2024: 1; 2025: 4.

7 papers.