Structural identifiability in low-rank matrix factorization

DOI10.1007/S00453-009-9331-2zbMATH Open1187.68705DBLPjournals/algorithmica/FritzilasMRR10OpenAlexW1963598624WikidataQ61704601 ScholiaQ61704601MaRDI QIDQ848955FDOQ848955

Authors: Epameinondas Fritzilas, Martin Milanič, Sven Rahmann, Y. A. Rios-Solis 

Publication date: 23 February 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-009-9331-2

Recommendations

• Structural Identifiability in Low-Rank Matrix Factorization
• Factorization approach to structured low-rank approximation with applications
• Approximate low-rank factorization with structured factors
• Structured low rank approximation of non-negative matrices
• Rank-Sparsity Incoherence for Matrix Decomposition

zbMATH Keywords

computational complexityapproximation algorithminteger programmingbipartite matchinglow-rank matrix factorizationstructural rank

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Cites Work

• Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
• Projected Gradient Methods for Nonnegative Matrix Factorization
• Title not available (Why is that?)
• Learning the parts of objects by non-negative matrix factorization
• Matching theory
• An analysis of the greedy algorithm for the submodular set covering problem
• Submodular functions and optimization.
• Title not available (Why is that?)
• Title not available (Why is that?)
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• The measure of the critical values of differentiable maps
• Submodular functions and electrical networks
• TWO THEOREMS IN GRAPH THEORY
• Matrices and matroids for systems analysis
• Document clustering using nonnegative matrix factorization
• Quantum mechanical algorithms for the nonabelian hidden subgroup problem
• Structural Identifiability in Low-Rank Matrix Factorization

Cited In (5)

• On the complexity of the identifiable subgraph problem
• On the complexity of the identifiable subgraph problem, revisited
• A note on the identification of restricted factor loading matrices
• Identification of large space structures - A factorization approach
• Structural Identifiability in Low-Rank Matrix Factorization

This page was built for publication: Structural identifiability in low-rank matrix factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q848955)