Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Challenges in Competitive Online Optimisation

Descrizione del progetto

Quando gli algoritmi decidono senza vedere il futuro

Molti sistemi digitali devono prendere decisioni velocemente, senza sapere cosa succederà dopo, ad esempio per le app per chiedere passaggi in auto o le reti dati. Sebbene questo tipo di processo decisionale online sia il fulcro dell’informatica moderna, si fatica ancora a progettare strategie in grado di far fronte in modo affidabile all’incertezza. Il progetto CCOO, finanziato dal CER, si propone di risolvere questo problema attingendo alla teoria degli algoritmi online e al campo in rapida crescita degli algoritmi ad apprendimento aumentato. In particolare, indagherà il modo in cui le previsioni generate dall’apprendimento automatico possono guidare le decisioni, preservando al contempo solide garanzie in caso queste si rivelino errate. CCOO si propone di cambiare il funzionamento degli algoritmi nei casi in cui il futuro è sconosciuto, una realtà sempre più comune nell’era digitale.

Obiettivo

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.

Campo scientifico (EuroSciVoc)

Questo progetto non è ancora stato classificato con EuroSciVoc.
Suggerisci i campi scientifici che ritieni più rilevanti e aiutaci a migliorare il nostro servizio di classificazione.

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-ERC - HORIZON ERC Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2024-STG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Contributo netto dell'UE
€ 1 499 828,00
Indirizzo
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
Regno Unito
Regione
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Tipo di attività
Higher or Secondary Education Establishments
Collegamenti
Costo totale
€ 1 499 828,00

Beneficiari (1)