Aleksandros Sobczyk

18 papers A* 3B 1Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
I/O complexity and pebble games with partial computations.
Inf. Process. Lett.
Aleksandros Sobczyk
2025 A* conf
Deterministic Complexity Analysis of Hermitian Eigenproblems.
ICALP
Aleksandros Sobczyk
2025 J jnl
Prefix Sums via Kronecker Products.
CoRR
Aleksandros Sobczyk, Anastasios Zouzias
2025 J jnl
Quantum Doubly Stochastic Transformers.
CoRR
Jannis Born, Filip Skogh, Kahn Rhrissorrakrai, Filippo Utro, Nico Wagner, Aleksandros Sobczyk
2025 J jnl
Segmented Operations using Matrix Multiplications.
CoRR
Aleksandros Sobczyk, Giuseppe Sorrentino, Anastasios Zouzias
2025 J jnl
Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation.
CoRR
Almudena Carrera Vazquez, Aleksandros Sobczyk
2025 B conf
The Impact of Partial Computations on the Red-Blue Pebble Game.
SPAA
Pál András Papp, Aleksandros Sobczyk, Albert-Jan Nicholas Yzelman
2025 J jnl
The Impact of Partial Computations on the Red-Blue Pebble Game.
CoRR
Pál András Papp, Aleksandros Sobczyk, A. N. Yzelman
2024 J jnl
Deterministic complexity analysis of Hermitian eigenproblems.
CoRR
Aleksandros Sobczyk
2024 J jnl
I/O complexity and pebble games with partial computations.
CoRR
Aleksandros Sobczyk
2024 A* conf
Invariant subspaces and PCA in nearly matrix multiplication time.
NeurIPS
Aleksandros Sobczyk, Marko Mladenovic, Mathieu Luisier
2023 J jnl
Hermitian Pseudospectral Shattering, Cholesky, Hermitian Eigenvalues, and Density Functional Theory in Nearly Matrix Multiplication Time.
CoRR
Aleksandros Sobczyk, Marko Mladenovic, Mathieu Luisier
2022 A* conf
Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss.
NeurIPS
Aleksandros Sobczyk, Mathieu Luisier
2022 J jnl
Approximate Euclidean lengths and distances beyond Johnson-Lindenstrauss.
CoRR
Aleksandros Sobczyk, Mathieu Luisier
2022 J jnl
pylspack: Parallel Algorithms and Data Structures for Sketching, Column Subset Selection, Regression, and Leverage Scores.
ACM Trans. Math. Softw.
Aleksandros Sobczyk, Efstratios Gallopoulos
2022 J jnl
pylspack: Parallel algorithms and data structures for sketching, column subset selection, regression and leverage scores.
CoRR
Aleksandros Sobczyk, Efstratios Gallopoulos
2021 J jnl
Estimating Leverage Scores via Rank Revealing Methods and Randomization.
SIAM J. Matrix Anal. Appl.
Aleksandros Sobczyk, Efstratios Gallopoulos
2021 J jnl
Estimating leverage scores via rank revealing methods and randomization.
CoRR
Aleksandros Sobczyk, Efstratios Gallopoulos