色色啦

News

Over two million euro funding for a revolution in algorithmics and optimization

Five-year projects aim to tackle the challenges of uncertainty, optimization and dynamic data with new theoretical advances.

Chalermsook's projects attempt to seek new interplay across multiple areas of algorithmics, such as approximation algorithms, online algorithms, exponential-time algorithms, and data structures. Photo: Lasse Lecklin

Professor Parinya Chalermsook from Aalto University has received both Academy of Finland funding worth altogether almost 0.9 million euros and an ERC Starting Grant equal to more than 1.4 million euros. Both projects last 5 years and aim to revolutionize the theory of algorithms and optimization to meet the demands of real-world problems presenting simultaneously the challenges of uncertainty, optimization, and dynamic data.

鈥淭here are multiple theories and studies in algorithmics during the past three decades that are built independently and inconsistently. Many existing techniques in algorithmics are either tailored to very restrictive special cases or have reached their limitations. We aim to unify them, and to move towards understanding efficient computation better, with the support of recently developed theories such as fine-grained computational complexity鈥, explains Professor and Academy Research Fellow Parinya Chalermsook.

The projects attempt to seek new interplay across multiple areas of algorithmics, such as approximation algorithms, online algorithms, exponential-time algorithms, and data structures.

Multiple challenges to solve simultaneously

Real-world optimization problems pose a number of simultaneous challenges for the design of algorithms. For one, uncertainty of the users鈥 requests calls for designs that can deal with all eventualities and react with only partial visibility to future requests.

鈥淔urthermore, even if we knew all the user requests in advance, it is in many cases difficult to compute an optimal and efficient way to handle all those requests. Therefore, with increasing amounts of input to process, we might need to settle with sub-optimal solutions鈥, continues Chalermsook.

One further challenge is the dynamic input that keeps changing over time. For this, there is a need to maintain efficient data structures to deal with the users鈥 changing requests and preferences.

Chalermsook鈥檚 areas of research are algorithms and complexity---both efficient computing and charting computational problems that cannot be efficiently solved.

More information:

parinya.chalermsook@aalto.fi

  • Updated:
  • Published:
Share
URL copied!

Read more news

An illustrative figure comparing disease-induced immunity (left) and randomly distributed immunity (right) in the same network. Illustration: Jari Saram盲ki's research group, Aalto UIniversity.
Research & Art Published:

Herd immunity may not work how we think

A new study from researchers at Aalto University suggests that our picture of herd immunity may be incomplete 鈥 and that understanding how people are connected could be just as important as knowing how many are immune.
AI applications
Research & Art Published:

Aalto computer scientists in ICML 2025

Department of Computer Science papers accepted to International Conference on Machine Learning (ICML)
Close-up of a glowing dual processor on a dark motherboard with futuristic light effects and detailed circuitry.
Press releases, Research & Art Published:

New quantum record: Transmon qubit coherence reaches millisecond threshold

The result foreshadows a leap in computational capabilities, with researchers now inviting experts around the globe to reproduce the groundbreaking measurement.
Aerial view of a coastal city with numerous buildings, a marina, and boats docked. Trees and water surround the city.
Press releases, Research & Art Published:

Study: 70% of emissions from new buildings come from construction 鈥 and this is often overlooked

While energy efficiency and the use of renewable energy have reduced the life cycle emissions of new buildings, emissions from construction have not decreased. Preserving green areas and prioritizing timber construction would make construction more sustainable, researchers emphasize.