A remark on approximating permanents of positive definite matrices
Data Structures and Algorithms
2020-05-14 v1 Combinatorics
Abstract
Let be an positive definite Hermitian matrix with all eigenvalues between 1 and 2. We represent the permanent of as the integral of some explicit log-concave function on . Consequently, there is a fully polynomial randomized approximation scheme (FPRAS) for the permanent of .
Keywords
Cite
@article{arxiv.2005.06344,
title = {A remark on approximating permanents of positive definite matrices},
author = {Alexander Barvinok},
journal= {arXiv preprint arXiv:2005.06344},
year = {2020}
}
Comments
5 pages