| Energy games over totally ordered groups A Kozachinskiy arXiv preprint arXiv:2205.04508, 2022 | 6 | 2022 |
| Automatic Kolmogorov complexity, normality, and finite-state dimension revisited A Kozachinskiy, A Shen Journal of Computer and System Sciences 118, 75-107, 2021 | 6 | 2021 |
| From expanders to hitting distributions and simulation theorems A Kozachinskiy arXiv preprint arXiv:1802.04014, 2018 | 6* | 2018 |
| One-to-two-player lifting for mildly growing memory A Kozachinskiy arXiv preprint arXiv:2104.13888, 2021 | 5 | 2021 |
| Recognizing read-once functions from depth-three formulas A Kozachinskiy Theory of Computing Systems 64, 3-16, 2020 | 5 | 2020 |
| On Slepian–Wolf Theorem with Interaction A Kozachinskiy Theory of Computing Systems 62, 583-599, 2018 | 5 | 2018 |
| Logical Languages Accepted by Transformer Encoders with Hard Attention P Barceló, A Kozachinskiy, AW Lin, V Podolskii arXiv preprint arXiv:2310.03817, 2023 | 4 | 2023 |
| State complexity of chromatic memory in infinite-duration games A Kozachinskiy arXiv preprint arXiv:2201.09297, 2022 | 4 | 2022 |
| Two characterizations of finite-state dimension A Kozachinskiy, A Shen Fundamentals of Computation Theory: 22nd International Symposium, FCT 2019 …, 2019 | 4 | 2019 |
| Making randomness public in unbounded-round information complexity A Kozachinskiy Computer Science--Theory and Applications: 10th International Computer …, 2015 | 4* | 2015 |
| Infinite separation between general and chromatic memory A Kozachinskiy Latin American Symposium on Theoretical Informatics, 114-128, 2024 | 2 | 2024 |
| Three iterations of (d− 1)-WL test distinguish non isometric clouds of d-dimensional points V Delle Rose, A Kozachinskiy, C Rojas, M Petrache, P Barceló Advances in Neural Information Processing Systems 36, 2024 | 2 | 2024 |
| Continuous positional payoffs A Kozachinskiy Logical Methods in Computer Science 19, 2023 | 2 | 2023 |
| Constant-depth sorting networks N Dobrokhotova-Maikova, A Kozachinskiy, V Podolskii arXiv preprint arXiv:2208.08394, 2022 | 2 | 2022 |
| Polyhedral value iteration for discounted games and energy games A Kozachinskiy Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 2 | 2021 |
| Multiparty Karchmer-Wigderson games and threshold circuits A Kozachinskiy, V Podolskii arXiv preprint arXiv:2002.07444, 2020 | 2 | 2020 |
| An application of communication complexity, Kolmogorov complexity and extremal combinatorics to parity games A Kozachinskiy, M Vyalyi arXiv preprint arXiv:1902.07175, 2019 | 2 | 2019 |
| One-sided error communication complexity of Gap Hamming Distance E Klenin, A Kozachinskiy 43rd International Symposium on Mathematical Foundations of Computer Science …, 2018 | 2 | 2018 |
| Comment on Meir’s paper The Direct Sum of Universal Relations A Kozachinskiy Available at the address https://eccc. weizmann. ac. il/report/2017/128 …, 2017 | 2 | 2017 |
| Simple online learning with consistent oracle A Kozachinskiy, T Steifer arXiv preprint arXiv:2308.08055, 2023 | 1 | 2023 |
Vladimir PodolskiiSteklov mathematical Institute & NYUVerified email at mi-ras.ru
