Upcoming Talks

Ista white

Very sparse random discrete matrices

VIENNA PROBABILITY SEMINAR

Date
Tuesday, November 2, 2021 17:55 - 18:55
Speaker
Matthew Kwan (IST Austria)
Location
Mondi 2 (I01.01.008), Central Building
Series
Seminar/Talk
Tags
Mathematics and CS Seminar, mathematical_seminar_ics
Host
M. Beiglböck, N. Berestycki, L. Erdös, J. Maas, F. Toninelli
Contact
Central building mondi1

Extremely sparse random binary matrices tend to be singular, due to the likely presence of "local dependencies" such as all-zero columns or pairs of identical columns. We discuss this phenomenon, and some recent results showing that these kinds of dependencies are in some sense the only causes of singularity. This includes the resolution of a conjecture of Vu concerning the k-core of an Erds-Rényi random graph. This talk covers joint work with Asaf Ferber, Margalit Glasgow, Ashwin Sah and Mehtaab Sawhney.


Qr image
Download ICS Download invitation
Back to eventlist