Alexander Kozachinskiy
Postdoc at IMFD & CENIA, Chile
Contact: kozmath(at)proton(dot)me
My papers:
2024
-
ON DIMENSIONALITY OF FEATURE VECTORS IN MPNNS [pdf]
(with C. Bravo and C. Rojas)
Preprint
-
LOGICAL LANGUAGES ACCEPTED BY TRANSFORMERS WITH HARD ATTENTION [pdf]
(with P. Barceló, A. Lin, and V. Podolskii)
Accepted at ICLR 2024
-
INFINITE SEPARATION BETWEEN GENERAL AND CHROMATIC MEMORY [pdf]
In LATIN 2024
-
ENERGY GAMES OVER TOTALLY ORDERED GROUPS [pdf]
In CSL 2024
2023
-
TOWARDS SIMPLER SORTING NETWORKS AND MONOTONE CIRCUITS FOR MAJORITY [pdf]
(with N. Dobrhokhotova-Maikova and V. Podolskii)
Preprint
-
SIMPLE ONLINE LEARNING WITH CONSISTENT ORACLE [pdf]
(with T. Steifer)
Preprint
-
CONTINUOUS POSITIONAL PAYOFFS [pdf]
In Logical Methods in Computer Science 19(3), 10:1–10:40 (2023)
Preliminary version in CONCUR 2021
-
3 ITERATIONS OF (d-1)-WL TEST DISTINGUISH NON-ISOMETTRIC CLOUDS OF d-DIMENSIONAL POINTS [pdf]
(with P. Barcelo, V. Delle Rose, M. Petrache and C. Rojas)
In NeurIPS 2023
-
FIND A WITNESS OR SHATTER: THE LANDSCAPE OF COMPUTABLE PAC LEARNING [pdf]
(with V. Delle Rose, C. Rojas and T. Steifer)
In COLT 2023
-
CONSTANT-DEPTH SORTING NETWORKS [pdf]
(with N. Dobrhokhotova-Maikova and V. Podolskii)
In ITCS 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.