Jukka Suomela
@jukkasuomela.mastodon.social.ap.brid.gy
Associate Professor, Department of Computer Science, Aalto University. Research interests: theory of distributed and parallel computing […]
[bridged from https://mastodon.social/@JukkaSuomela on the fediverse by https://fed.brid.gy/ ]
[bridged from https://mastodon.social/@JukkaSuomela on the fediverse by https://fed.brid.gy/ ]
Reposted by Jukka Suomela
The connection between distributed algorithms and descriptive set theory featured in Quanta:
www.quantamagazine.org/a-new-bridge...
www.quantamagazine.org/a-new-bridge...
A New Bridge Links the Strange Math of Infinity to Computer Science | Quanta Magazine
Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in the concrete language of algorithms.
www.quantamagazine.org
November 22, 2025 at 8:54 PM
The connection between distributed algorithms and descriptive set theory featured in Quanta:
www.quantamagazine.org/a-new-bridge...
www.quantamagazine.org/a-new-bridge...
Reposted by Jukka Suomela
The presentation slides from Helsinki Distributed Quantum Computing Workshop 2025 now available online: algorithms.fi/quantum-work...
Distributed Quantum Computing Workshop
algorithms.fi
November 13, 2025 at 5:16 PM
The presentation slides from Helsinki Distributed Quantum Computing Workshop 2025 now available online: algorithms.fi/quantum-work...
Reposted by Jukka Suomela
And this from SODA 2026: jukkasuomela.fi/quantum-lcl/
A. Balliu, F. Casagrande, F. d'Amore, M. Equi, B. Keller, H. Lievonen, D. Olivetti, G. Schmid, J. Suomela: Distributed quantum advantage in locally checkable labeling problems
jukkasuomela.fi
November 11, 2025 at 9:12 AM
And this from SODA 2026: jukkasuomela.fi/quantum-lcl/
Reposted by Jukka Suomela
It covers two papers, this one from STOC 2025: jukkasuomela.fi/quantum-adva...
A. Balliu, S. Brandt, X. Coiteux-Roy, F. d'Amore, M. Equi, F.L. Gall, H. Lievonen, A. Modanese, D. Olivetti, M. Renou, J. Suomela, L. Tendick, I. Veeren: Distributed quantum advantage for local proble...
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Ten...
jukkasuomela.fi
November 11, 2025 at 9:12 AM
It covers two papers, this one from STOC 2025: jukkasuomela.fi/quantum-adva...
Reposted by Jukka Suomela
We will have a talk with the title "Distributed Quantum Advantage for Local Problems" in QIP 2026!
qip2026.lu.lv/programme/ac...
qip2026.lu.lv/programme/ac...
Accepted papers
qip2026.lu.lv
November 11, 2025 at 9:12 AM
We will have a talk with the title "Distributed Quantum Advantage for Local Problems" in QIP 2026!
qip2026.lu.lv/programme/ac...
qip2026.lu.lv/programme/ac...
Reposted by Jukka Suomela
Reposted by Jukka Suomela
Contest web page: open.hiit.fi
HIIT Open 2025 Programming Contest
HIIT Open 2025 Programming Contest, Saturday, 8 Nov 2025, Otaniemi, Espoo, Finland.
open.hiit.fi
November 8, 2025 at 10:20 AM
Contest web page: open.hiit.fi
Reposted by Jukka Suomela
Reposted by Jukka Suomela
The first balloon 5 min after the contest started!
November 8, 2025 at 10:19 AM
The first balloon 5 min after the contest started!
Reposted by Jukka Suomela
Live scoreboard here: cses.fi/638/scores/
CSES - HIIT Open 2025 - Scoreboard
cses.fi
November 8, 2025 at 10:17 AM
Live scoreboard here: cses.fi/638/scores/
Reposted by Jukka Suomela
Tasks here: cses.fi/638/list/
CSES - HIIT Open 2025 - Tasks
cses.fi
November 8, 2025 at 10:17 AM
Tasks here: cses.fi/638/list/
Reposted by Jukka Suomela
HIIT Open 2025 programming contest has started!
November 8, 2025 at 10:17 AM
HIIT Open 2025 programming contest has started!
Reposted by Jukka Suomela
HIIT Open 2025 programming contest coming on Saturday, 45 contestants in 20 teams competing at Aalto University!
open.hiit.fi
open.hiit.fi
HIIT Open 2025 Programming Contest
HIIT Open 2025 Programming Contest, Saturday, 8 Nov 2025, Otaniemi, Espoo, Finland.
open.hiit.fi
November 6, 2025 at 5:18 PM
HIIT Open 2025 programming contest coming on Saturday, 45 contestants in 20 teams competing at Aalto University!
open.hiit.fi
open.hiit.fi
Reposted by Jukka Suomela
"Mathematical exploration and discovery at scale" by Terence Tao
terrytao.wordpress.com/2025/11/05/m...
terrytao.wordpress.com/2025/11/05/m...
Mathematical exploration and discovery at scale
Bogdan Georgiev, Javier Gómez-Serrano, Adam Zsolt Wagner, and I have uploaded to the arXiv our paper “Mathematical exploration and discovery at scale”. This is a longer report on…
terrytao.wordpress.com
November 6, 2025 at 10:03 AM
"Mathematical exploration and discovery at scale" by Terence Tao
terrytao.wordpress.com/2025/11/05/m...
terrytao.wordpress.com/2025/11/05/m...
All presentation slides from ADGA 2025 are now available online: https://adga-workshop.org/2025/
ADGA 2025: Workshop on Advances in Distributed Graph Algorithms
ADGA 2025: Monday, 27 October 2025 in Berlin, co-located with DISC 2025
adga-workshop.org
November 2, 2025 at 4:39 PM
All presentation slides from ADGA 2025 are now available online: https://adga-workshop.org/2025/
ADGA 2025 was a great success, we had 70+ participants, awesome talks, plenty of inspiring discussions. Many thanks to everyone, especially to ADGA chair & speakers + DISC workshop chair & local organizers! https://adga-workshop.org/2025/
ADGA 2025: Workshop on Advances in Distributed Graph Algorithms
ADGA 2025: Monday, 27 October 2025 in Berlin, co-located with DISC 2025
adga-workshop.org
October 27, 2025 at 9:37 PM
ADGA 2025 was a great success, we had 70+ participants, awesome talks, plenty of inspiring discussions. Many thanks to everyone, especially to ADGA chair & speakers + DISC workshop chair & local organizers! https://adga-workshop.org/2025/
Greetings from Berlin, ADGA 2025 tomorrow, DISC 2025 starting on Tuesday! https://adga-workshop.org/2025/
ADGA 2025: Workshop on Advances in Distributed Graph Algorithms
ADGA 2025: Monday, 27 October 2025 in Berlin, co-located with DISC 2025
adga-workshop.org
October 26, 2025 at 9:29 PM
Greetings from Berlin, ADGA 2025 tomorrow, DISC 2025 starting on Tuesday! https://adga-workshop.org/2025/
Reposted by Jukka Suomela
Today's meta-meta-computational experiments… I'm using large language models to generate Python code that searches for an optimal distributed algorithm. For some reason optimal algorithms seem to have a structure that looks a bit like this when visualized. Ringing any bells?
October 25, 2025 at 6:51 PM
Today's meta-meta-computational experiments… I'm using large language models to generate Python code that searches for an optimal distributed algorithm. For some reason optimal algorithms seem to have a structure that looks a bit like this when visualized. Ringing any bells?
Reposted by Jukka Suomela
Reposted by Jukka Suomela
@jukkasuomela.fi Myös ihan hyvä kysymys että kuinka tää 400€/v on tarkoitus hinnoitella olemassa olevaan viiden vuoden sopimukseen? Vai pitääkö välittäjän vain ottaa takkiin tämä?
October 24, 2025 at 2:17 PM
@jukkasuomela.fi Myös ihan hyvä kysymys että kuinka tää 400€/v on tarkoitus hinnoitella olemassa olevaan viiden vuoden sopimukseen? Vai pitääkö välittäjän vain ottaa takkiin tämä?
Reposted by Jukka Suomela
Note the coauthors… borisalexeev.com/papers/erdos...
Forbidden Sidon subsets of perfect difference sets, featuring a human-assisted proof
borisalexeev.com
October 23, 2025 at 5:12 PM
Note the coauthors… borisalexeev.com/papers/erdos...
Reposted by Jukka Suomela
Today's slides: jukkasuomela.fi/doc/da-tutor...
October 21, 2025 at 8:50 PM
Today's slides: jukkasuomela.fi/doc/da-tutor...
Reposted by Jukka Suomela
Today's slides: jukkasuomela.fi/doc/re-tutor...
October 21, 2025 at 8:50 PM
Today's slides: jukkasuomela.fi/doc/re-tutor...
Reposted by Jukka Suomela
Finally on arXiv (to appear in SODA 2026): arxiv.org/abs/2510.17639
On the Universality of Round Elimination Fixed Points
Recent work on distributed graph algorithms [e.g. STOC 2022, ITCS 2022, PODC 2020] has drawn attention to the following open question: are round elimination fixed points a universal technique for prov...
arxiv.org
October 21, 2025 at 8:28 PM
Finally on arXiv (to appear in SODA 2026): arxiv.org/abs/2510.17639
Reposted by Jukka Suomela
SOSA 2026 accepted papers: www.siam.org/conferences-...
SIAM Symposium on Simplicity in Algorithms (SOSA26) | SIAM
The SIAM Symposium on Simplicity in Algorithms (SOSA26) will be held in Vancouver, Canada from January 12–13, 2026.
www.siam.org
October 19, 2025 at 4:54 PM
SOSA 2026 accepted papers: www.siam.org/conferences-...