Alexander Kozachinskiy

Available identifiers

zbMath Open kozachinskiy.alexanderMaRDI QIDQ1625171

List of research outcomes

Publication	Date of Publication	Type
One-to-two-player lifting for mildly growing memory	2024-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q6147286	2024-01-15	Paper
Continuous Positional Payoffs	2023-08-26	Paper
Continuous Positional Payoffs	2023-08-21	Paper
Find a witness or shatter: the landscape of computable PAC learning	2023-02-05	Paper
New bounds for the flock-of-birds problem	2022-11-11	Paper
Energy Games over Totally Ordered Groups	2022-05-10	Paper
From Expanders to Hitting Distributions and Simulation Theorems	2021-08-04	Paper
One-Sided Error Communication Complexity of Gap Hamming Distance.	2021-08-04	Paper
Automatic Kolmogorov complexity, normality, and finite-state dimension revisited	2021-03-10	Paper
Uniform cross-$t$-intersecting families: proving Hirschorn's conjecture up to polynomial factor	2021-02-20	Paper
Recognizing read-once functions from depth-three formulas	2020-02-27	Paper
Two characterizations of finite-state dimension	2020-01-30	Paper
Recognizing read-once functions from depth-three formulas	2018-11-28	Paper
On Slepian-Wolf theorem with interaction	2018-06-01	Paper
On Slepian–Wolf Theorem with Interaction	2016-07-25	Paper
Making Randomness Public in Unbounded-Round Information Complexity	2015-10-20	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Alexander Kozachinskiy