Matrix Rank - Extensions, Applications and Open Problems

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.

Back to Workshop IV: Finding Algebraic Structures in Extremal Combinatorial Configurations