Alexander Kozachinskiy
8 papers · 2023–2025 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓
🌍
Conference Polyglot
(6)
🌉
Interdisciplinary Bridge
🧭
Keyword Pioneer
🐝
Cross-Pollinator
(15)
🏆
Grand Slam
Conferences
COLT (2)
ICML (2)
AAAI (1)
ALT (1)
ICLR (1)
NIPS (1)
Top co-authors
Keywords
littlestone dimension
(2)
sample complexity
(1)
pac learning
(1)
point cloud
(1)
weisfeiler-lehman test
(1)
algorithm analysis
(1)
expert advice
(1)
mistake bound
(1)
graph isomorphism
(1)
approval voting
(1)
proper learning
(1)
pac learnability
(1)
perpetual voting
(1)
computable learning
(1)
consistent oracle
(1)
recursive enumerability
(1)
dissatisfaction bound
(1)
online learning
(1)
sublinear guarantee
(1)
Papers
Ehrenfeucht-Haussler Rank and Chain of Thought
ICML 2025
Optimal Bounds for Dissatisfaction in Perpetual Voting
AAAI 2025
Effective Littlestone dimension
ALT 2025
Simple online learning with consistent oracle
COLT 2024
Logical Languages Accepted by Transformer Encoders with Hard Attention
ICLR 2024
On dimensionality of feature vectors in MPNNs
ICML 2024
Three Iterations of (d − 1)-WL Test Distinguish Non Isometric Clouds of d-dimensional Points
NIPS 2023
Find a witness or shatter: the landscape of computable PAC learning.
COLT 2023