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

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

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

• Determinantal point processes
• Determinantal point processes for machine learning
• Determinantal processes and independence
• scientific article; zbMATH DE number 925118 (Why is no real title available?)
• 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

(13)

• On the principal minors assignment problem for skew-symmetric matrices
• Principal minor assignment, isometries of Hilbert spaces, volumes of parallelepipeds and rescaling of sesqui-holomorphic functions
• Symmetrization of principal minors and cycle-sums
• On a few statistical applications of determinantal point processes
• Determinantal point processes for image processing
• Characterizing principal minors of symmetric matrices via determinantal multiaffine polynomials
• Recovering a magnitude-symmetric matrix from its principal minors
• Partial observability of implied volatility matrices: identification and covolatilities filtering
• On the fibers of the principal minor map and an application to stable polynomials
• On matrices in finite free position
• Markov determinantal point process for dynamic random sets
• Skew-symmetric matrices and their principal minors
• Principal minors. II: The principal minor assignment problem

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)