Additive estimates of the permanent using Gaussian fields

Tantrik Mukerji, Wei-Shih Yang

We present a randomized algorithm for estimating the permanent of an $M\times M$ real matrix $A$ up to an additive error. We do this by viewing the permanent $\mathrm{perm}(A)$ of…