3 papers
cs.DC2026
Distributed Renaming with Subquadratic Bits via Scalable Committee Election
Sirui Bai, Xinyu Fu, Yuyi Wang +1
In distributed computing, the renaming problem requires nodes with unique identities from a large namespace to acquire new, distinct identities from a smaller target name…
cs.DC2025
Robust and Scalable Renaming with Subquadratic Bits
Sirui Bai, Xinyu Fu, Yuheng Wang +2
In the renaming problem, a set of nodes, each with a unique identity from a large namespace , needs to obtain new unique identities in a smaller namespace . A renamin…
cs.DC2024
Almost Optimal Algorithms for Token Collision in Anonymous Networks
Sirui Bai, Xinyu Fu, Xudong Wu +2
In distributed systems, situations often arise where some nodes each holds a collection of tokens, and all nodes collectively need to determine whether all tokens are distinct. For…