Jukka Suomela: Miscellaneous works

Scientific works

Papers

See the list of publications

Presentations

See the list of talks

Posters

2025: Distributed Quantum Advantage

Course material

Lecture videos

YouTube channel

Informal writings

In English

2025: AI for TCS?
2023: Open problems related to locality in distributed graph algorithms
2021: Statement for EATCS council elections
2021: Project December on Distributed Computing
2020: DISC 2020 Virtuality Report
2020: Using round elimination to understand locality
2020: Landscape of locality
2020: What’s the role of complexity classes in distributed graph algorithms?
2020: Experiences from arranging the “Programming Parallel Computers” course online in spring 2020
2019: Some career advice for TCS postdocs
2015: Statement for EATCS council elections
2015: Local coordination and symmetry breaking

In Finnish

2019: Pariutusten löytäminen on väistämättä hidasta
2010: Paikallinen laskettavuus

Animations & algorithm visualizations

Theory of distributed computing

2020: All-pairs shortest paths in the CONGEST model · quick version
2020: Modular coloring
2020: Local neighborhoods in round elimination · small
2020: Local horizon
2016: Grids and LCL problems
2016: Locally optimal cuts
2016: Tiling
2014: All pairs shortest paths
2014: Load balancing
2014: Large cuts with local algorithms

Parallel computing

2020: Streaming multiprocessor
2018: Reusing data · advanced
2016: Parallel quicksort and partitioning
2016: Matrix multiplication and cache blocking

Other

Data analysis & data visualization

Linguistic data analysis

2016: EEBO-TCP textual overlap · same · 1599 · 1642–1651 · Jonson · Shakespeare
2016: EEBO-TCP statistics
2007: Incidence matrices for -ness and -ity

Miscellaneous

2016: Walking in Helsinki

Software

Theory of distributed computing

2018: Distributed recoloring
2013: Synchronous counting

Algorithm engineering and parallel computing

2014: 2D median filter for floating-point data
2014: Median filter · JavaScript
2013: Parallel colouring
2013: Parallel random reads

Linguistic data analysis

2023: types3: type accumulation curves
2022: TypeRatio: comparing competing suffixes
2018: Measures of productivity and diversity
2016: types2: type and hapax accumulation curves · manual
2016: Simple XML tools
2015: Extract BNC metadata
2015: Analysing productivity of affixes with BNC & Morphoquantics data
2014: WordSmith utilities
2007: types1: type and hapax accumulation curves

Tools

2013: Better word-diff for git

Resources

Theory of distributed computing

2025: Distributed graph algorithms bibliography
2020: Periodic points in round elimination