32 citations · 37 across the 5 of their papers we have counts for
1 paper · 2 filters
Scott Aaronson, Travis Hance
Around 2002, Leonid Gurvits gave a striking randomized algorithm to approximate the permanent of an n*n matrix A. The algorithm runs in O(n^2/eps^2) time, and approximates Per(A) t…