A remark on approximating permanents of positive definite matrices

DOI10.1016/j.laa.2020.09.032zbMath1457.15007arXiv2005.06344OpenAlexW3089326079MaRDI QIDQ2226442

Alexander I. Barvinok

Publication date: 12 February 2021

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

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

zbMATH Keywords

positive definite matricespermanentlog-concave measures

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Hermitian, skew-Hermitian, and related matrices (15B57) Randomized algorithms (68W20)

Related Items

Inapproximability of positive semidefinite permanents and quantum state tomography

Cites Work

• Unnamed Item
• Unnamed Item
• Combinatorics and complexity of partition functions
• Classical complexity and quantum entanglement
• A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
• The geometry of logconcave functions and sampling algorithms
• Permanents