Jukka Suomela

Postdoctoral Researcher, Docent, PhD
Helsinki Institute for Information Technology HIIT
Department of Computer Science
University of Helsinki

Contact information

Email: jukka.suomela@cs.helsinki.fi

Mobile phone: +358 456 555 555

Office: A315, Exactum · postal address

Research

Research interests: foundations of distributed computing, deterministic distributed algorithms, local algorithms (constant-time distributed algorithms), and algorithms in anonymous networks.

More information: publications · talks · software · curriculum vitae · research team · research group

Some recent work

• What can be decided locally without identifiers? PODC 2013
• No sublogarithmic-time approximation scheme for bipartite vertex cover, DISC 2012 — best paper award
• Distributed maximal matching: greedy is optimal, PODC 2012
• Lower bounds for local approximation, PODC 2012
• Weak models of distributed computing, with connections to modal logic, PODC 2012
• more…

Surveys, etc.

• Survey of local algorithms — ACM Computing Surveys, 2013
• A Course on Deterministic Distributed Algorithms — a free online textbook, 2012
• Local algorithms: past, present, future — tutorial, 2011
• Local algorithms: self-stabilization on speed — invited paper, SSS 2009

Other news

• Chairing the ADGA 2013 workshop (co-located with DISC 2013 in Jerusalem)
• On the program committees of SIROCCO 2013, DISC 2013, and ICALP 2014
• Invited speaker at the Foundations of Network Science workshop (co-located with ICALP 2013 in Riga)

Teaching

In English:

• Spring 2014: Deterministic distributed algorithms
• Autumn 2012: Seminar: Distributed algorithms
• Spring 2012: Deterministic distributed algorithms
• Spring 2010: Deterministic distributed algorithms

In Finnish:

• Syksy 2009: Seminaari: Hajautetut algoritmit
• Kevät 2009: Tieteellisen kirjoittamisen kurssi, algoritmiryhmä
• Kevät 2008: Tieteellisen kirjoittamisen kurssi, algoritmiryhmä
• Syksy 2007: Laskennan vaativuuden opintopiiri
• Kevät 2006: Tieteellisen kirjoittamisen kurssi, algoritmiryhmä
• 2007–2011: Opettajatuutorointiryhmä
• Tiki-kurssiin liittyviä vinkkejä
• Latex-neuvoja