Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / United Kingdom

European Research Council grant · Running

CCOO Challenges in Competitive Online Optimisation

Coordinator
The Chancellor, Masters and Scholars of the University of Oxford, United Kingdom
Runs
1 January 2025 to 31 December 2029
Status
Running
EU funding
€1.5m
Total cost
€1.5m
Partners
1 organisations in 1 countries
Type
European Research Council grant
Grant agreement
101165139

What the project is doing

In the project's own words, from its summary on CORDIS.

Online decision-making, characterized by the need to make decisions without knowledge of the future, lies at the heart of numerous applications. Despite its prevalence, our grasp of effective strategies for handling the associated uncertainty remains poor. Through the lens of the established framework of online algorithms as well as the emerging field of learning-augmented algorithms, this project aims to address central challenges in decision making under uncertainty.

While there has been extensive research on online algorithms, many of the field's core challenges remain unresolved. However, several recent discoveries of new algorithmic design and analysis techniques have opened up novel avenues for overcoming previous obstacles. Alongside these technical advancements, the rise of machine learning is now significantly enriching our toolset for dealing with uncertainty. This has motivated the recent emergence of the field of learning-augmented algorithms.

Here, an algorithm's input is augmented with predictions, aiming for near-optimal performance if predictions are reasonably good, while still retaining classical worst-case guarantees even for highly erroneous predictions. Inspired by these recent developments, this project aims to substantially elevate our understanding of decision-making under uncertainty. The main objectives are (1) to explore new directions around the concept of work functions, (2) to elevate the mirror descent technique into a generic tool for online algorithm design, (3) to develop universal techniques for designing learning-augmented algorithms, and (4) to expand the scope of learning-augmented algorithms to new domains.

The project addresses questions at the forefront of theoretical computer science, building on the PI's recent success in resolving several long-standing problems, and strives for foundational contributions to the timely issue of leveraging machine-learned predictions for improved algorithm design.

Who is involved

OrganisationCityCountryRole
The Chancellor, Masters and Scholars of the University of OxfordOxfordUnited KingdomCoordinator

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI