Yliopiston etusivulle Suomeksi På svenska In English
Helsingin yliopisto Tietojenkäsittelytieteen laitos
 

Contact | Publications | Research | Software | Teaching

SoPU: Sums of Products United Research Club

Vision
Non-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.

Members
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
Note: Some ambitious, next-phase ideas are at proposal stage, pending funding.

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 Apr 24, 2012.