Unleashing the power of Schrijver's permanental inequality with the help of the Bethe Approximation

Leonid Gurvits

Let $A\in {\Omega }_n$ be doubly-stochastic $n\times n$ matrix. Alexander Schrijver proved in 1998 the following remarkable inequality per(\widetilde{A}) \geq \prod_{1 \leq i,j \leq n} (…