In search of explicit matrices that behave like random ones - Avi Wigderson
Published 2016-08-05
Institute for Advanced Study; Faculty, School of Mathematics
February 7, 2014
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.
For more videos, visit video.ias.edu/