Buchumschlag

On subdifferential chain rule of matrix factorization and beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guan, Jiewen, So, Anthony Man-Cho
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

$\ell_1$-norm rank-one symmetric matrix factorization has no spurious second-order stationary points
von: Guan, Jiewen, et al.
Veröffentlicht: (2024)

On decomposability and subdifferential of the tensor nuclear norm
von: Guan, Jiewen, et al.
Veröffentlicht: (2025)

Spurious Stationarity and Hardness Results for Bregman Proximal-Type Algorithms
von: Chen, He, et al.
Veröffentlicht: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
von: Li, Jiajin, et al.
Veröffentlicht: (2022)

Failure of uniform laws of large numbers for subdifferentials and beyond
von: Tian, Lai, et al.
Veröffentlicht: (2025)

Revisiting Subgradient Method: Complexity and Convergence Beyond Lipschitz Continuity
von: Li, Xiao, et al.
Veröffentlicht: (2023)

Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
von: Zhu, Linglingzhi, et al.
Veröffentlicht: (2026)

Gradient descent in matrix factorization: Understanding large initialization
von: Chen, Hengchao, et al.
Veröffentlicht: (2023)

Testing Approximate Stationarity Concepts for Piecewise Affine Functions
von: Tian, Lai, et al.
Veröffentlicht: (2025)

Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration
von: Chen, He, et al.
Veröffentlicht: (2024)

Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
von: Zheng, Taoli, et al.
Veröffentlicht: (2025)

Set Smoothness Unlocks Clarke Hyper-stationarity in Bilevel Optimization
von: Chen, He, et al.
Veröffentlicht: (2025)

Accelerated Price Adjustment for Fisher Markets with Exact Recovery of Competitive Equilibrium
von: Chen, He, et al.
Veröffentlicht: (2025)

Riemannian coordinate descent algorithms on matrix manifolds
von: Han, Andi, et al.
Veröffentlicht: (2024)

Keep the Momentum: Conservation Laws beyond Euclidean Gradient Flows
von: Marcotte, Sibylle, et al.
Veröffentlicht: (2024)

Convergence Analysis of the Wasserstein Proximal Algorithm beyond Geodesic Convexity
von: Zhu, Shuailong, et al.
Veröffentlicht: (2025)

Simplicity Bias of Two-Layer Networks beyond Linearly Separable Data
von: Tsoy, Nikita, et al.
Veröffentlicht: (2024)

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

Online Non-Stationary Stochastic Quasar-Convex Optimization
von: Pun, Yuen-Man, et al.
Veröffentlicht: (2024)

Sparse Polyak: an adaptive step size rule for high-dimensional M-estimation
von: Qiao, Tianqi, et al.
Veröffentlicht: (2025)

Fine-tuning of diffusion models via stochastic control: entropy regularization and beyond
von: Tang, Wenpin, et al.
Veröffentlicht: (2024)

An inexact LPA for DC composite optimization and application to matrix completions with outliers
von: Tao, Ting, et al.
Veröffentlicht: (2023)

Solving Minimum-Cost Reach Avoid using Reinforcement Learning
von: So, Oswin, et al.
Veröffentlicht: (2024)

Lower-level Duality Based Reformulation and Majorization Minimization Algorithm for Hyperparameter Optimization
von: Chen, He, et al.
Veröffentlicht: (2024)

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
von: Jiang, Xia, et al.
Veröffentlicht: (2025)

Convergence and concentration properties of constant step-size SGD through Markov chains
von: Merad, Ibrahim, et al.
Veröffentlicht: (2023)

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

A Passivity-Based Method for Accelerated Convex Optimisation
von: Cho, Namhoon, et al.
Veröffentlicht: (2023)

Generalized Continuous-Time Models for Nesterov's Accelerated Gradient Methods
von: Park, Chanwoong, et al.
Veröffentlicht: (2024)

Fundamental Benefit of Alternating Updates in Minimax Optimization
von: Lee, Jaewook, et al.
Veröffentlicht: (2024)

Convergence and Implicit Bias of Gradient Descent on Continual Linear Classification
von: Jung, Hyunji, et al.
Veröffentlicht: (2025)

A block-coordinate descent framework for non-convex composite optimization. Application to sparse precision matrix estimation
von: Lauga, Guillaume
Veröffentlicht: (2026)

ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
von: Xu, Meng, et al.
Veröffentlicht: (2024)

On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
von: Xu, Meng, et al.
Veröffentlicht: (2024)

A Geometric Unification of Distributionally Robust Covariance Estimators: Shrinking the Spectrum by Inflating the Ambiguity Set
von: Yue, Man-Chung, et al.
Veröffentlicht: (2024)

Coverage-Validity-Aware Algorithmic Recourse
von: Bui, Ngoc, et al.
Veröffentlicht: (2023)

$\ell_0$ factor analysis
von: Wang, Linyang, et al.
Veröffentlicht: (2024)

Transit Network Design with Two-Level Demand Uncertainties: A Machine Learning and Contextual Stochastic Optimization Framework
von: Guan, Hongzhao, et al.
Veröffentlicht: (2026)

Deep Generalized Schrödinger Bridges: From Image Generation to Solving Mean-Field Games
von: Liu, Guan-Horng, et al.
Veröffentlicht: (2024)