Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank.

Nikolai Chukhin, Alexander S. Kulikov, Ivan Mihajlin, Arina Smirnova

Browse the full STACS paper archive.