Deriving Nonuniform Lower Bounds from Uniform Nondeterministic Lower Bounds. - Nikolai Chukhin; Alexander S. Kulikov; Ivan Mihajlin; Arina Smirnova (CoRR, 2024)

Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank Under NSETH and Beyond. - Nikolai Chukhin; Alexander S. Kulikov; Ivan Mihajlin; Arina Smirnova (Electron. Colloquium Comput. Complex., 2025)