Probabilistic and Deterministic Approximations of the Permanent (abstract)

The exact computation of the permanent of a matrix is #P-complete. Many efforts have been made to efficiently approximate the permanent. In this talk we will survey some of these methods, both probabilistic and deterministic.