A remark on approximating permanents of positive definite matrices
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 .
Paper Prompts
Sign up for free to create and run prompts on this paper.