Kozachinskiy, Alexander

11 publications

NeurIPS 2025 Continuity and Isolation Lead to Doubts or Dilemmas in Large Language Models Hector Pasten, Felipe Urrutia, Hector Ignacio Jimenez Orellana, Cristian Buc Calderon, Cristobal Rojas, Alexander Kozachinskiy

ALT 2025 Effective Littlestone Dimension Valentino Delle Rose, Alexander Kozachinskiy, Tomasz Steifer

ICML 2025 Ehrenfeucht-Haussler Rank and Chain of Thought Pablo Barcelo, Alexander Kozachinskiy, Tomasz Steifer

JAIR 2025 On Computing Probabilistic Explanations for Decision Trees Marcelo Arenas, Pablo Barceló, Alexander Kozachinskiy, Miguel Romero, Bernardo Subercaseaux

AAAI 2025 Optimal Bounds for Dissatisfaction in Perpetual Voting Alexander Kozachinskiy, Alexander Shen, Tomasz Steifer

NeurIPS 2025 Strassen Attention, Split VC Dimension and Compositionality in Transformers Alexander Kozachinskiy, Felipe Urrutia, Hector Ignacio Jimenez Orellana, Tomasz Steifer, Germán Pizarro, Matías Daniel Fuentes Álvarez, Francisco Meza Vásquez, Cristian Buc Calderon, Cristobal Rojas

ICLR 2024 Logical Languages Accepted by Transformer Encoders with Hard Attention Pablo Barcelo, Alexander Kozachinskiy, Anthony Widjaja Lin, Vladimir Podolskii

ICML 2024 On Dimensionality of Feature Vectors in MPNNs César Bravo, Alexander Kozachinskiy, Cristobal Rojas

COLT 2024 Simple Online Learning with Consistent Oracle Alexander Kozachinskiy, Tomasz Steifer

COLT 2023 Find a Witness or Shatter: The Landscape of Computable PAC Learning. Valentino Delle Rose, Alexander Kozachinskiy, Cristóbal Rojas, Tomasz Steifer

NeurIPS 2023 Three Iterations of (d − 1)-WL Test Distinguish Non Isometric Clouds of D-Dimensional Points Valentino Delle Rose, Alexander Kozachinskiy, Cristobal Rojas, Mircea Petrache, Pablo Barceló