Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
この論文は、標準複素ガウス行列の永続多項式の零点分布を解析し、零点が半径の円盤内に存在することを示すことで、以前は不可能だったより小さなバイアス条件下での永続値の効率的な近似アルゴリズムを確立するとともに、零点の大部分がの大きさを持つことを示して平均ケースの困難性との整合性を保つことを主張しています。