Cover Image

Sharp recovery and landscape guarantees for the nonconvex matrix LASSO

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	McRae, Andrew D., Zhang, Richard Y.
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Phase retrieval via overparametrized nonconvex optimization: nonsmooth amplitude loss landscapes
by: McRae, Andrew D.
Published: (2025)

Phase retrieval and matrix sensing via benign and overparametrized nonconvex optimization
by: McRae, Andrew D.
Published: (2025)

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
by: McRae, Andrew D., et al.
Published: (2024)

Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms
by: McRae, Andrew D.
Published: (2024)

Low-rank matrix recovery via nonconvex optimization methods with application to errors-in-variables matrix regression
by: Li, Xin, et al.
Published: (2024)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
by: McRae, Andrew D.
Published: (2025)

The out-of-sample prediction error of the square-root-LASSO and related estimators
by: Olea, José Luis Montiel, et al.
Published: (2022)

Long-time dynamics and universality of nonconvex gradient descent
by: Han, Qiyang
Published: (2025)

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

Sharp Rates of MMD Empirical Estimation with Power Kernels
by: Colasanto, Francesco, et al.
Published: (2026)

State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees
by: Celentano, Michael, et al.
Published: (2025)

Optimal and instance-dependent guarantees for Markovian linear stochastic approximation
by: Mou, Wenlong, et al.
Published: (2021)

Distributional stability of sparse inverse covariance matrix estimators
by: Chen, Renjie, et al.
Published: (2024)

Statistical guarantees for continuous-time policy evaluation: blessing of ellipticity and new tradeoffs
by: Mou, Wenlong
Published: (2025)

Sensor network localization has a benign landscape after low-dimensional relaxation
by: Criscitiello, Christopher, et al.
Published: (2025)

Low-rank matrix completion and denoising under Poisson noise
by: McRae, Andrew D., et al.
Published: (2019)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
by: McRae, Andrew D., et al.
Published: (2023)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
by: Lou, Mengqi, et al.
Published: (2024)

Low-rank Tensor Autoregressive Predictor for Third-Order Time-Series Forecasting
by: Wang, Haoning, et al.
Published: (2024)

Wasserstein Distributionally Robust Quantile Regression
by: Zhang, Chunxu, et al.
Published: (2026)

Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer
by: McRae, Andrew D., et al.
Published: (2021)

High-probability complexity guarantees for nonconvex minimax problems
by: Laguel, Yassine, et al.
Published: (2024)

Optimization via Strategic Law of Large Numbers
by: Chen, Xiaohong, et al.
Published: (2024)

Distributed adaptive estimation for stochastic large regression models
by: Gan, Die, et al.
Published: (2026)

Statistical Inference of Day-to-Day Traffic Dynamics
by: Wu, Minghui, et al.
Published: (2026)

Entropic vector quantile regression: Duality and Gaussian case
by: Kato, Kengo, et al.
Published: (2026)

Minimax-optimal Halpern iterations for Lipschitz maps
by: Bravo, Mario, et al.
Published: (2026)

Stochastic Optimal Control with Side Information and Bayesian Learning
by: Milz, Johannes, et al.
Published: (2026)

Sample Average Approximation for Distributionally Robust Optimization with $ϕ$-divergences
by: Li, Yan
Published: (2026)

Time-sensitive anytime-valid testing
by: Clerico, Eugenio, et al.
Published: (2026)

Minimax Sequential Testing for Poisson Processes
by: Mei, Hongwei
Published: (2023)

A High-Dimensional Statistical Theory for Convex and Nonconvex Matrix Sensing
by: Agterberg, Joshua, et al.
Published: (2025)

Convex relaxation for the generalized maximum-entropy sampling problem
by: Ponte, Gabriel, et al.
Published: (2024)

Multifractal Analysis of the Sinkhorn Algorithm: Unveiling the Intricate Structure of Optimal Transport Maps
by: Mena, Jose Rafael Espinosa
Published: (2024)

Breaking a Logarithmic Barrier in the Stopping Time Convergence Rate of Stochastic First-order Methods
by: Feng, Yasong, et al.
Published: (2025)

Approximate D-optimal design and equilibrium measure
by: Henrion, Didier, et al.
Published: (2024)

A Christoffel-like function for high-dimensional support inference in graphical models
by: Lasserre, Jean-Bernard, et al.
Published: (2024)

On the Effectiveness of Classical Regression Methods for Optimal Switching Problems
by: Andersson, Martin, et al.
Published: (2025)

Linear shrinkage for optimization in high dimensions
by: Huang, Naqi, et al.
Published: (2024)

Entropic Gromov-Wasserstein Distances: Stability and Algorithms
by: Rioux, Gabriel, et al.
Published: (2023)