check
Lecture 1: Random discrete matrices I | Einstein Institute of Mathematics

Lecture 1: Random discrete matrices I

Date: 
Thu, 24/05/200716:00-18:00
Location: 
Lecture Hall 2
Lecturer: 
Prof. Van H. Vu (Rutgers University)
Random matrices is an important area of mathematics, with strong connections to many other areas (mathematical physics, combinatorics, theoretical computer science, to mention a few).

Basically, there are two types of random matrices: continuous and discrete. The continuous models (such as Gaussian) have an established theory. On the other hand, the discrete models (such as Bernoulli/Rademacher) are still not very well understood.

In this talk, we discuss a few basic problems (such as rank, determinant, smallest singular value, circular law etc). An emphasis will be put on a new and non-trivial relation to additive combinatorics, discovered recently by T.Tao and myself. This relation leads to several notable progresses.