STOC is one of the most competitive conferences in theoretical computer science. We have got 2 papers with coauthors from Helsinki in STOC 2025:
Online Locality Meets Distributed Quantum Computing · A. Akbari, X. Coiteux-Roy, F. d'Amore, F. Le Gall, H. Lievonen, D. Melnyk, A. Modanese, S. Pai, M.-O. Renou, V. Rozhoň, J. Suomela
We present new connections between distributed computing, quantum computing, random processes, and online graph algorithms.
Distributed Quantum Advantage for Local Problems · A. Balliu, S. Brandt, X. Coiteux-Roy, F. d'Amore, M. Equi, F. Le Gall, H. Lievonen, A. Modanese, D. Olivetti, M.-O. Renou, J. Suomela, L. Tendick, I. Veeren
We present the first example of a local graph problem that can be solved with a network of quantum computers much faster than with a networks of classical computers.