Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear
Norm Minimization

Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

28 June 2007

Benjamin Recht

Papers citing "Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization"

16 / 16 papers shown

Title
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang Salar Fattahi Richard Y. Zhang 89 36 0 13 Apr 2025
Implicit Geometry of Next-token Prediction: From Language Sparsity Patterns to Model Representations Yize Zhao Tina Behnia V. Vakilian Christos Thrampoulidis 115 10 0 20 Feb 2025
Alternating minimization for square root principal component pursuit Shengxiang Deng Xudong Li Yangjing Zhang 101 0 0 31 Dec 2024
Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens Vittorio Erba Emanuele Troiani Luca Biggio Antoine Maillard Lenka Zdeborová 108 1 0 24 Oct 2024
Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery Paris Giampouras HanQin Cai René Vidal 71 4 0 22 Oct 2024
MOS: Model Synergy for Test-Time Adaptation on LiDAR-Based 3D Object Detection Zhuoxiao Chen Junjie Meng Mahsa Baktashmotlagh Yonggang Zhang Zi Huang Yadan Luo 118 1 0 21 Jun 2024
Computational and Statistical Guarantees for Tensor-on-Tensor Regression with Tensor Train Decomposition Zhen Qin Zhihui Zhu 134 4 0 10 Jun 2024
Extremal graphical modeling with latent variables via convex optimization Sebastian Engelke Armeen Taeb 65 2 0 14 Mar 2024
A conditional gradient homotopy method with applications to Semidefinite Programming Pavel Dvurechensky Shimrit Shtern Shimrit Shtern Mathias Staudigl 79 0 0 07 Jul 2022
Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification G. Zhang Salar Fattahi Richard Y. Zhang 100 23 0 07 Jun 2022
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 117 44 0 09 Nov 2019
Nuclear Norm Regularized Estimation of Panel Regression Models M. Weidner H. Moon 103 48 0 25 Oct 2018
Towards the study of least squares estimators with convex penalty Pierre C. Bellec Guillaume Lecué Alexandre B. Tsybakov 97 11 0 31 Jan 2017
Fast and Reliable Parameter Estimation from Nonlinear Observations Samet Oymak Mahdi Soltanolkotabi 115 25 0 23 Oct 2016
Low-Rank Dynamic Mode Decomposition: An Exact and Tractable Solution P. Héas Cédric Herzet 75 11 0 10 Oct 2016
Interpreting Latent Variables in Factor Models via Convex Optimization Armeen Taeb V. Chandrasekaran 54 9 0 04 Jan 2016