Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
Este artículo demuestra que los ceros del polinomio del permanente de una matriz aleatoria con entradas gaussianas complejas se concentran dentro de un disco de radio , lo que permite diseñar un algoritmo eficiente para aproximar el permanente cuando el sesgo de las entradas es , sin contradecir la conjetura de dureza computacional promedio.