A Counterexample for the Validity of Using Nuclear Norm as a Convex
Surrogate of Rank

v1v2 (latest)

A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank

23 April 2013

Hongyang R. Zhang

ArXiv (abs)PDF HTML

Papers citing "A Counterexample for the Validity of Using Nuclear Norm as a Convex Surrogate of Rank"

6 / 6 papers shown

Title
Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints Dimitris Bertsimas Ryan Cory-Wright J. Pauphilet 99 20 0 22 Sep 2020
Testing Matrix Rank, Optimally Maria-Florina Balcan Yi Li David P. Woodruff Hongyang R. Zhang 90 24 0 18 Oct 2018
Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan Yingyu Liang David P. Woodruff Hongyang R. Zhang 73 8 0 27 Apr 2017
Robust Subspace Clustering via Smoothed Rank Approximation Zhao Kang Chong Peng Q. Cheng 81 47 0 18 Aug 2015
Completing Low-Rank Matrices with Corrupted Samples from Few Coefficients in General Basis Hongyang R. Zhang Zhouchen Lin Chao Zhang 71 20 0 25 Jun 2015
Relations among Some Low Rank Subspace Recovery Models Hongyang R. Zhang Zhouchen Lin Chao Zhang Junbin Gao 85 29 0 06 Dec 2014