AdaPart efficiently samples permanent distributions, improving tracking performance.
problem Computing the permanent of non-negative matrices efficiently.
method AdaPart: simple, efficient method for sampling from unnormalized distributions.
result AdaPart provides tight bounds on the permanent with high probability and polynomial runtime.