Fast and Stable Triangular Inversion for Delta-Rule Linear Transformers
Aleksandros Sobczyk, Gioele Gottardo, Christos K. Matzoros, Mirko De Vita, Filip Skogh, Anastasios Zouzias, Jiawei Zhuang
arXiv preprint arXiv:2605.21325, 2026
[
Publication
]
[
Arxiv
]
Approaching I/O-Optimality for Approximate Attention
Pál András Papp, Aleksandros Sobczyk, Anastasios Zouzias
arXiv preprint arXiv:2605.23751, 2026
[
Publication
]
[
Arxiv
]
Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
Almudena Carrera Vazquez, Aleksandros Sobczyk
Quantum, 2026
[
Publication
]
[
Arxiv
]
Lessons Learned from Multi-Year Operation of a Cloud-Hosted Commercial Robot Driven by Domain-Specific Language Models
Matteo Manica, Alain C. Vaucher, Carlo Baldassari, Antonio Cardinale, Aleksandros Sobczyk, Alessandro Castrogiovanni, Oliver Schilter, Joppe Geluykens, Philippe Schwaller, Artem Leonov, Alessandra Toniato, Federico Zipoli, Jannis Born, Joris Cadow-Gossweiler, Heiko Wolf, Anna Iuliano, Teodoro Laino
ChemRxiv, 2026
[
Publication
]
I/O complexity and pebble games with partial computations
Aleksandros Sobczyk
Information Processing Letters, 2026
[
Publication
]
[
Arxiv
]
Prefix Sums via Kronecker Products
Aleksandros Sobczyk, Anastasios Zouzias
arXiv preprint arXiv:2512.16309, 2025
[
Arxiv
]
Quantum Doubly Stochastic Transformers
Jannis Born, Filip Skogh, Kahn Rhrissorrakrai, Filippo Utro, Nico Wagner, Aleksandros Sobczyk
Advances in Neural Information Processing Systems (NeurIPS), 2025
Spotlight (~3.2% top submissions)
[
Publication
]
[
Arxiv
]
[
Video
]
Segmented Operations using Matrix Multiplications
Aleksandros Sobczyk, Giuseppe Sorrentino, Anastasios Zouzias
arXiv preprint arXiv:2506.23906, 2025
[
Arxiv
]
The Impact of Partial Computations on the Red-Blue Pebble Game
Pál András Papp, Aleksandros Sobczyk, Albert-Jan N Yzelman
37th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025
[
Publication
]
[
Arxiv
]
Deterministic complexity analysis of Hermitian eigenproblems
Aleksandros Sobczyk
52nd International Colloquium on Automata, Languages, and Programming (ICALP), 2025
[
Publication
]
[
Arxiv
]
Invariant subspaces and PCA in nearly matrix multiplication time
Aleksandros Sobczyk, Marko Mladenovic, Mathieu Luisier
Advances in Neural Information Processing Systems (NeurIPS), 2024
[
Publication
]
[
Arxiv
]
[
Video
]
Fuelling the Digital Chemistry Revolution with Language Models: Sandmeyer Award 2022
Antonio Cardinale, Alessandro Castrogiovanni, Theophile Gaudin, Joppe Geluykens, Teodoro Laino, Matteo Manica, Daniel Probst, Philippe Schwaller, Aleksandros Sobczyk, Alessandra Toniato, Alain C. Vaucher, Heiko Wolf, Federico Zipoli
Chimia, 2023
[
Publication
]
Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss
Aleksandros Sobczyk, Mathieu Luisier
Advances in Neural Information Processing Systems (NeurIPS), 2022
[
Publication
]
[
Arxiv
]
[
Video
]
[
Code
]
pylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores
Aleksandros Sobczyk, Efstratios Gallopoulos
ACM Transactions on Mathematical Software, 2022
[
Publication
]
[
Arxiv
]
[
Video
]
[
Code
]
Estimating leverage scores via rank revealing methods and randomization
Aleksandros Sobczyk, Efstratios Gallopoulos
SIAM Journal on Matrix Analysis and Applications, 2021
[
Publication
]
[
Arxiv
]
[
Code
]
A general tridiagonal solver for coprocessors: Adapting g-Spike for the Intel Xeon Phi
Ioannis E. Venetis, Alexandros Sobczyk, Alexandros Kouris, Alexandros Nakos, Nikolaos Nikoloutsakos, Efstratios Gallopoulos
Parallel Computing: On the Road to Exascale, 2016
[
Publication
]
A direct tridiagonal solver based on Givens rotations for GPU architectures
Ioannis E. Venetis, Alexandros Kouris, Alexandros Sobczyk, Efstratios Gallopoulos, Ahmed H. Sameh
Parallel Computing, 2015
[
Publication
]