Alexander Kozachinskiy
Title
Cited by
Cited by
Year
From expanders to hitting distributions and simulation theorems
A Kozachinskiy
arXiv preprint arXiv:1802.04014, 2018
5*2018
On Slepian–Wolf theorem with interaction
A Kozachinskiy
International Computer Science Symposium in Russia, 207-222, 2016
42016
Recognizing Read-Once Functions from Depth-Three Formulas
A Kozachinskiy
Theory of Computing Systems 64 (1), 3-16, 2020
32020
Making Randomness Public in Unbounded-Round Information Complexity
A Kozachinskiy
International Computer Science Symposium in Russia, 296-309, 2015
3*2015
Two Characterizations of Finite-State Dimension
A Kozachinskiy, A Shen
International Symposium on Fundamentals of Computation Theory, 80-94, 2019
22019
Automatic Kolmogorov complexity, normality, and finite-state dimension revisited
A Kozachinskiy, A Shen
Journal of Computer and System Sciences 118, 75-107, 2021
12021
One-to-Two-Player Lifting for Mildly Growing Memory
A Kozachinskiy
arXiv preprint arXiv:2104.13888, 2021
12021
An application of communication complexity, Kolmogorov complexity and extremal combinatorics to parity games
A Kozachinskiy, M Vyalyi
arXiv preprint arXiv:1902.07175, 2019
12019
One-sided error communication complexity of Gap Hamming Distance
E Klenin, A Kozachinskiy
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
12018
Some bounds on communication complexity of gap hamming distance
A Kozachinskiy
arXiv preprint arXiv:1511.08854, 2015
12015
Uniform cross--intersecting families: proving Hirschorn's conjecture up to polynomial factor
GP Bulgakov, A Kozachinskiy, MN Vyalyi
arXiv preprint arXiv:2102.10277, 2021
2021
Polyhedral value iteration for discounted games and energy games
A Kozachinskiy
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
2021
Continuous Positional Payoffs
A Kozachinskiy
arXiv preprint arXiv:2012.09047, 2020
2020
Automatic Kolmogorov complexity, normality, and finite state dimension revisited (extended version 6, 2020)
A Kozachinskiy, A Shen
2020
Multiparty Karchmer-Wigderson Games and Threshold Circuits
A Kozachinskiy, V Podolskii
arXiv preprint arXiv:2002.07444, 2020
2020
Lower bounds on separation automata for Parity Games
A Kozachinskiy, M Vyalyi
arXiv preprint arXiv:1902.07175, 2019
2019
Recognizing Read-Once Functions from Depth-Three Formulas
A Kozachinskiy
International Computer Science Symposium in Russia, 232-243, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–17