Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

DynASoAr

Financiado

Cerrado

Dynamic Algorithms Against Strong Adversaries

From a procedural viewpoint, an algorithm is a list of instructions that transforms a given input into the desired output. While this paradigm has been successfully applied in theory and practice, it completely neglects the fact t... ver más

31/08/2026

PLUS

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

PARISLODRONUNIVERSITAT SALZBURG No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Ver 2 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2020-09-01

ERC-2020-STG: ERC STARTING GRANTS

I+D

Cerrada hace 5 años

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

2 Participantes

PLUS

1.50M€ | Lider

PEOPLETEL

847.98K€ | Participante

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

APEG Algorithmic Performance Guarantees Foundations and Applicat... 2M€ Cerrado

ALGAME Algorithms Games Mechanisms and the Price of Anarchy 2M€ Cerrado

AMD Algorithmic Mechanism Design Beyond Truthful Mechanisms 1M€ Cerrado

ALGOCONTRACT Algorithmic Contract Design 1M€ Cerrado

PID2020-118906GB-I00 INTERACCIONES DINAMICAS DISTRIBUIDAS: PROTOCOLOS BEST EXPER... 32K€ Cerrado

TOTAL Technology transfer between modern algorithmic paradigms 1M€ Cerrado

Duración del proyecto: 71 meses Fecha Inicio: 2020-09-01
Fecha Fin: 2026-08-31

Líder del proyecto

PARISLODRONUNIVERSITAT SALZBURG No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 1M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto From a procedural viewpoint, an algorithm is a list of instructions that transforms a given input into the desired output. While this paradigm has been successfully applied in theory and practice, it completely neglects the fact that in many scenarios the input is not given to the algorithm in its entirety at the beginning and might undergo changes that the algorithm needs to react to. Formally, such a situation can be modeled as a game between an adversary creating the sequence of updates to the input and an algorithm that tries to process each of these updates as fast as possible. Researchers have studied such dynamic problems with increasing interest in the past years. However, many state-of-the-art solutions suffer from at least one of the following drawbacks: (1) Many dynamic algorithms are randomized and assume that the sequence of updates is independent of the random choices made by the algorithm. This is not justified in situations where the next update to the input naturally depends on the previous outputs of the algorithm. (2) Many dynamic algorithms achieve amortized running time guarantees where the stated guarantee on processing each update only holds on average and occasionally significantly more time might be needed. This is insufficient for real-time systems requiring hard worst-case guarantees. The goal of this project is to design dynamic algorithms free from these two shortcomings. Formally, this amounts to giving the adversary the following additional powers: (1) adapting its update sequence to the outputs of the algorithm and (2) discarding the algorithm if some update is not processed in time. While isolated results in this direction exist, with some of them obtained by the PI, the unique feature of this project is the systematic study of these stronger adversarial models for otherwise well-studied dynamic problems. Our results will facilitate the use of dynamic algorithms in both real-world applications and in the design of static algorithms.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores