Publications

1. Quantum Doubly Stochastic Transformers
   • Born, Jannis; Skogh, Filip; Rhrissorrakrai, Kahn; Utro, Filippo; Wagner, Nico; Sobczyk, Aleksandros;
   • 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
   • Carrera Vazquez, Almudena; Sobczyk, Aleksandros;
   • arXiv preprint arXiv:2508.21002, 2025
   • Arxiv
3. Segmented Operations using Matrix Multiplications
   • Sobczyk, Aleksandros; Sorrentino, Giuseppe; Zouzias, Anastasios;
   • arXiv preprint arXiv:2506.23906, 2025
   • Arxiv
4. The Impact of Partial Computations on the Red-Blue Pebble Game
   • Papp, Pál András; Sobczyk, Aleksandros; Yzelman, Albert-Jan N;
   • 37th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025
   • Publication Arxiv
5. Deterministic complexity analysis of Hermitian eigenproblems
   • Sobczyk, Aleksandros;
   • 52nd International Colloquium on Automata, Languages, and Programming (ICALP), 2025
   • Publication Arxiv
6. I/O complexity and pebble games with partial computations
   • Sobczyk, Aleksandros;
   • arXiv preprint arXiv:2410.22237, 2024
   • Arxiv
7. Invariant subspaces and PCA in nearly matrix multiplication time
   • Sobczyk, Aleksandros; Mladenovic, Marko; Luisier, Mathieu;
   • Advances in Neural Information Processing Systems (NeurIPS), 2024
   • Publication Arxiv Video
8. Fuelling the Digital Chemistry Revolution with Language Models: Sandmeyer Award 2022
   • Cardinale, Antonio; Castrogiovanni, Alessandro; Gaudin, Theophile; Geluykens, Joppe; Laino, Teodoro; Manica, Matteo; Probst, Daniel; Schwaller, Philippe; Sobczyk, Aleksandros; Toniato, Alessandra;
   • Chimia, 2023
   • Publication
9. Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss
   • Sobczyk, Aleksandros; Luisier, Mathieu;
   • 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
    • Sobczyk, Aleksandros; Gallopoulos, Efstratios;
    • ACM Transactions on Mathematical Software, 2022
    • Publication Arxiv Video Code
11. Estimating leverage scores via rank revealing methods and randomization
    • Sobczyk, Aleksandros; Gallopoulos, Efstratios;
    • 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
    • Venetis, Ioannis E; Sobczyk, Alexandros; Kouris, Alexandros; Nakos, Alexandros; Nikoloutsakos, Nikolaos; Gallopoulos, Efstratios;
    • Parallel Computing: On the Road to Exascale, 2016
    • Publication
13. A direct tridiagonal solver based on Givens rotations for GPU architectures
    • Venetis, Ioannis E; Kouris, Alexandros; Sobczyk, Alexandros; Gallopoulos, Efstratios; Sameh, Ahmed H;
    • Parallel Computing, 2015
    • Publication