Abstract
Let A be an n×n positive definite Hermitian matrix with all eigenvalues between 1 and 2. We represent the permanent of A as the integral of some explicit log-concave function on R2n. Consequently, there is a fully polynomial randomized approximation scheme (FPRAS) for perA.
Accepted Version (Free)
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have