2 citations · 3 across the 3 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DC2025
Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks
Antonio Cruciani
We study the problem of maintaining robust and sparse overlay networks in fully distributed settings where nodes continuously join and leave the system. This scenario closely model…
cs.DC2025
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
Alkida Balliu, Corinna Coupette, Antonio Cruciani +6
In this work, we give two results that put new limits on distributed quantum advantage in the context of the LOCAL model of distributed computing. First, we show that there is no d…