Vuosikertomus 2014

Vuosikertomus 2014

Sums of Products

Epästandardit menetelmät suurten ja rakenteellisten summa-tulo-lausekkeiden laskemiseen - erityisesti miedosti eksponentiaalisia algoritmeja hyödyntäen - tarjoavat mahdollisuuksia merkittäviin parannuksiin algoritmiteoriassa ja laskennallisessa tilastotieteessä. Tämän näkemyksen innoittamana ryhmä tutkii summa-tulojen (a) algoritmiteoriaa, (b) sovelluksia laskennallisessa tilastotieteessä sekä (c) sovelluksia muilla tieteen ja teknologian aloilla.

Yhteyshenkilö: Apulaisprofessori Mikko Koivisto
Kotisivu: http://www.cs.helsinki.fi/u/mkhkoivi/sopu.shtml