Distributed Optimization Beyond Worst-Case Topologies
The status, timeline and source of this project. A free account opens every field.
Source: EU Funding & Tenders Portal
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 prob
- Status
- Closed
- Sector
- Cement
- Location
- Switzerland
- Updated
- 22 Jul 2026
- Source
- EU Funding & Tenders Portal
ConstructChat
Ask ConstructChat about Distributed Optimization Beyond Worst-Case Topologies
Pick a question to edit it, or write your own.
First answer free · no account
Project Information FAQ
Project Information
Participants
| Not available for this record. |
Status
Original status | ended |
Taiyo status | Closed |
Taiyo last update | 2026-07-22 |
Contact
| Not available for this record. |
Description
Description | 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 topologies. Real world networks, however, are never worst-case and do not share the limiting bottleneck characteristics of these pathological topologies. In fact, there is no known barrier for ultra-fast polylogarithmic-round distributed algorithms on any network of interest. This leaves an exponential gap between current worst-case-optimal algorithms and what is likely possible in many, if not all, real-world settings. Motivated by this, this project provides a program for a general toolbox and theory for MessagePassing optimization algorithms that go beyond worst-case topologies. The main and guiding high-risk high-gain goal is the development of universally optimal distributed algorithms, which are competitive with the best algorithm on any given topology. This would constitute the strongest possible form of algorithmically adjusting to non-worst-case topologies. A detailed program with many concrete and smaller stepping stones towards this ambitious breakthrough objective is provided. Many of the novel questions stemming from this program and proposal are highly interdisciplinary, crossing boundaries between information theory, distributed computing, topological graph theory, and other parts of theoretical computer science, and are fundamental and interesting in their own right. |
Location
Country | Switzerland |
Source
Source | EU Funding & Tenders Portal |
URL |
More Details
Record type | Project |
Sector | Cement |
Article published date | 2026-02-15 |
Research
Free account
View all details
You are reading the public part. A free account opens the rest:
- Every detail on this project
- News and media coverage
- Technical research
Free account · no card · lands you back on this project
More Cement projects in Switzerland
- Biogen’s Biologics Manufacturing Facility, Solothurn, Switzerland
- Water beyond the border
- Sviluppo turistico e promozione del turismo culturale transfrontaliero (nazionele, internazionale, ed intercontinentale) con sistemi di traffico ecologico sul percorso di 6 siti ereditá dell'umanitá UNESCO
- Improving cross-border coordination of railway planning to increase the attractiveness of public transport (IBK strategy project)
- Interregionales Kriseninformationssystem
- Demographic change in the Alps: adaptation strategies to spatial planning and regional development
- Advanced Control Algorithms for the Management of Decentralised Energy Systems
- Denkraum Bodensee — the think tank for the international Lake Constance region
