Department of Computer Science
Mikko Koivisto's home page / Research

Contact | Publications | Research | Software | Teaching

The Sums of Products Research Group

Click the image to view slides that give an idea of the kind of work done in the group!


Vision
Non-standard methods—especially ones involving moderately exponential algorithms—for evaluating large and structured sums of products have great prospects to significantly advance the state of the art in algorithm theory and computational statistics.

Mission
The group's current mission is to implement the vision by studying

  • algorithm theory of computing sums of products,
  • sums of products in computational statistics,
  • applications in science and technology.
Ongoing projects
  • Fast sum-product algorithms for set functions
  • Efficient algorithms for structure learning in graphical models
  • Bounding by products: global bounds via local views
Members
  • Melissa Antonelli, HIIT post-doc
  • Tuomas Hakoniemi, HIIT post-doc
  • Juha Harviainen, post-doc
  • Mikko Koivisto, group leader
  • Elias Lehtinen, research assistant
  • Daniele Nikzad, doctoral researcher
  • Alexander Zhilkin, research assistant
Friends Former members
  • Jiahao Li, summer intern (2024)
  • Teemu Junttila, research assistant (2023)
  • Kseniya Rychkova, summer intern (2022)
  • Jussi Viinikka, doctoral researcher (2018 - 2023)
  • Antti Hyttinen, senior researcher (2020 - 2023)
  • Antti Röyskö, research assistant (2020)
  • Topi Talvitie, doctoral student (PhD 2019, co-advisor Valentin Polishchuk)
  • Aleksis Vuoksenmaa, research assistant (summer 2018)
  • Ralf Eggeling, post-doc (2015 - 2018)
  • Sami Salonen, research assistant (summer 2017)
  • Kustaa Kangas, doctoral student, post-doc (PhD 2016, co-advisor Matti Järvisalo)
  • Teppo Niinimäki, doctoral student, post-doc (PhD 2015)
  • Janne Korhonen, doctoral student, post-doc (PhD 2014, co-advisor Petteri Kaski)
  • Esther Galbrun, doctoral student (PhD 2014, co-advisor Hannu TT Toivonen)
  • Pekka Parviainen, doctoral student, post-doc (PhD 2012)
Funding
The recent research is funded mainly by the Research Council of Finland (former Academy of Finland) (SEA 9/2014-8/2018; ATAC 9/2018-8/2022; CauCo 1/2023-8/2026), the University of Helsinki (grants of T.T., 1/2016-12/2019 and J.H. 1/2022-12/2025), and HIIT (M.A. and T.H.).

Contact | Publications | Research | Software | Teaching

Last modified Dec 18, 2024.