57 citations · 200 across the 66 of their papers we have counts for
7 papers · 1 filter
Exact Guarantees on the Absence of Spurious Local Minima for Non-negative Rank-1 Robust Principal Component Analysis
Salar Fattahi, Somayeh Sojoudi
This work is concerned with the non-negative rank-1 robust principal component analysis (RPCA), where the goal is to recover the dominant non-negative principal components of a dat…
Transient Stability Analysis of Power Systems via Occupation Measures
Cedric Josz, Daniel K. Molzahn, Matteo Tacchi +1
We propose the application of occupation measure theory to the classical problem of transient stability analysis for power systems. This enables the computation of certified inner…
A Fog Robotic System for Dynamic Visual Servoing
Nan Tian, Jinfa Chen, Mas Ma +4
Cloud Robotics is a paradigm where distributed robots are connected to cloud services via networks to access unlimited computation power, at the cost of network communication. Howe…
How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery?
Richard Y. Zhang, Cédric Josz, Somayeh Sojoudi +1
When the linear measurements of an instance of low-rank matrix recovery satisfy a restricted isometry property (RIP)---i.e. they are approximately norm-preserving---the problem is…
A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization
Cedric Josz, Yi Ouyang, Richard Y. Zhang +2
We study the set of continuous functions that admit no spurious local optima (i.e. local minima that are not global minima) which we term \textit{global functions}. They satisfy va…
Sample Complexity of Sparse System Identification Problem
Salar Fattahi, Somayeh Sojoudi
In this paper, we study the system identification problem for sparse linear time-invariant systems. We propose a sparsity promoting block-regularized estimator to identify the dyna…
Large-Scale Sparse Inverse Covariance Estimation via Thresholding and Max-Det Matrix Completion
Richard Y. Zhang, Salar Fattahi, Somayeh Sojoudi
The sparse inverse covariance estimation problem is commonly solved using an -regularized Gaussian maximum likelihood estimator known as "graphical lasso", but its comput…