On the Complexity of Robust PCA and <i>ℓ</i><sub>1</sub>-Norm Low-Rank Matrix Approximation (Q5219689): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Stephen A. Vavasis / rank
Normal rank
 
Property / author
 
Property / author: Stephen A. Vavasis / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3122766110 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1509.09236 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the Cut-Norm via Grothendieck's Inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nuclear norm minimization for the planted clique and biclique problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of finding dense subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(L_1\)-norm best-fit hyperplane problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A pure \(L_1\)-norm principal component analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimization of ±1 matrices under line shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust principal component analysis? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank-Sparsity Incoherence for Matrix Decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Tensors, Sparsity, and Nonnegative Factorizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Approximately Rank-One Submatrices with the Nuclear Norm and $\ell_1$-Norm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial bounds on nonnegative rank and extended formulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quick approximation to matrices and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower Rank Approximation of Matrices by Least Squares with Any Choice of Weights / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using underapproximations for sparse nonnegative matrix factorization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5689624 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743431 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Finding Dense Subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structured Low-Rank Approximation with Missing Data / rank
 
Normal rank
Property / cites work
 
Property / cites work: Checking robust nonsingularity is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Robust PCA or Recursive Sparse Recovery in Large but Structured Noise / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the norm ∥<i>A</i>∥∞,1 is NP-hard<sup>∗</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low rank approximation with entrywise l <sub>1</sub> -norm error / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization on a Grassmann manifold with application to system identification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Advertising: Techniques for Targeting Relevant Ads / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust PCA via Outlier Pursuit / rank
 
Normal rank

Latest revision as of 01:46, 22 July 2024

scientific article; zbMATH DE number 7179903
Language Label Description Also known as
English
On the Complexity of Robust PCA and <i>ℓ</i><sub>1</sub>-Norm Low-Rank Matrix Approximation
scientific article; zbMATH DE number 7179903

    Statements

    On the Complexity of Robust PCA and <i>ℓ</i><sub>1</sub>-Norm Low-Rank Matrix Approximation (English)
    0 references
    0 references
    0 references
    12 March 2020
    0 references
    low-rank matrix approximations
    0 references
    binary matrix factorization
    0 references
    cut norm
    0 references
    computational complexity
    0 references
    0 references
    0 references

    Identifiers