Rank and Invertibility of Dense Signed Random Regular Matrices

Huaijin Liang, Yuxiao Shi, Kexin Yu +1

Let $A$ be the (non-symmetric) adjacency matrix of a uniformly random $d$-regular directed graph on $n$ vertices, and let $\Xi$ be independent of $A$ with i.i.d. Rademacher entries.…