2.2k citations · 2.6k across the 20 of their papers we have counts for
1 paper · 2 filters
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…