Degree-M Bethe and Sinkhorn permanent based bounds on the permanent of a non-negative matrix

Published in IEEE Transactions on Information Theory, 2024

Authors: Yuwen Huang*†, Navin Kashyap and Pascal O. Vontobel

* denotes corresponding author; † denotes sole first author.

Tight bounds on matrix permanents using Bethe and Sinkhorn permanents.