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

Publications

16 items

Transformer Heads Looking for Order

2026

Cited

0

Maximal Kolmogorov Complexity in a Hamming Ball

2026

Cited

0

Indexing: the Beginning and the End

2026

Cited

0

Polynomial-Time Mistake-Bounded Language Generation

2026

Cited

0

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

Co-authors

7 total

Polish Academy of Sciences

Cristobal Rojas

Instituto de Ingeniería Matemática y Computacional, Pontificia Universidad Católica de Chile

Directeur de recherche 2 cl., LIRMM, CNRS, University of Montpellier 2, France

Institute for Mathematical and Computational Engineering, PUC Chile & IMFD Chile & CENIA Chile

Vladimir Podolskii

Tufts University

Anthony Widjaja Lin

Professor@TU Kaiserslautern, Max-Planck Fellow at Max-Planck Institute for Software Systems

Mircea Petrache