Publications

1. 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)
   • [ Arxiv ]
2. Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation
   • Almudena Carrera Vazquez, Aleksandros Sobczyk
   • arXiv preprint arXiv:2508.21002, 2025
   • [ Arxiv ]
3. Segmented Operations using Matrix Multiplications
   • Aleksandros Sobczyk, Giuseppe Sorrentino, Anastasios Zouzias
   • arXiv preprint arXiv:2506.23906, 2025
   • [ Arxiv ]
4. 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 ]
5. Deterministic complexity analysis of Hermitian eigenproblems
   • Aleksandros Sobczyk
   • 52nd International Colloquium on Automata, Languages, and Programming (ICALP), 2025
   • [ Publication ] [ Arxiv ]
6. I/O complexity and pebble games with partial computations
   • Aleksandros Sobczyk
   • arXiv preprint arXiv:2410.22237, 2024
   • [ Arxiv ]
7. 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 ]
8. 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 ]
9. Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss
   • Aleksandros Sobczyk, Mathieu Luisier
   • Advances in Neural Information Processing Systems (NeurIPS), 2022
   • [ Publication ] [ Arxiv ] [ Video ] [ Code ]
10. 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 ]
11. Estimating leverage scores via rank revealing methods and randomization
    • Aleksandros Sobczyk, Efstratios Gallopoulos
    • SIAM Journal on Matrix Analysis and Applications, 2021
    • [ Publication ] [ Arxiv ] [ Code ]
12. 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 ]
13. 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 ]