학과 세미나 및 콜로퀴엄
| 구분 | IBS-KAIST 세미나 |
| 분류 | 이산수학 |
| 제목 | Exponential anticoncentration of the permanent |
| Abstract | 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. |
| 일시 | 2025-12-08 (Mon) / 16:30 ~ 17:30 |
| 장소 | Room B332, IBS (기초과학연구원) |
| 강연언어 | 영어 |
| 강연자성명 | Matthew Kwan |
| 강연자소속 | ISTA |
| 강연자홈페이지 | https://mkwn.github.io |
| 기타정보 | |
| 초청인 | Sang-il Oum |
| URL | https://dimag.ibs.re.kr/event/2025-12-08/ |
| 담당자 | |
| 연락처 |