We present three loosely related topics in random matrix theory. Firstly, we show how the moment method can be used to establish the semicircular law for the bulk distribution of random matrices of Wigner type. Then, we present some inverse Littlewood-Offord theory, and explain how it is used to bound least singular values of random matrices. Finally, these methods are combined to establish the circular law for random matrices with iid entries.
Back to Quantitative Linear Algebra Tutorials