Maximizing products of linear forms, and the permanent of positive semidefinite matrices-Reference-Cited by-同舟云学术

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

Published:2021-01-18 Issue: Volume: Page:
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Math. Program.

Author:

Yuan Chenyang^ORCID,Parrilo Pablo A.^ORCID

Funder

National Science Foundation

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/s10107-021-01616-3.pdf

Reference16 articles.

1. Ai, W., Huang, Y., Zhang, S.: On the low rank solutions for linear matrix inequalities. Math. Oper. Res. 33(4), 965–975 (2008)

2. Anari, N., Gurvits, L., Gharan, S.O., Saberi, A.: Simply exponential approximation of the permanent of positive semidefinite matrices. In: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), pp. 914–925 (2017)

3. Barvinok, A.: Integration and optimization of multivariate polynomials by restriction onto a random subspace. Found. Comput. Math. 7(2), 229–244 (2007)

4. Egorychev, G.P.: The solution of van der Waerden’s problem for permanents. Adv. Math. 42(3), 299–305 (1981)

5. Falikman, D.I.: Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix. Math. Notes Acad. Sci. USSR 29(6), 475–479 (1981)

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography;Algorithmica;2023-09-03

2. Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography;2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS);2022-10