An efficient algorithm for the symmetric principal minor assignment problem

DOI10.1016/J.LAA.2014.04.019MaRDI QIDQ2341884zbMATH OpenOpenAlexFDO

Authors Justin Rising, Alex Kulesza, Ben Taskar

Publication date 6 May 2015

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2014.04.019

zbMATH Keywords

principal minor assignment problem

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• On the principal minors assignment problem for skew-symmetric matrices
• scientific article; zbMATH DE number 910864
• Principal minors. II: The principal minor assignment problem
• Minimizing symmetric submodular functions
• An exact algorithm for the minimum squared load assignment problem
• An algorithm for the fast solution of symmetric linear complementarity problems
• An efficient algorithm for a class of generalized assignment problem
• Efficient dual simplex algorithms for the assignment problem
• On Hazan's algorithm for symmetric programming problems
• scientific article; zbMATH DE number 1766721

Cites work

• scientific article; zbMATH DE number 925118 (Why is no real title available?)
• Determinantal point processes
• Determinantal point processes for machine learning
• Determinantal processes and independence
• Hyperdeterminantal relations among symmetric principal minors
• Matrices diagonally similar to a symmetric matrix
• Principal minors. I: A method for computing all the principal minors of a matrix
• Principal minors. II: The principal minor assignment problem
• Set-theoretic defining equations of the variety of principal minors of symmetric matrices

Cited in

(9)

• Symmetrization of principal minors and cycle-sums
• Skew-symmetric matrices and their principal minors
• Determinantal point processes for image processing
• Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
• Principal minor assignment, isometries of Hilbert spaces, volumes of parallelepipeds and rescaling of sesqui-holomorphic functions
• Recovering a magnitude-symmetric matrix from its principal minors
• Principal minors. II: The principal minor assignment problem
• On the principal minors assignment problem for skew-symmetric matrices
• On a few statistical applications of determinantal point processes

This page was built for publication: An efficient algorithm for the symmetric principal minor assignment problem

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