
Sharp Global Guarantees for Nonconvex LowRank Matrix Recovery in the Overparameterized Regime
We prove that it is possible for nonconvex lowrank matrix recovery to c...
read it

On the Tightness of Semidefinite Relaxations for Certifying Robustness to Adversarial Examples
The robustness of a neural network to adversarial examples can be provab...
read it

Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
Nonconvex matrix recovery is known to contain no spurious local minima u...
read it

How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery?
When the linear measurements of an instance of lowrank matrix recovery ...
read it

LargeScale Sparse Inverse Covariance Estimation via Thresholding and MaxDet Matrix Completion
The sparse inverse covariance estimation problem is commonly solved usin...
read it

LinearTime Algorithm for Learning LargeScale Sparse Graphical Models
The sparse inverse covariance estimation problem is commonly solved usin...
read it

Sparse Inverse Covariance Estimation for Chordal Structures
In this paper, we consider the Graphical Lasso (GL), a popular optimizat...
read it
Richard Y. Zhang
is this you? claim profile