Aleksandros Sobczyk

The Red-Blue Pebble Game by Hong and Kung is the canonical model for determining an algorithm's I/O complexity-- how many times data must be read or written to complete its computations. | Albert-... The Red-Blue Pebble Game by Hong and Kung is the canonical model for determining an algorithm's I/O complexity-- how many times data must be read or written to complete its computations. A computa...

In 1) we study a model to analyze algorithms for AI accelerators, using small matrix multiplications as primitive operations.

In 2) we provide an in-depth analysis of a Red-Blue Pebble Game extension, allowing partial computations (see also Albert-Jan's post www.linkedin.com/posts/anyzel... )

06.07.2025 10:55 — 👍 1    🔁 0    💬 0    📌 0

Segmented Operations using Matrix Multiplications Specialized computational units that perform small matrix multiplications as primitive operations are typically present in modern accelerators. However, these units are often underutilized for many fu...

We have couple of new works to share:
1) arxiv.org/abs/2506.23906
with Giuseppe Sorentino & Anastasios Zouzias,
2) arxiv.org/abs/2506.10854
with Pál András Papp & Albert-Jan Yzelman, to appear in SPAA '25.

From tomorrow I'll be in Aarhus for ICALP until 11/7, ping me if you want to chat!

06.07.2025 10:55 — 👍 1    🔁 0    💬 1    📌 0

Low-Rank Approximation and Regression in Input Sparsity Time | Journal of the ACM We design a new distribution over m × n matrices S so that, for any fixed n × d matrix A of rank r, with probability at least 9/10, ∥SAx∥2 = (1 ± ε)∥Ax∥2 simultaneously for all x ∈ Rd. Here, m is boun...

Anyone have an idea how accurate are the Google scholar metrics? The following highly-cited paper seems to be missing from the metrics of *both* STOC and JACM:
dl.acm.org/doi/abs/10.1...

19.06.2025 20:40 — 👍 0    🔁 0    💬 0    📌 0

New paper: Learning to Add, Multiply, and Execute Algorithmic Instructions Exactly with Neural Networks

26.05.2025 03:21 — 👍 5    🔁 1    💬 1    📌 1

Post doc position in theory of machine learning at Department of Computer Science, Aarhus University - Vacancy at Aarhus University Vacancy at Computer Science, Dept. of, Aarhus University

I have an opening for a post doc position in machine learning theory, with a deadline of June 1st. Please share and apply: international.au.dk/about/profil...

30.04.2025 09:24 — 👍 12    🔁 9    💬 0    📌 0

Deterministic complexity analysis of Hermitian eigenproblems In this work we revisit the arithmetic and bit complexity of Hermitian eigenproblems. We first provide an analysis for the divide-and-conquer tridiagonal eigensolver of Gu and Eisenstat [GE95] in the ...

With my first Bluesky post, I am very pleased to share that my last PhD paper "Deterministic complexity analysis of Hermitian eigenproblems" has been accepted in ICALP 2025. A preprint is available on Arxiv:
arxiv.org/abs/2410.21550
A bit more info on linkedin: www.linkedin.com/posts/aleksa...

14.04.2025 17:25 — 👍 4    🔁 2    💬 0    📌 0

Cool work Philippe and the team! Was curious what is the baseline software comparison with DFT, is it quantum espresso? (Sorry if i missed it!) Happy to chat offline if any of you guys are up

09.04.2025 16:15 — 👍 2    🔁 0    💬 1    📌 0

Photo of the inside of a university building at WUR, it looks like a mix of a greenhouse with offices that have balconies.

We're offering a fully funded PhD at the intersection of ML/AI and the natural sciences with a focus on sustainability and chemistry.

You'll work at WUR in the Netherlands, ranked #3 in environ. sciences, #1 in agricultural science, #38 in life sciences (QS).

Apply here:
www.wur.nl/nl/vacature/...

14.03.2025 17:29 — 👍 35    🔁 25    💬 0    📌 3

Albert-Jan Yzelman on LinkedIn: High-Performance Optimisation (Postdoctoral Researcher) - Huawei Research… Passionate about enabling the use of massive compute power via simple high-level abstractions? We are hiring three Postdoctoral Researchers in High Performance…

The team of Albert-Jan Yzelman has postdoc openings in Zurich, in case it is interesting!
www.linkedin.com/posts/anyzel...

25.02.2025 07:30 — 👍 1    🔁 0    💬 0    📌 0