The rank of sparse random matrices

Alperen Ali Ergür
Alperen Ali Ergür
Pu Gao
Pu Gao
Samuel Hetterich
Samuel Hetterich
Maurice Rolvien
Maurice Rolvien

SODA '20: ACM-SIAM Symposium on Discrete Algorithms Salt Lake City Utah January, 2020, pp. 579-591, 2020.

Cited by: 1|Bibtex|Views1|Links
EI

Abstract:

We determine the rank of a random matrix A 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 formula vindicates a conjecture of Lelarge [Proc. IEEE Information Theory Workshop 2013]. The proofs are based on ...More

Code:

Data:

Your rating :
0

 

Tags
Comments