2.2k citations · 3k across the 23 of their papers we have counts for
1 paper · 1 filter
Cristopher Moore, Alexander Russell
Celebrated work of Jerrum, Sinclair, and Vigoda has established that the permanent of a {0,1} matrix can be approximated in randomized polynomial time by using a rapidly mixing Mar…