Arina Smirnova

According to our database¹, Arina Smirnova authored at least 3 papers between 2024 and 2026.

Collaborative distances:

Timeline

Book In proceedings Article PhD thesis Dataset Other

2026

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

[DOI]

Proceedings of the 43rd International Symposium on Theoretical Aspects of Computer Science, 2026

2025

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

[DOI]

Electron. Colloquium Comput. Complex., 2025

2024

Deriving Nonuniform Lower Bounds from Uniform Nondeterministic Lower Bounds.

[DOI]

CoRR, 2024