@misc{indiciaeebf29060340f, title = {Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank}, author = {Nikolai Chukhin and Alexander S. Kulikov and Ivan Mihajlin and Arina Smirnova}, year = {2026}, doi = {10.4230/lipics.stacs.2026.28}, url = {https://arxiv.org/abs/2411.02936}, note = {Source identifier: 2411.02936} }