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 (PARCO, 2015)

A direct tridiagonal solver based on Givens rotations for GPU architectures. - Ioannis E. Venetis; Alexandros Kouris; Alexandros Sobczyk; Efstratios Gallopoulos; Ahmed H. Sameh (Parallel Comput., 2015)

Estimating Leverage Scores via Rank Revealing Methods and Randomization. - Aleksandros Sobczyk; Efstratios Gallopoulos (SIAM J. Matrix Anal. Appl., 2021)

Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss. - Aleksandros Sobczyk; Mathieu Luisier (NeurIPS, 2022)

pylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores. - Aleksandros Sobczyk; Efstratios Gallopoulos (ACM Trans. Math. Softw., 2022)

Hermitian Pseudospectral Shattering, Cholesky, Hermitian Eigenvalues, and Density Functional Theory in Nearly Matrix Multiplication Time. - Aleksandros Sobczyk; Marko Mladenovic; Mathieu Luisier (CoRR, 2023)

Invariant subspaces and PCA in nearly matrix multiplication time. - Aleksandros Sobczyk; Marko Mladenovic; Mathieu Luisier (NeurIPS, 2024)

I/O complexity and pebble games with partial computations. - Aleksandros Sobczyk (CoRR, 2024)

Deterministic Complexity Analysis of Hermitian Eigenproblems. - Aleksandros Sobczyk (ICALP, 2025)

The Impact of Partial Computations on the Red-Blue Pebble Game. - Pál András Papp; Aleksandros Sobczyk; Albert-Jan Nicholas Yzelman (SPAA, 2025)

Quantum Doubly Stochastic Transformers. - Jannis Born; Filip Skogh; Kahn Rhrissorrakrai; Filippo Utro; Nico Wagner; Aleksandros Sobczyk (CoRR, 2025)

Segmented Operations using Matrix Multiplications. - Aleksandros Sobczyk; Giuseppe Sorrentino; Anastasios Zouzias (CoRR, 2025)