Alexander Kozachinskiy
Researcher at CENIA, Chile
Contact: kozmath(at)proton(dot)me
My papers:
2024
-
TOWARDS SIMPLER SORTING NETWORKS AND MONOTONE CIRCUITS FOR MAJORITY [pdf]
(with N. Dobrhokhotova-Maikova and V. Podolskii)
In RANDOM 2024
-
SIMPLE ONLINE LEARNING WITH CONSISTENT ORACLE [pdf]
(with T. Steifer)
In COLT 2024
-
ON DIMENSIONALITY OF FEATURE VECTORS IN MPNNS [pdf]
(with C. Bravo and C. Rojas)
In ICML 2024
-
LOGICAL LANGUAGES ACCEPTED BY TRANSFORMERS WITH HARD ATTENTION [pdf]
(with P. Barceló, A. Lin, and V. Podolskii)
In ICLR 2024
-
INFINITE SEPARATION BETWEEN GENERAL AND CHROMATIC MEMORY [pdf]
In LATIN 2024
-
ENERGY GAMES OVER TOTALLY ORDERED GROUPS [pdf]
In CSL 2024
2023
2022
2021
2020
2019
- COMPARISON OF COMMUNICATION, INFORMATION AND DECISION TREE COMPLEXITIES [pdf]
PhD Thesis, MSU 2019.
- TWO CHARACTERIZATIONS OF FINITE-STATE DIMENSION [pdf]
(with A. Shen)
In FCT 2019
2018
2015
- MAKING RANDOMNESS PUBLIC IN UNBOUNDED ROUND INFORMATION COMPLEXITY [pdf]
In CSR 2015.