Decoupling via Affine Spectral-Independence: Beck-Fiala and Koml´os Bounds Beyond Banaszczyk

Speaker(s)

Witold Bednorz

Affiliation

University of Warsaw

Language of the talk

English

Date

March 19, 2026, 12:15 p.m.

Room

room 3160

Title in Polish

Decoupling via Affine Spectral-Independence: Beck-Fiala and Koml´os Bounds Beyond Banaszczyk

Seminar

Seminar of Probability Group

---

The plan is to address new advances in the Komlos conjecture, i.e., the upper bound (\log d)^{1/4}. It is based on a paper by Nikhil Bansal and Haotian Jiang.

---

The plan is to address new advances in the Koml'os conjecture, i.e., the upper bound (\log d)^{1/4}. It is based on a paper by Nikhil Bansal and Haotian Jiang.

---