Contact | Publications | Research | Software | Teaching
SoPU: Sums of Products United Research Club
VisionNon-standard methods to evaluate large and structured sums of products—especially ones involving moderately exponential algorithms—have great prospects to significantly advance the state of the art in algorithm theory and computational statistics.
Mission
SoPU's current mission is to implement the vision in a prototyping manner 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 Bayesian networks
- Redescription mining: models, heuristics, and exact algorithms
- Bounding by products: global bounds via local views
- Some ambitious, next-phase ideas are at proposal stage, pending funding.
Members
- Esther Galbrun, doctoral student (co-advisor Hannu Toivonen)
- Kustaa Kangas, doctoral student
- Mikko Koivisto, advisor, coach
- Janne Korhonen, doctoral student (co-advisor Petteri Kaski)
- Teppo Niinimaki, doctoral student
Former members
- Pekka Parviainen, PhD March 2012, since June 2012 a postdoc researcher at KTH, Sweden.
Funding
The research is funded by scattered small to moderate-size grants for projects that loosely fit SoPU's mission: by the Academy of Finland (M.K. 8/2008-10/2013), the doctoral programmes FICS (P.P. 1/2010-6/2011) and Hecse (J.K. 1/2010-12/2013; T.N. 1/2011-12/2014), the NIH (UCLA subaward, PI: Heikki Mannila, 7/2007-6/2012), the Algodan CoE, and HIIT.
Contact | Publications | Research | Software | Teaching
Last modified Feb 11, 2013.