Alexandros Sobczyk

According to our database, Alexandros Sobczyk authored at least 16 papers between 2015 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of four.

2026

Approaching I/O-optimality for Approximate Attention.

Pál András Papp, Aleksandros Sobczyk, Anastasios Zouzias

CoRR, May, 2026

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

CoRR, May, 2026

Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation.

Almudena Carrera Vazquez, Aleksandros Sobczyk

Quantum, 2026

I/O complexity and pebble games with partial computations.

Aleksandros Sobczyk

Inf. Process. Lett., 2026

2025

Prefix Sums via Kronecker Products.

Aleksandros Sobczyk, Anastasios Zouzias

CoRR, December, 2025

Segmented Operations using Matrix Multiplications.

Aleksandros Sobczyk, Giuseppe Sorrentino, Anastasios Zouzias

CoRR, June, 2025

Quantum Doubly Stochastic Transformers.

Jannis Born, Filip Skogh, Kahn Rhrissorrakrai, Filippo Utro, Nico Wagner, Aleksandros Sobczyk

CoRR, April, 2025

The Impact of Partial Computations on the Red-Blue Pebble Game.

Pál András Papp, Aleksandros Sobczyk, Albert-Jan Nicholas Yzelman

Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures, 2025

Deterministic Complexity Analysis of Hermitian Eigenproblems.

Aleksandros Sobczyk

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Invariant subspaces and PCA in nearly matrix multiplication time.

Aleksandros Sobczyk, Marko Mladenovic, Mathieu Luisier

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Hermitian Pseudospectral Shattering, Cholesky, Hermitian Eigenvalues, and Density Functional Theory in Nearly Matrix Multiplication Time.

Aleksandros Sobczyk, Marko Mladenovic, Mathieu Luisier

CoRR, 2023

2022

pylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores.

Aleksandros Sobczyk, Efstratios Gallopoulos

ACM Trans. Math. Softw., December, 2022

Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss.

Aleksandros Sobczyk, Mathieu Luisier

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

Estimating Leverage Scores via Rank Revealing Methods and Randomization.

Aleksandros Sobczyk, Efstratios Gallopoulos

SIAM J. Matrix Anal. Appl., 2021

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

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

Proceedings of the Parallel Computing: On the Road to Exascale, 2015