2 papers
math.PR2026
Anticoncentration of the Permanent in Ginibre Ensembles
Frederic Koehler, Pui Kuen Leung
Let , put , and let be an matrix with i.i.d. standard …
cs.DS2026
Approximating the Permanent of a Random Matrix with Polynomially Small Mean: Zeros and Universality
Frederic Koehler, Pui Kuen Leung
We study algorithms for approximating the permanent of a random matrix when the entries are slightly biased away from zero. This question is motivated by the goal of understanding…