Videos

Matrix Rank - Extensions, Applications and Open Problems

Presenter
May 21, 2014
Abstract
Avi Wigderson Institute for Advanced Study In this lecture I plan to survey some of my favorite ways (of the huge variety) in which matrix rank and its extensions play a crucial role in understanding basic problems in computation, geometry, algebra and combinatorics. Some of these extensions and connections are quite new and lead to many interesting open questions.