Tessera
Folgen

Aleksandros Sobczyk

@asobczyk.bsky.social

https://asobczyk.github.io/ Huawei Zurich Research Center. All views are my own.

11 Posts25 Follower34 Folgt
Aleksandros Sobczyk@asobczyk.bsky.social · 6mo ago

I vibe-coded two variants of the Red-Blue Pebble Game using deepseek, as a fun (and/or educational) browser game. Link to play: asobczyk.github.io/pebble-games/ Slightly more details on LinkedIN www.linkedin.com/posts/aleksa...

Hoi Zäme 👋. The last few weekends I delved into Red-Blue Pebble Games 🎮 (vibe-)coding. I implemented two minimal web-browser demos for two variants: 🔵 The original one, by Hong & Kung (STOC'81...

Hoi Zäme 👋. The last few weekends I delved into Red-Blue Pebble Games 🎮 (vibe-)coding. I implemented two minimal web-browser demos for two variants: 🔵 The original one, by Hong & Kung (STOC'81) 🔴 Our ...

linkedin.com

Aleksandros Sobczyk@asobczyk.bsky.social · 8mo ago

We have a new preprint with Anastasios Zouzias on prefix sum (scan) circuits. More details and link to the paper on linkedin: www.linkedin.com/posts/aleksa...

We have a new preprint with Anastasios Zouzias on prefix sums... and quantum adders (⁉️). Few months ago, Anastasios Zouzias pinged me with excitement about a Kronecker formula that he discovered to…...

We have a new preprint with Anastasios Zouzias on prefix sums... and quantum adders (⁉️). Few months ago, Anastasios Zouzias pinged me with excitement about a Kronecker formula that he discovered to ...

linkedin.com

Aleksandros Sobczyk@asobczyk.bsky.social · 9mo ago

@jannisblrn.bsky.social wrote a very nice teaser about our Neurips paper Quantum Doubly Stochastic Transformers (spotlight). Our co-authors Filip and Kahn will present it in San Diego, and Jannis in EurIPS. You can find links to the paper, video, and poster below: www.linkedin.com/posts/jannis...

#transformers #neurips #eurips #ibmresearch | Jannis Born

𝗡𝗲𝘂𝗿𝗜𝗣𝗦 𝘀𝗽𝗼𝘁𝗹𝗶𝗴𝗵𝘁 for our work on "𝗤𝘂𝗮𝗻𝘁𝘂𝗺 𝗗𝗼𝘂𝗯𝗹𝘆 𝗦𝘁𝗼𝗰𝗵𝗮𝘀𝘁𝗶𝗰 𝗧𝗿𝗮𝗻𝘀𝗳𝗼𝗿𝗺𝗲𝗿𝘀" 🔦 𝘊𝘢𝘯 𝘱𝘳𝘪𝘯𝘤𝘪𝘱𝘭𝘦𝘴 𝘧𝘳𝘰𝘮 𝘲𝘶𝘢𝘯𝘵𝘶𝘮 𝘤𝘰𝘮𝘱𝘶𝘵𝘪𝘯𝘨 𝘣𝘦 𝘣𝘭𝘦𝘯𝘥𝘦𝘥 𝘪𝘯𝘵𝘰 𝘵𝘩𝘦 𝘮𝘰𝘴𝘵 𝘱𝘰𝘸𝘦𝘳𝘧𝘶𝘭 𝘔𝘓 𝘮𝘰𝘥𝘦𝘭𝘴? 🤔 𝗧𝗵𝗲 𝗽𝗿𝗼𝗯𝗹𝗲𝗺 𝗶𝗻 #𝗧𝗿𝗮𝗻𝘀𝗳𝗼𝗿𝗺𝗲𝗿𝘀: Transf...

linkedin.com

Kasper Green Larsen@kasperglarsen.bsky.social · 10mo ago

CS at Aarhus University is hiring up to six professors of any rank and area! Come join my section and do cutting-edge research in TCS, database systems and/or ML/AI, both from a theory and applied side. international.au.dk/about/profil... The application deadline is January 5th, 2026.

Aarhus University is hiring Assistant, Associate and Full Professors for the Department of Computer Science - Vacancy at Aarhus University

Vacancy at Computer Science, Dept. of, Aarhus University

international.au.dk

Ethan Epperly@ethanepperly.bsky.social · 12mo ago

New paper out with Chris Camaño, Raphael Meyer, and Joel Tropp re-examining sketching algorithms! Included: subspace injections as an alternative to subspace embeddings, the theory and practice of sparse sketching, tensor sketching, and much more! arxiv.org/abs/2508.21189

Faster Linear Algebra Algorithms with Structured Random Matrices

To achieve the greatest possible speed, practitioners regularly implement randomized algorithms for low-rank approximation and least-squares regression with structured dimension reduction maps. Despit...

arxiv.org

Aleksandros Sobczyk@asobczyk.bsky.social · 12mo ago

We have a new preprint with Almudena Carrera Vazquez, one of the last (and favorite) works that I contributed to before leaving IBM. Arxiv link: arxiv.org/abs/2508.21002 The paper is about quantum algorithms for approximating so-called "spectral gaps" between consecutive pairs of eigenvalues.

Spectral Gaps with Quantum Counting Queries and Oblivious State Preparation

Approximating the $k$-th spectral gap $Δ_k=|λ_k-λ_{k+1}|$ and the corresponding midpoint $μ_k=\frac{λ_k+λ_{k+1}}{2}$ of an $N\times N$ Hermitian matrix with eigenvalues $λ_1\geqλ_2\geq\ldots\geqλ_N$, ...

arxiv.org

Aleksandros Sobczyk@asobczyk.bsky.social · last yr.

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!

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...

arxiv.org

Aleksandros Sobczyk@asobczyk.bsky.social · last yr.

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...

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...

dl.acm.org

Aleksandros Sobczyk@asobczyk.bsky.social · last yr.

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...

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 ...

arxiv.org