Dropping Convexity for Faster Semi-definite Optimization

14 September 2015

Srinadh Bhojanapalli

Anastasios Kyrillidis

Sujay Sanghavi

Papers citing "Dropping Convexity for Faster Semi-definite Optimization"

38 / 88 papers shown

Title
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form Srinadh Bhojanapalli Nicolas Boumal Prateek Jain Praneeth Netrapalli 23 42 0 01 Mar 2018
Recovery of simultaneous low rank and two-way sparse coefficient matrices, a nonconvex approach Ming Yu Varun Gupta Mladen Kolar 29 21 0 20 Feb 2018
IHT dies hard: Provable accelerated Iterative Hard Thresholding Rajiv Khanna Anastasios Kyrillidis 9 33 0 26 Dec 2017
Fast Low-Rank Matrix Estimation without the Condition Number Mohammadreza Soltani C. Hegde 18 10 0 08 Dec 2017
Newton-Type Methods for Non-Convex Optimization Under Inexact Hessian Information Peng Xu Farbod Roosta-Khorasani Michael W. Mahoney 26 210 0 23 Aug 2017
Fast Algorithms for Learning Latent Variables in Graphical Models Mohammadreza Soltani C. Hegde CML 15 2 0 27 Jun 2017
An Alternative to EM for Gaussian Mixture Models: Batch and Stochastic Riemannian Optimization Reshad Hosseini S. Sra 12 61 0 10 Jun 2017
The Mixing method: low-rank coordinate descent for semidefinite programming with diagonal constraints Po-Wei Wang Wei-Cheng Chang J. Zico Kolter 14 18 0 01 Jun 2017
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 27 8 0 27 Apr 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 18 13 0 14 Apr 2017
Geometry of Factored Nuclear Norm Regularization Qiuwei Li Zhihui Zhu Gongguo Tang 11 24 0 05 Apr 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 36 433 0 03 Apr 2017
Speeding Up Latent Variable Gaussian Graphical Model Estimation via Nonconvex Optimizations Pan Xu Jian Ma Quanquan Gu CML 18 22 0 28 Feb 2017
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp V. Cevher 17 97 0 22 Feb 2017
A Universal Variance Reduction-Based Catalyst for Nonconvex Low-Rank Matrix Recovery Lingxiao Wang Xiao Zhang Quanquan Gu 27 11 0 09 Jan 2017
Stochastic Variance-reduced Gradient Descent for Low-rank Matrix Recovery from Linear Measurements Xiao Zhang Lingxiao Wang Quanquan Gu 20 6 0 02 Jan 2017
Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization Xingguo Li Junwei Lu R. Arora Jarvis Haupt Han Liu Zhaoran Wang T. Zhao 43 52 0 29 Dec 2016
Solving Large-scale Systems of Random Quadratic Equations via Stochastic Truncated Amplitude Flow G. Wang G. Giannakis Jie Chen 22 43 0 29 Oct 2016
Dynamic Assortment Personalization in High Dimensions Nathan Kallus Madeleine Udell 29 66 0 18 Oct 2016
A Unified Computational and Statistical Framework for Nonconvex Low-Rank Matrix Estimation Lingxiao Wang Xiao Zhang Quanquan Gu 14 80 0 17 Oct 2016
Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data Dejiao Zhang Laura Balzano 14 13 0 01 Oct 2016
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis C. Caramanis Sujay Sanghavi 20 179 0 12 Sep 2016
Model-Free Trajectory-based Policy Optimization with Monotonic Improvement R. Akrour A. Abdolmaleki Hany Abdulsamad Jan Peters Gerhard Neumann 13 49 0 29 Jun 2016
Extended Gauss-Newton and ADMM-Gauss-Newton Algorithms for Low-Rank Matrix Optimization Quoc Tran-Dinh 11 7 0 10 Jun 2016
Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably Dohyung Park Anastasios Kyrillidis C. Caramanis Sujay Sanghavi 17 55 0 10 Jun 2016
Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli C. Caramanis Sujay Sanghavi 13 22 0 04 Jun 2016
Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow G. Wang G. Giannakis Yonina C. Eldar 11 362 0 26 May 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen C. Caramanis 21 265 0 25 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 28 386 0 23 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 31 160 0 23 May 2016
Spectral M-estimation with Applications to Hidden Markov Models Dustin Tran Minjae Kim Finale Doshi-Velez 8 5 0 29 Mar 2016
Recovery guarantee of weighted low-rank approximation via alternating minimization Yuanzhi Li Yingyu Liang Andrej Risteski 21 45 0 06 Feb 2016
Complete Dictionary Recovery over the Sphere II: Recovery by Riemannian Trust-region Method Ju Sun Qing Qu John N. Wright 8 146 0 15 Nov 2015
Complete Dictionary Recovery over the Sphere I: Overview and the Geometric Picture Ju Sun Qing Qu John N. Wright 24 157 0 11 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
Revealed Preference at Scale: Learning Personalized Preferences from Assortment Choices Nathan Kallus Madeleine Udell 16 11 0 17 Sep 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 22 62 0 24 Jun 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015