Vuosikertomus 2011
Sums of Products
Epästandardit menetelmät suurten summa-tulo-lausekkeiden laskemiseen, erityisesti miedosti eksponentiaalisia algoritmeja hyödyntäen, tarjoavat lupaavia mahdollisuuksia merkittäviin parannuksiin algoritmiteoriassa ja laskennallisessa tilastotieteessä. Ryhmä pyrkii toteuttamaan tätä lupausta tutkimalla sopivia prototyyppitapauksia (a) summa-tulojen algoritmiteorian alalla, (b) summa-tulojen sovelluksissa laskennalisessa tilastotieteessä sekä (c) sovelluksissa muilla tieteen ja teknologian aloilla.
Yhteyshenkilö: Akatemiatutkija Mikko Koivisto
Kotisivu: http://www.cs.helsinki.fi/u/mkhkoivi/sopu.shtml