research
∙
06/25/2023
Provably Convergent Policy Optimization via Metric-aware Trust Region Methods
Trust-region methods based on Kullback-Leibler divergence are pervasivel...
share
research
∙
09/21/2022
A Validation Approach to Over-parameterized Matrix and Image Recovery
In this paper, we study the problem of recovering a low-rank matrix from...
research
∙
03/07/2022
Flat minima generalize for low-rank matrix recovery
Empirical evidence suggests that for a variety of overparameterized nonl...
research
∙
03/06/2022
Algorithmic Regularization in Model-free Overparametrized Asymmetric Matrix Factorization
We study the asymmetric matrix factorization problem under a natural non...
research
∙
09/23/2021
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery
We study the robust recovery of a low-rank matrix from sparsely and gros...
research
∙
01/01/2021
TenIPS: Inverse Propensity Sampling for Tensor Completion
Tensors are widely used to represent multiway arrays of data. The recove...
research
∙
12/07/2020
Low-Rank Tensor Recovery with Euclidean-Norm-Induced Schatten-p Quasi-Norm Regularization
The nuclear norm and Schatten-p quasi-norm of a matrix are popular rank ...
research
∙
08/31/2020
Low-rank matrix recovery with non-quadratic loss: projected gradient method and regularity projection oracle
Existing results for low-rank matrix recovery largely focus on quadratic...
research
∙
06/29/2020
kFW: A Frank-Wolfe style algorithm with stronger subproblem oracles
This paper proposes a new variant of Frank-Wolfe (FW), called kFW. Stand...
research
∙
02/25/2020
On the regularity and conditioning of low rank semidefinite programs
Low rank matrix recovery problems appear widely in statistics, combinato...
research
∙
11/13/2019
Factor Group-Sparse Regularization for Efficient Low-Rank Matrix Recovery
This paper develops a new class of nonconvex regularizers for low-rank m...
research
∙
11/11/2019
Bundle Method Sketching for Low Rank Semidefinite Programming
In this paper, we show that the bundle method can be applied to solve se...
research
∙
04/22/2019
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence
The task of recovering a low-rank matrix from its noisy linear measureme...
research
∙
02/09/2019
An Optimal-Storage Approach to Semidefinite Programming using Approximate Complementarity
This paper develops a new storage-optimal algorithm that provably solves...
research
∙
08/15/2018
Frank-Wolfe Style Algorithms for Large Scale Optimization
We introduce a few variants on Frank-Wolfe style algorithms suitable for...
research
∙
03/20/2018