Nikolai Chukhin

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

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

2026

A Note on Conditional Complexity Hardness of Matrix Rigidity and Tensor Rank.

[BibT_eX]

[DOI]

Nikolai Chukhin

Electron. Colloquium Comput. Complex., 2026

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

[BibT_eX]

[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.

[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...