24 citations · 151 across the 43 of their papers we have counts for
1 paper · 2 filters
Sanjeev Arora, Arnab Bhattacharyya, Rajsekar Manokaran +1
Suppose we are given an oracle that claims to approximate the permanent for most matrices X, where X is chosen from the Gaussian ensemble (the matrix entries are i.i.d. univariate…