Simply Exponential Approximation of the Permanent of Positive Semidefinite Matrices.

Nima Anari Leonid Gurvits Shayan Oveis Gharan Amin Saberi

Published in: CoRR (2017)

Keyphrases

positive semidefinite matrices
complementarity problems
approximation algorithms
closed form