conftrace_

matrix sensing

24 papers

Explore in graph

Co-occurring keywords

non-convex optimization (547) low-rank matrix (174) gradient descent (1144) restricted isometry property (31) implicit regularization (93) low-rank recovery (42) critical point (24) low-rank matrix recovery (57) matrix completion (356) matrix factorization (529)

Papers

A General Algorithm for Solving Rank-one Matrix Sensing AISTATS 2024
Globally Q-linear Gauss-Newton Method for Overparameterized Non-convex Matrix Sensing NIPS 2024
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization ALT 2024
The Implicit Bias of Heterogeneity towards Invariance: A Study of Multi-Environment Matrix Sensing NIPS 2024
Fast and Accurate Estimation of Low-Rank Matrices from Noisy Measurements via Preconditioned Non-Convex Gradient Descent AISTATS 2024
Absence of spurious solutions far from ground truth: A low-rank analysis with high-order losses AISTATS 2024
Geometric Analysis of Matrix Sensing over Graphs NIPS 2023
Decentralized Matrix Sensing: Statistical Guarantees and Fast Convergence NIPS 2023
Understanding Incremental Learning of Gradient Descent: A Fine-grained Analysis of Matrix Sensing ICML 2023
Algorithmic Regularization in Tensor Optimization: Towards a Lifted Approach in Matrix Sensing NIPS 2023
Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing NIPS 2023
Implicit Balancing and Regularization: Generalization and Convergence Guarantees for Overparameterized Asymmetric Matrix Sensing COLT 2023
Semidefinite Programming versus Burer-Monteiro Factorization for Matrix Sensing AAAI 2023
Robust Matrix Sensing in the Semi-Random Model NIPS 2023
Noisy Low-rank Matrix Optimization: Geometry of Local Minima and Convergence Rate AISTATS 2023
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery NIPS 2021
Implicit Regularization in Matrix Sensing via Mirror Descent NIPS 2021
Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process COLT 2020
Low-rank regularization and solution uniqueness in over-parameterized matrix sensing AISTATS 2020
The Landscape of Non-convex Empirical Risk with Degenerate Population Risk NIPS 2019
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach AISTATS 2017
Dynamic matrix recovery from incomplete observations under an exact low-rank constraint NIPS 2016
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing NIPS 2016
A Nonconvex Optimization Framework for Low Rank Matrix Estimation NIPS 2015