Alexander Kozachinskiy
- Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
2025/01/10 by Pablo Barceló, Barceló, Pablo, Alexander Kozachinskiy +7 · 5 citations
Computer Science · #Logic, Reasoning, and Knowledge #Semantic Web and Ontologies #Bayesian Modeling and Causal Inference
- Effective Littlestone Dimension
2024/11/22 by Valentino Delle Rose, Alexander Kozachinskiy, Rose, Valentino Delle +3 · 1 voice · 3 citations
Mathematics · #Advanced Topics in Algebra #cs.LG #cs.LO
- Constant-Depth Sorting Networks
2022/08/17 by Natalia Dobrokhotova-Maikova, Dobrokhotova-Maikova, Natalia, Alexander Kozachinskiy +3 · 1 citation
Computer Science · #Advanced Graph Theory Research #Cellular Automata and Applications #Computational Complexity (cs.CC) #FOS: Computer and information sciences #semigroups and automata theory
- Ehrenfeucht-Haussler Rank and Chain of Thought
2025/01/22 by Pablo Barceló, Barceló, Pablo, Alexander Kozachinskiy +3 · 2 voices · 1 citation
Arts and Humanities · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Philosophy, Science, and History
- Optimal bounds for dissatisfaction in perpetual voting
2024/12/20 by Alexander Kozachinskiy, Kozachinskiy, Alexander, Alexander Shen +3 · 1 citation
Economics, Econometrics and Finance · Decision Sciences · Computer Science · #Game Theory and Voting Systems #Multi-Criteria Decision Making #Optimization and Search Problems
- Indexing: the Beginning and the End
2026/07/24 by Alexander Kozachinskiy, Vicente Opazo, Felipe Urrutia
#cs.LG #cs.AI