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.
Copyright. All Rights Reserved.