Wednesday, November 24, 2021 — 12:00 PM EST

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

S M T W T F S
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
  1. 2022 (2)
    1. August (1)
    2. April (1)
  2. 2021 (82)
    1. December (5)
    2. November (12)
    3. October (8)
    4. September (5)
    5. July (4)
    6. June (3)
    7. May (6)
    8. April (8)
    9. March (13)
    10. February (7)
    11. January (12)
  3. 2020 (71)
    1. December (2)
    2. November (13)
    3. October (16)
    4. September (7)
    5. August (5)
    6. July (3)
    7. June (2)
    8. May (1)
    9. March (4)
    10. February (4)
    11. January (14)
  4. 2019 (65)
  5. 2018 (44)
  6. 2017 (55)
  7. 2016 (44)
  8. 2015 (37)
  9. 2014 (44)
  10. 2013 (46)
  11. 2012 (44)