Yli kahden miljoonan euron rahoitus algoritmiikan ja optimoinnin vallankumoukseen
Chalermsookin hankkeissa.pyritään saamaan aikaan uutta vuorovaikutusta monien eri algoritmiikan erityisalojen yli. Kuva: Lasse Lecklin
Aalto-yliopiston professori Parinya Chalermsook on saanut Suomen Akatemialta yhteensä lähes 0,9 miljoonan euron rahoituksen, ja Euroopan tutkimusneuvostolta yli 1,4 miljoonan euron ERC Starting Grant -rahoituksen. Kumpikin hanke kestää viisi vuotta. Tarkoituksena on mullistaa algoritmiikka ja optimointiteoria vastaamaan lukuisissa käytännön tehtävissä yhdessä esiintyviin epävarmuuden, optimoinnin ja dynaamisen datan haasteisiin.
”Kolmen viime vuosikymmenen aikana on laadittu lukuisia erillisiä ja epäyhtenäisiä algoritmiikan teorioita ja –tutkimuksia, jotka on räätälöity joko rajoitettuihin erityistapauksiin, tai vaihtoehtoisesti ne ovat jo saavuttaneet rajansa. Me pyrimme yhdistämään erilliset teoriat käyttäen hyväksi tuoreimpia teoreettisia työkaluja, kuten hienojakoista laskennan vaativuusteoriaa, jotta pystymme ymmärtämään tehokasta laskentaa entistä paremmin”, professori ja akatemiatutkija Parinya Chalermsook kertoo.
Hankkeissa pyritään saamaan aikaan uutta vuorovaikutusta monien eri algoritmiikan erityisalojen yli, kuten approksimointialgoritmeissa, verkkoalgoritmeissa, eksponentiaaliaikaisissa algoritmeissa ja tietorakenteissa.
Monia haasteita ratkaistavana yhtä aikaa
Käytännön optimointiongelmat asettavat monia algoritmiikan tutkimukseen liittyviä haasteita. Esimerkiksi käyttäjien pyyntöihin liittyvän epävarmuuden vuoksi algoritmit on suunniteltava siten, että ne toimivat kaikissa tilanteissa ja reagoivat ilman täydellistä tietoa tulevaisuuden pyynnöistä.
”Vaikka tietäisimmekin kaikki käyttäjien pyynnöt etukäteen, on työlästä laskea paras ja tehokkain tapa käsitellä kaikki pyynnöt. Pyyntöjen määrän kasvaessa on siksi ehkä tyydyttävä alioptimaalisiin ratkaisuihin”, Chalermsook jatkaa.
Yhtenä lisähaasteena ovat ajan myötä jatkuvasti muuttuvat dynaamiset syötteet. Tämän vuoksi on pidettävä yllä tehokkaita tietorakenteita käyttäjien muuttuvien pyyntöjen ja mieltymysten käsittelemiseksi.
Chalermsookin tutkimusaloja ovat algoritmit ja laskennan vaativuusteoria---sekä tehokas laskenta että tehokkaan laskennan ulottumattomissa olevien laskentatehtävien kartoittaminen.
äپٴDz:
Parinya Chalermsook
parinya.chalermsook@aalto.fi
Lue lisää uutisia
Tutkijatohtori Thomas Deppisch sai EAA:n nuorten tutkijoiden parhaan artikkelin ja esityksen palkinnon
Palkittu tutkimus osoittaa, kuinka puhetta voidaan tehdä selkeämmäksi meluisissa ympäristöissä säilyttäen samalla tilan tuntu.
Professori Hanna Maylett: “Ilman yhteistä aikaa ei synny yhteistä näkemystä”
Elokuvaohjauksen apulaisprofessori Hanna Maylettin mukaan ohjaajan ei tarvitse tietää kaikkia vastauksia, vaan hänen tehtävänsä on rakentaa prosessi, jossa niitä voidaan löytää yhdessä.
Vaatimattomista oloista vuorineuvokseksi – visionäärin viimeinen lahja elää Aalto-yliopistossa
Lampénien testamenttilahjoitus tukee Aalto-yliopiston kemiantekniikan opiskelijoita ja tulevaisuuden osaajia stipendien avulla. Vuorineuvos ja kemiantekniikan diplominsinööri Aleksander Lampén oli suomalaisen puunjalostusteollisuuden sekä selluloosateollisuuden merkittävä edelläkävijä. Hänen perintönsä edistää edelleen kansainvälistymistä ja korkealaatuista tutkimusta biotuotetekniikan alalla. Lahjoitus Aalto-yliopistolle on vaikuttava sijoitus koulutukseen, innovaatioihin ja yhteiskunnan uudistamiseen.