127 citations · 262 across the 14 of their papers we have counts for
1 paper · 1 filter
Lior Eldar, Saeed Mehraban
We show an algorithm for computing the permanent of a random matrix with vanishing mean in quasi-polynomial time. Among special cases are the Gaussian, and biased-Bernoulli random…