Tutte Colloquium - Jane Gao
Title: The rank of random matrices over finite fields
Speaker: | Jane Gao |
Affiliation: | University of Waterloo |
Room: | MC 5501 |
Abstract:
We determine the rank of a random matrix over a finite 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.