Random restrictions of high-rank tensors and polynomial maps

Jop Briët, Davi Castro-Silva

Motivated by a problem in computational complexity, we consider the behavior of rank functions for tensors and polynomial maps under random coordinate restrictions. We show that, f…