A list of publications of Alexander Kozachinskiy

• Polyhedral Value Iteration for Discounted Games and Energy Games
  SODA 2021.
  
  
• Multiparty Karchmer-Wigderson Games and Threshold Circuits (joint with V. Podolskii).
  CCC 2020.
  
  
• Two characterizations of finite-state dimension (joint with A. Shen).
  FCT 2019.
  
  
• From expanders to hitting distributions and simulation theorems.
  MFCS 2018.
  
  
• One-sided error communication complexity of Gap Hamming Distance (joint with E. Klenin).
  MFCS 2018.
  
  
• Recognizing read-once functions from depth-three formulas.
  CSR 2018. Best student paper award.
  Journal version: Theory of Computing Systems 64(1), 3-16 (2020).
  
  
• On Slepian-Wolf Theorem with Interaction.
  CSR 2016. Best student paper award.
  Journal version: Theory of Computing Systems 62(3), 583-599 (2018).
  
  
• Making Randomness Public in Unbounded Round Information Complexity.
  CSR 2015.
  
  
• Comparison of communication, information and decision tree complexities (In Russian).
  PhD Thesis, MSU 2019.