Improved Space Bounds for Subset Sum. - Tatiana Belova; Nikolai Chukhin; Alexander S. Kulikov; Ivan Mihajlin (ESA, 2024)

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

Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function. - Nikolai Chukhin; Alexander S. Kulikov; Ivan Mihajlin (STACS, 2025)

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)