Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

Challenges in Competitive Online Optimisation

Descripción del proyecto

Cuando los algoritmos deciden sin conocer el futuro

Desde las aplicaciones de transporte a demanda hasta las redes de datos, muchos sistemas digitales deben tomar decisiones sobre la marcha sin disponer de información sobre lo que ocurrirá después. Este tipo de toma de decisiones en línea constituye el elemento central de la informática moderna, aunque todavía presenta dificultades para diseñar estrategias capaces de gestionar la incertidumbre de forma fiable. En el proyecto CCOO, financiado por el Consejo Europeo de Investigación, se aborda este reto a partir de la teoría de algoritmos en línea y del campo emergente de los algoritmos mejorados por aprendizaje automático. En concreto, se examinará cómo las predicciones generadas por aprendizaje automático pueden orientar la toma de decisiones, preservando al mismo tiempo garantías sólidas cuando esas predicciones no se cumplen. El objetivo de CCOO es redefinir el funcionamiento de los algoritmos en contextos en los que el futuro es desconocido, una situación cada vez más habitual en la era digital.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Este proyecto aún no se ha clasificado con EuroSciVoc.
Sugiera los ámbitos científicos que considere más relevantes y ayúdenos a mejorar nuestro servicio de clasificación.

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

HORIZON-ERC - HORIZON ERC Grants

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) ERC-2024-STG

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

THE CHANCELLOR, MASTERS AND SCHOLARS OF THE UNIVERSITY OF OXFORD
Aportación neta de la UEn
€ 1 499 828,00
Dirección
WELLINGTON SQUARE UNIVERSITY OFFICES
OX1 2JD Oxford
Reino Unido
Región
South East (England) Berkshire, Buckinghamshire and Oxfordshire Oxfordshire
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total
€ 1 499 828,00

Beneficiarios (1)