Alexander Kozachinskiy
Scholar

Alexander Kozachinskiy

Google Scholar ID: CnGt5CEAAAAJ
Postdoc, CENIA Chile
Theoretical Computer Science
Google Scholar↗
Citations & Impact
All-time
Citations
139
 
H-index
6
 
i10-index
4
 
Publications
20
 
Co-authors
7
list available
Contact
No contact links provided.
Publications
12 items
Parity, Sensitivity, and Transformers
2026
Cited
0
Language Generation: Complexity Barriers and Implications for Learning
2025
Cited
0
Message Passing on the Edge: Towards Scalable and Expressive GNNs
2025
Cited
0
Dvorak-Dell-Grohe-Rattan theorem via an asymptotic argument
2025
Cited
0
All Kolmogorov complexity functions are optimal, but are some more optimal?
2025
Cited
0
NoPE: The Counting Power of Transformers with No Positional Encodings
2025
Cited
0
Continuity and Isolation Lead to Doubts or Dilemmas in Large Language Models
2025
Cited
0
Strassen Attention: Unlocking Compositional Abilities in Transformers Based on a New Lower Bound Method
2025
Cited
0
Resume (English only)
Co-authors
7 total
Tomasz Steifer
Tomasz Steifer
Polish Academy of Sciences
Cristobal Rojas
Cristobal Rojas
Instituto de Ingeniería Matemática y Computacional, Pontificia Universidad Católica de Chile
alexander shen
alexander shen
Directeur de recherche 2 cl., LIRMM, CNRS, University of Montpellier 2, France
Pablo Barceló
Pablo Barceló
Institute for Mathematical and Computational Engineering, PUC Chile & IMFD Chile & CENIA Chile
Vladimir Podolskii
Vladimir Podolskii
Tufts University
Anthony Widjaja Lin
Anthony Widjaja Lin
Professor@TU Kaiserslautern, Max-Planck Fellow at Max-Planck Institute for Software Systems
Mircea Petrache
Mircea Petrache
PUC Chile