Alexandros Sobczyk

According to our database, Alexandros Sobczyk authored at least 12 papers between 2015 and 2025.

Collaborative distances:

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

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

I/O complexity and pebble games with partial computations.

Aleksandros Sobczyk

CoRR, 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 38: 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