Publications

1. Chukhin, N., Kulikov, A. S., & Mikhajlin, I. (2025). Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function. [STACS]

   @short{shortDBLP:journals/corr/abs-2410-10189,
     author = {Chukhin, Nikolai and Kulikov, Alexander S. and Mikhajlin, Ivan},
     title = {Toward Better Depth Lower Bounds: Strong Composition of {XOR} and
                       a Random Function},
     year = {2025},
     conference = {STACS},
     file = {andreevstacs2025.pdf}
   }
   

2. Chukhin, N., Kulikov, A. S., Mihajlin, I., & Smirnova, A. (2025). Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank Under NSETH and Beyond. [arXiv]

   @short{shortWorking2,
     author = {Chukhin, Nikolai and Kulikov, Alexander S. and Mihajlin, Ivan and Smirnova, Arina},
     title = {Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank Under NSETH and Beyond},
     year = {2025},
     conference = {arXiv},
     file = {nondeterministicstoc2025.pdf}
   }
   

3. Belova, T., Chukhin, N., Kulikov, A. S., & Mihajlin, I. (2024). Improved Space Bounds for Subset Sum. [ESA]

   @short{shortDBLP:conf/esa/BelovaCKM24,
     author = {Belova, Tatiana and Chukhin, Nikolai and Kulikov, Alexander S. and Mihajlin, Ivan},
     title = {Improved Space Bounds for Subset Sum},
     year = {2024},
     conference = {ESA},
     file = {SubsetSumESA2024.pdf}
   }