ERC Starting Grant · 2020
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 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…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.