2025.12.08, Matthew Kwan, Exponential anticoncentration of the permanent скачать в хорошем качестве

2025.12.08, Matthew Kwan, Exponential anticoncentration of the permanent

Matthew Kwan, Exponential anticoncentration of the permanent December 8 Monday @ 4:30 PM - 5:30 PM KST Room B332, IBS (기초과학연구원) Matthew Kwan ISTA https://mkwn.github.io Let A be a random n×n matrix with independent entries, and suppose that the entries are “uniformly anticoncentrated” (for example, A could be a uniformly random n×n matrix with ±1 entries). We prove that the permanent of A is exponentially anticoncentrated, significantly improving previous bounds of Tao and Vu. Our proof also works for the determinant, giving an alternative proof of a classical theorem of Kahn, Komlós and Szemerédi. Joint work with Zach Hunter and Lisa Sauermann.