Abstract

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 classical and others quite new – they all lead to many interesting open questions.

Video Recording