The smallest singular value of a $d$-regular random square matrix
Presenter
November 17, 2017
Abstract
We derive a lower bound on the smallest singular value of a random $d$-regular matrix, that is, the adjacency matrix of a random $d$-regular directed graph. More precisely, let $C_1