2025.12.08, Matthew Kwan, Exponential anticoncentration of the permanent
Автор: IBS Discrete Mathematics Group
Загружено: 2025-12-07
Просмотров: 101
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.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
