Cover Image

$\ell_1$-norm rank-one symmetric matrix factorization has no spurious second-order stationary points

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guan, Jiewen, So, Anthony Man-Cho
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On subdifferential chain rule of matrix factorization and beyond
by: Guan, Jiewen, et al.
Published: (2024)

On decomposability and subdifferential of the tensor nuclear norm
by: Guan, Jiewen, et al.
Published: (2025)

Spurious Stationarity and Hardness Results for Bregman Proximal-Type Algorithms
by: Chen, He, et al.
Published: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
by: Li, Jiajin, et al.
Published: (2022)

Revisiting Subgradient Method: Complexity and Convergence Beyond Lipschitz Continuity
by: Li, Xiao, et al.
Published: (2023)

$\ell_p$-sphere covering and approximating nuclear $p$-norm
by: Guan, Jiewen, et al.
Published: (2023)

Stability properties of gradient flow dynamics for the symmetric low-rank matrix factorization problem
by: Mohammadi, Hesameddin, et al.
Published: (2024)

Absence of spurious solutions far from ground truth: A low-rank analysis with high-order losses
by: Ma, Ziye, et al.
Published: (2024)

Accelerating nuclear-norm regularized low-rank matrix optimization through Burer-Monteiro decomposition
by: Lee, Ching-pei, et al.
Published: (2022)

Nonsmooth rank-one symmetric matrix factorization landscape
by: Josz, Cédric, et al.
Published: (2024)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
by: Zhu, Linglingzhi, et al.
Published: (2026)

$\ell_0$ factor analysis
by: Wang, Linyang, et al.
Published: (2024)

Frugality in second-order optimization: floating-point approximations for Newton's method
by: Carrino, Giuseppe, et al.
Published: (2025)

l1-norm regularized l1-norm best-fit lines
by: Ling, Xiao, et al.
Published: (2024)

Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
by: Chandrasekher, Kabir Aladin, et al.
Published: (2022)

Iterative Refinement for $\ell_p$-norm Regression
by: Adil, Deeksha, et al.
Published: (2019)

Gradient descent in matrix factorization: Understanding large initialization
by: Chen, Hengchao, et al.
Published: (2023)

On the stability of gradient descent with second order dynamics for time-varying cost functions
by: Gibson, Travis E., et al.
Published: (2024)

Sparse Deep Learning Models with the $\ell_1$ Regularization
by: Shen, Lixin, et al.
Published: (2024)

Testing Approximate Stationarity Concepts for Piecewise Affine Functions
by: Tian, Lai, et al.
Published: (2025)

Fuzzy hyperparameters update in a second order optimization
by: Bensadok, Abdelaziz, et al.
Published: (2024)

Near-Linear Time Projection onto the $\ell_{1,\infty}$ Ball; Application to Sparse Autoencoders
by: Perez, Guillaume, et al.
Published: (2023)

LoRA Training in the NTK Regime has No Spurious Local Minima
by: Jang, Uijeong, et al.
Published: (2024)

Sum-of-norms regularized Nonnegative Matrix Factorization
by: Ang, Andersen, et al.
Published: (2024)

On the $O(\frac{\sqrt{d}}{K^{1/4}})$ Convergence Rate of AdamW Measured by $\ell_1$ Norm
by: Li, Huan, et al.
Published: (2025)

When and Why SignSGD Outperforms SGD: A Theoretical Study Based on $\ell_1$-norm Lower Bounds
by: Tao, Hongyi, et al.
Published: (2026)

On bounds for norms of reparameterized ReLU artificial neural network parameters: sums of fractional powers of the Lipschitz norm control the network parameter vector
by: Jentzen, Arnulf, et al.
Published: (2022)

Implicit Bias of AdamW: $\ell_\infty$ Norm Constrained Optimization
by: Xie, Shuo, et al.
Published: (2024)

An Iteratively Reweighted Method for Sparse Optimization on Nonconvex $\ell_{p}$ Ball
by: Wang, Hao, et al.
Published: (2021)

Non-stationary and Varying-discounting Markov Decision Processes for Reinforcement Learning
by: Chen, Zhizuo, et al.
Published: (2025)

An L-BFGS-B approach for linear and nonlinear system identification under $\ell_1$ and group-Lasso regularization
by: Bemporad, Alberto
Published: (2024)

Stochastic Halpern iteration in normed spaces and applications to reinforcement learning
by: Bravo, Mario, et al.
Published: (2024)

A New Branch-and-Bound Pruning Framework for $\ell_0$-Regularized Problems
by: Guyard, Theo, et al.
Published: (2024)

Towards An Efficient Approach for the Nonconvex $\ell_p$ Ball Projection: Algorithm and Analysis
by: Yang, Xiangyu, et al.
Published: (2021)

Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration
by: Chen, He, et al.
Published: (2024)

Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
by: Zheng, Taoli, et al.
Published: (2025)

Set Smoothness Unlocks Clarke Hyper-stationarity in Bilevel Optimization
by: Chen, He, et al.
Published: (2025)

Accelerated Price Adjustment for Fisher Markets with Exact Recovery of Competitive Equilibrium
by: Chen, He, et al.
Published: (2025)

A second-order-like optimizer with adaptive gradient scaling for deep learning
by: Bolte, Jérôme, et al.
Published: (2024)

Sparse factorization of the square all-ones matrix of arbitrary order
by: Jiang, Xin, et al.
Published: (2024)