Null space conditions and thresholds for rank minimization - Recht, Benjamin; Xu, Weiyu; Hassibi, Babak (Mathematical programming, 2011)
Keywords: Algorithms; Asymptotic methods; Calculus of Variations and Optimal Control; Optimization; Combinatorics; Control theory; Exact solutions; Full Length Paper; Heuristic; Infinity; Linear operators; Machine learning; Mathematical analysis; Mathematical and Computational Physics; Mathematical Methods in Physics; Mathematical programming; Mathematics; Mathematics and Statistics; Mathematics of Computing; Minimization; Numerical Analysis; Optimization; Phase transitions; Studies; Theoretical; 15A52; Random matrices; Matrix norms; Convex optimization; 90C25; Gaussian processes; Rank; 90C59; Compressed sensing