TY - RPRT TI - Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank AU - Nikolai Chukhin AU - Alexander S. Kulikov AU - Ivan Mihajlin AU - Arina Smirnova PY - 2026 DO - 10.4230/lipics.stacs.2026.28 UR - https://arxiv.org/abs/2411.02936 ID - 2411.02936 ER -