The Quick and the Dead: Estimating Sparse-Matrix Permanents with Adaptive Work Filtering

Deniz Elbek, Yiğit Manafi, Zeynep Gürdal +2

Rasmussen's permanent estimator is a simple and unbiased estimator for the permanent of a binary matrix, but its practical performance can be limited by trajectories that terminate…