Nonsmooth rank-one symmetric matrix factorization landscape
Optimization and Control
2025-02-28 v2
Abstract
We consider nonsmooth rank-one symmetric matrix factorization. It has no spurious second-order stationary points.
Cite
@article{arxiv.2410.17487,
title = {Nonsmooth rank-one symmetric matrix factorization landscape},
author = {Cédric Josz and Lexiao Lai},
journal= {arXiv preprint arXiv:2410.17487},
year = {2025}
}
Related papers
View all related →
Optimization and Control · Mathematics
$\ell_1$-norm rank-one symmetric matrix factorization has no spurious second-order stationary points
Jiewen Guan, Anthony Man-Cho So
2024-10-08
Optimization and Control · Mathematics
Nonsmooth rank-one matrix factorization landscape
Cédric Josz, Lexiao Lai
2022-11-29
Optimization and Control · Mathematics
The nonsmooth landscape of blind deconvolution
Mateo Díaz
2019-11-21
Machine Learning · Computer Science
On the clustering aspect of nonnegative matrix factorization
Andri Mirzal, Masashi Furukawa
2010-06-15
Optimization and Control · Mathematics
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
Sander Gribling, David de Laat, Monique Laurent
2018-11-06
Rings and Algebras · Mathematics
Noncommutative matrix factorizations with an application to skew exterior algebras
Izuru Mori, Kenta Ueyama
2021-08-05
Numerical Analysis · Mathematics
A Symmetric Rank-one Quasi Newton Method for Non-negative Matrix Factorization
Shu-Zhen Lai, Hou-Biao Li, Zu-Tao Zhang
2013-05-27
Probability · Mathematics
High-dimensional rank-one nonsymmetric matrix decomposition: the spherical case
Clément Luneau, Nicolas Macris, Jean Barbier
2020-10-12
Machine Learning · Computer Science
Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently
Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang
2020-03-20
Machine Learning · Statistics
Stochastic Matrix Factorization
Christopher Adams
2016-09-20
Machine Learning · Computer Science
Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization
Xingguo Li, Junwei Lu, Raman Arora, Jarvis Haupt +3
2018-01-23
Machine Learning · Computer Science
Rethinking Symmetric Matrix Factorization: A More General and Better Clustering Perspective
Mengyuan Zhang, Kai Liu
2023-11-07
Numerical Analysis · Computer Science
Symmetric indefinite triangular factorization revealing the rank profile matrix
Jean-Guillaume Dumas, Clement Pernet
2018-03-01
Machine Learning · Computer Science
Sum-of-norms regularized Nonnegative Matrix Factorization
Andersen Ang, Waqas Bin Hamed, Hans De Sterck
2025-09-26
Machine Learning · Statistics
Rank-One NMF-Based Initialization for NMF and Relative Error Bounds under a Geometric Assumption
Zhaoqiang Liu, Vincent Y. F. Tan
2017-08-02
Algebraic Geometry · Mathematics
Fano schemes of symmetric matrices of bounded rank
Ahmad Mokhtar
2023-10-12
Differential Geometry · Mathematics
Asymptotically harmonic manifolds without focal points
Andrew M. Zimmer
2011-10-07
Machine Learning · Statistics
Sparse and Unique Nonnegative Matrix Factorization Through Data Preprocessing
Nicolas Gillis
2012-12-07
Numerical Analysis · Mathematics
Off-diagonal Symmetric Nonnegative Matrix Factorization
François Moutier, Arnaud Vandaele, Nicolas Gillis
2020-03-11
Machine Learning · Computer Science
Fixed-rank matrix factorizations and Riemannian low-rank optimization
B. Mishra, G. Meyer, S. Bonnabel, R. Sepulchre
2013-04-25
Differential Geometry · Mathematics
A unified approach to compact symmetric spaces of rank one
Adam Korányi, Fulvio Ricci
2008-04-09
Machine Learning · Statistics
A Nonlinear Orthogonal Non-Negative Matrix Factorization Approach to Subspace Clustering
Dijana Tolic, Nino Antulov-Fantulin, Ivica Kopriva
2018-10-08
Symplectic Geometry · Mathematics
Ungraded matrix factorizations as mirrors of non-orientable Lagrangians
Lino Amorim, Cheol-Hyun Cho
2022-05-03
Machine Learning · Computer Science
Over-Parametrized Matrix Factorization in the Presence of Spurious Stationary Points
Armin Eftekhari
2022-02-09
Machine Learning · Statistics
Robust Large Scale Non-negative Matrix Factorization using Proximal Point Algorithm
Jason Gejie Liu, Shuchin Aeron
2014-01-10