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 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.