Scientific works

• See the list of publications

Presentations

• See the list of talks

Course material

• Programming Parallel Computers
• Distributed Algorithms 2020
• Distributed Algorithms
• A Course on Deterministic Distributed Algorithms

Lecture videos

• YouTube channel

Informal writings

In English

• 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

• 2017: Programmable matter
• 2015: Sliding window majority
• 2014: Node counting algorithm

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