Department seminar by Jane Gao

Wednesday, November 24, 2021 12:00 pm - 12:00 pm EST (GMT -05:00)

Please Note: This seminar will be given online.

Probability seminar series

Jane Gao
University of Waterloo

Link to join seminar: Hosted on Zoom

The rank of sparse random matrices

We determine the rank of a random matrix over an arbitrary field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rate of low-density parity check codes. This proves a conjecture of Lelarge (2013). The proofs use the AIZENMAN-SIMS-STARR coupling arguments.