Short Talks by Postdoctoral Members

A rigid matrix is a matrix that cannot be represented as the sum of a low rank matrix and a sparse matrix. Constructing explicit rigid matrices (for certain parameters of rank and sparsity) is a long standing open problem with applications to circuit lower bounds. In the talk I will present several different formulations of this problem.