ERC Starting Grant · 2020
Distributed Optimization Beyond Worst-Case Topologies
Modern systems are increasingly dezentralized and massively distributed computations play a vital role in the systems of the future. This project aims to advance the foundational aspects of distributed computing, particularly MessagePassing algorithms for optimization problems. The strong shift towards distributed systems also lead to a flurry of works on such algorithms -- many optimization problems now have distributed algorithms with optimal worst-case performance guarantees. Generally, these guarantees cannot be improved because they match unconditional impossibility results, which prove severe limitations on the performance of distributed algorithms in some (pathological) network…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.
← All labs at Swiss Federal Institute of Technology Zurich (ETH Zurich)