8 citations · 16 across the 5 of their papers we have counts for
1 paper · 1 filter
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…