In search of explicit matrices that behave like random ones

Non-equilibrium Dynamics and Random Matrices
Topic:In search of explicit matrices that behave like random ones
Speaker:Avi Wigderson
Affiliation:Herbert H. Maass Professor, School of Mathematics
Date:Friday, February 7
Time/Room:11:00am - 12:00pm/S-101
Video Link:https://video.ias.edu/nedrm/2014/0207-AviWigderson

I will describe several properties (structural and/or computational) which are satisfied by random matrices almost surely, but for which we have no concrete examples of such matrices. My hope is that the audience will be intrigued and interested in generating such examples.