Cover Image

Escaping Local Minima Provably in Non-convex Matrix Sensing: A Deterministic Framework via Simulated Lifting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shen, Tianqi, Yang, Jinji, He, Junze, Gao, Kunhan, Ma, Ziye
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Optimization and Control 90C26 (Primary) 15A83, 15A69 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quotient Manifold Optimization for Spectral Compressed Sensing
by: Wang, Wenlong, et al.
Published: (2025)

Locally Optimal Eigenvectors of Regular Simplex Tensors
by: Wang, Lei
Published: (2023)

Generic linear convergence for algorithms of non-linear least squares over smooth varieties
by: Hu, Shenglong, et al.
Published: (2025)

Riemannian preconditioned coordinate descent for low multi-linear rank approximation
by: Hamed, Mohammad, et al.
Published: (2021)

A quadratically convergent proximal algorithm for nonnegative tensor decomposition
by: Vervliet, Nico, et al.
Published: (2020)

Fast and Provable Nonconvex Robust Matrix Completion
by: Fu, Yichen, et al.
Published: (2026)

Accelerating Ill-conditioned Hankel Matrix Recovery via Structured Newton-like Descent
by: Cai, HanQin, et al.
Published: (2024)

On the Convergence of Constrained Gradient Method
by: Zhou, Danqing, et al.
Published: (2025)

Strict Copositivity for a Class of 3rd Order Symmetric Tensors
by: Li, Min, et al.
Published: (2024)

Copositivity criteria of a class of fourth order 3-dimensional symmetric tensors
by: Song, Yisheng, et al.
Published: (2023)

On Almost-Type Special Structured Tensor Classes Associated with Semi-Positive Tensors
by: Chauhan, Bharat Pratap, et al.
Published: (2024)

Online multidimensional dictionary learning
by: Addi, Ferdaous Ait, et al.
Published: (2025)

A smoothing proximal gradient algorithm for matrix rank minimization problem
by: Yu, Quan, et al.
Published: (2021)

Commutation principles for optimization problems involving strictly Schur-convex functions in Euclidean Jordan algebras
by: Massey, Pedro G., et al.
Published: (2025)

Positive Definiteness of $4$th Order $3$-Dimensional Symmetric Tensors with entries $-1$, $0$, $1$
by: Ye, Li, et al.
Published: (2025)

Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling
by: Haselby, Cullen, et al.
Published: (2024)

Solving exact and noisy rank-one tensor completion with semidefinite programming
by: Cifuentes, Diego, et al.
Published: (2025)

Interval B-Tensors and Interval Double B-Tensors
by: Ye, Li, et al.
Published: (2026)

Rate-Distortion Analysis of Compressed Query Delegation with Low-Rank Riemannian Updates
by: Alpay, Faruk, et al.
Published: (2026)

On Trimming Tensor-structured Measurements and Efficient Low-rank Tensor Recovery
by: Suryanarayanan, Shambhavi, et al.
Published: (2025)

On the analysis of optimization with fixed-rank matrices: a quotient geometric view
by: Dong, Shuyu, et al.
Published: (2022)

An NPDo Approach for Tensor Block-Diagonalization
by: Li, Ren-Cang, et al.
Published: (2026)

A Complete Loss Landscape Analysis of Regularized Deep Matrix Factorization
by: Chen, Po, et al.
Published: (2025)

Robust Completion for Rank-1 Tensors with Noises
by: Nie, Jiawang, et al.
Published: (2025)

A Variational Characterization and A Line Search Newton-Noda Method for the unifying spectral problem of nonnegative tensors
by: Xu, Jiefeng, et al.
Published: (2025)

Completions of pairwise comparison data that minimize the triad measure of inconsistency
by: Furtado, Susana, et al.
Published: (2025)

On some properties of set-valued tensor complementarity problem
by: Deb, R., et al.
Published: (2023)

Hankel Determinants for a Class of Weighted Lattice Paths
by: Wang, Ying, et al.
Published: (2024)

On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices
by: Friedland, Shmuel
Published: (2023)

Perturbation analysis on T-eigenvalues of third-order tensors
by: Mo, Changxin, et al.
Published: (2021)

Kronecker differences
by: Anderson, Keegan Doig, et al.
Published: (2026)

Gradient-type subspace iteration methods for the symmetric eigenvalue problem
by: Alimisis, Foivos, et al.
Published: (2023)

Probabilistic bounds on best rank-one approximation ratio
by: Kozhasov, Khazhgali, et al.
Published: (2022)

A matricial view of the Collatz conjecture
by: Paparella, Pietro
Published: (2024)

Transfer Learning for Matrix Completion
by: Liu, Dali, et al.
Published: (2025)

Projecting onto rectangular hyperbolic paraboloids in Hilbert space
by: Bauschke, Heinz H., et al.
Published: (2022)

Domination Polynomial of the Rook Graph
by: Mertens, Stephan
Published: (2024)

Guaranteed Noisy CP Tensor Recovery via Riemannian Optimization on the Segre Manifold
by: Xu, Ke, et al.
Published: (2025)

Tensor Train Completion from Fiberwise Observations Along a Single Mode
by: Sofi, Shakir Showkat, et al.
Published: (2025)

Strassen $2\times2$ Matrix Multiplication from a 3-dimensional Volume Form
by: Jacob, Benoit
Published: (2025)