Maximizing products of linear forms, and the permanent of positive semidefinite matrices

DOI10.1007/s10107-021-01616-3OpenAlexW3121990402MaRDI QIDQ2133425

Chenyang Yuan, Pablo A. Parrilo

Publication date: 29 April 2022

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2002.04149

Mathematics Subject Classification ID

Polynomial optimization (90C23)

Related Items (1)

Inapproximability of positive semidefinite permanents and quantum state tomography

Cites Work

• Unnamed Item
• An update on a few permanent conjectures
• The complexity of computing the permanent
• An inequality involving permanents of certain direct products
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• Applications of second-order cone programming
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• The solution of van der Waerden's problem for permanents
• Linear polarization constants of Hilbert spaces
• Integration and optimization of multivariate polynomials by restriction onto a random subspace
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
• On the Low Rank Solutions for Linear Matrix Inequalities
• Theoretical Statistics
• Determinant Maximization with Linear Matrix Inequality Constraints

This page was built for publication: Maximizing products of linear forms, and the permanent of positive semidefinite matrices