Rank-Sparsity Incoherence for Matrix Decomposition

11 June 2009

Sujay Sanghavi

Papers citing "Rank-Sparsity Incoherence for Matrix Decomposition"

50 / 276 papers shown

Title
Convex Total Least Squares Dmitry Malioutov N. Slavov 34 11 0 01 Jun 2014
Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods Cun Mu Yuqian Zhang John N. Wright D. Goldfarb 33 75 0 29 Mar 2014
Multi-Step Stochastic ADMM in High Dimensions: Applications to Sparse Optimization and Noisy Matrix Decomposition Hanie Sedghi Anima Anandkumar E. Jonckheere 54 13 0 20 Feb 2014
Universal Matrix Completion Srinadh Bhojanapalli Prateek Jain 41 102 0 10 Feb 2014
Near-Optimal Joint Object Matching via Convex Relaxation Yuxin Chen Leonidas J. Guibas Qi-Xing Huang 39 141 0 06 Feb 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 65 213 0 06 Feb 2014
Low-Rank Modeling and Its Applications in Image Analysis Xiaowei Zhou Can Yang Hongyu Zhao Weichuan Yu 55 179 0 15 Jan 2014
The Squared-Error of Generalized LASSO: A Precise Analysis Samet Oymak Christos Thrampoulidis B. Hassibi 39 131 0 04 Nov 2013
Identifying Influential Entries in a Matrix Abhisek Kundu S. Nambirajan P. Drineas 41 2 0 14 Oct 2013
Jointly Clustering Rows and Columns of Binary Matrices: Algorithms and Trade-offs Jiaming Xu Rui Wu Kai Zhu Bruce Hajek R. Srikant Lei Ying 68 44 0 01 Oct 2013
Incoherence-Optimal Matrix Completion Yudong Chen 52 205 0 01 Oct 2013
High-dimensional Joint Sparsity Random Effects Model for Multi-task Learning Krishnakumar Balasubramanian Kai Yu Tong Zhang 47 3 0 26 Sep 2013
Practical Matrix Completion and Corruption Recovery using Proximal Alternating Robust Subspace Minimization Yu Wang C. Lee L. Cheong Kim-Chuan Toh 34 22 0 06 Sep 2013
Unmixing Incoherent Structures of Big Data by Randomized or Greedy Decomposition Dinesh Manocha Dacheng Tao 52 7 0 02 Sep 2013
Automated Defect Localization via Low Rank Plus Outlier Modeling of Propagating Wavefield Data S. Gonella Jarvis Haupt 35 5 0 19 Jul 2013
Toward Guaranteed Illumination Models for Non-Convex Objects Yuqian Zhang Cun Mu Han-Wen Kuo John N. Wright 31 10 0 04 Jul 2013
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage R. Nadakuditi 46 162 0 25 Jun 2013
Completing Any Low-rank Matrix, Provably Yudong Chen Srinadh Bhojanapalli Sujay Sanghavi Rachel A. Ward 58 116 0 12 Jun 2013
Iterative Grassmannian Optimization for Robust Image Alignment Jun He Dejiao Zhang Laura Balzano Tao Tao 36 59 0 03 Jun 2013
Proximal Markov chain Monte Carlo algorithms Marcelo Pereyra 41 177 0 02 Jun 2013
Adaptive estimation of the copula correlation matrix for semiparametric elliptical copulas M. Wegkamp Yue Zhao 31 46 0 28 May 2013
Corrupted Sensing: Novel Guarantees for Separating Structured Signals Rina Foygel Lester W. Mackey 52 117 0 11 May 2013
Robust Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 41 268 0 30 Apr 2013
Linear models based on noisy data and the Frisch scheme L. Ning T. Georgiou Allen Tannenbaum Stephen P. Boyd 57 26 0 14 Apr 2013
Detecting Overlapping Temporal Community Structure in Time-Evolving Networks Yudong Chen V. Kawadia Rahul Urgaonkar AI4TS 38 29 0 28 Mar 2013
Breaking the Small Cluster Barrier of Graph Clustering Nir Ailon Yudong Chen Huan Xu 53 38 0 19 Feb 2013
An Extragradient-Based Alternating Direction Method for Convex Minimization Tianyi Lin Shiqian Ma Shuzhong Zhang 33 47 0 27 Jan 2013
Robust High Dimensional Sparse Regression and Matching Pursuit Yudong Chen C. Caramanis Shie Mannor 39 20 0 12 Jan 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 70 1,066 0 03 Dec 2012
Semi-blind Source Separation via Sparse Representations and Online Dictionary Learning Sirisha Rambhatla Jarvis Haupt 48 12 0 03 Dec 2012
Dynamic Network Cartography Gonzalo Mateos K. Rajawat 49 31 0 29 Nov 2012
Algorithms and Hardness for Robust Subspace Recovery Moritz Hardt Ankur Moitra OOD 34 115 0 05 Nov 2012
High-Dimensional Covariance Decomposition into Sparse Markov and Independence Models Majid Janzamin Anima Anandkumar 38 12 0 05 Nov 2012
Discussion: Latent variable graphical model selection via convex optimization Emmanuel J. Candés Mahdi Soltanolkotabi 44 39 0 05 Nov 2012
Discussion: Latent variable graphical model selection via convex optimization Christophe Giraud Alexandre B. Tsybakov 36 8 0 05 Nov 2012
Discussion: Latent variable graphical model selection via convex optimization Martin J. Wainwright 48 8 0 05 Nov 2012
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 94 191 0 11 Oct 2012
Learning Topic Models and Latent Bayesian Networks Under Expansion Constraints Anima Anandkumar Daniel J. Hsu Adel Javanmard Sham Kakade 52 8 0 24 Sep 2012
Scaling Multiple-Source Entity Resolution using Statistically Efficient Transfer Learning S. Negahban Benjamin I. P. Rubinstein J. Gemmell 50 14 0 09 Aug 2012
Non-Convex Rank Minimization via an Empirical Bayesian Approach David Wipf 57 42 0 10 Jul 2012
High-Dimensional Covariance Decomposition into Sparse Markov and Independence Domains Majid Janzamin A. Anandkumar 26 3 0 27 Jun 2012
Estimation of Simultaneously Sparse and Low Rank Matrices E. Richard Pierre-André Savalle Nicolas Vayatis 39 202 0 27 Jun 2012
Sparse Trace Norm Regularization Jianhui Chen Jieping Ye 42 14 0 02 Jun 2012
Recovery of Low-Rank Plus Compressed Sparse Matrices with Application to Unveiling Traffic Anomalies Morteza Mardani Gonzalo Mateos G. Giannakis 105 95 0 30 Apr 2012
Diagonal and Low-Rank Matrix Decompositions, Correlation Matrices, and Ellipsoid Fitting J. Saunderson V. Chandrasekaran P. Parrilo A. Willsky 59 79 0 05 Apr 2012
In-network Sparsity-regularized Rank Minimization: Algorithms and Applications Morteza Mardani Gonzalo Mateos G. Giannakis 35 76 0 07 Mar 2012
Robust computation of linear models by convex relaxation Gilad Lerman Michael B. McCoy J. Tropp Teng Zhang 54 160 0 18 Feb 2012
A Novel M-Estimator for Robust PCA Teng Zhang Gilad Lerman 50 131 0 20 Dec 2011
Strongly Convex Programming for Exact Matrix Completion and Robust Principal Component Analysis Hui Zhang Jian-Feng Cai Lizhi Cheng Jubo Zhu 47 30 0 16 Dec 2011
Robust PCA as Bilinear Decomposition with Outlier-Sparsity Regularization Gonzalo Mateos G. Giannakis 47 106 0 08 Nov 2011