Nikolai Chukhin

According to our database¹, Nikolai Chukhin authored at least 4 papers between 2024 and 2025.

Collaborative distances:

Dijkstra number² of four.
Erdős number³ of four.

Timeline

Legend:

Book

In proceedings

Article

PhD thesis

Dataset

Other

Links

On csauthors.net:

Bibliography

2025

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

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2025

Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function.

[BibT_eX]

[DOI]

Nikolai Chukhin

Alexander S. Kulikov

Ivan Mihajlin

Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science, 2025

2024

Deriving Nonuniform Lower Bounds from Uniform Nondeterministic Lower Bounds.

[BibT_eX]

[DOI]

CoRR, 2024

Improved Space Bounds for Subset Sum.

[BibT_eX]

[DOI]

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Nikolai Chukhin

Timeline

Legend:

Links

On csauthors.net:

Bibliography

Loading...