4 papers
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…
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…
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…
Perfect Simulation of Las Vegas Algorithms via Local Computation
Xinyu Fu, Yonggang Jiang, Yitong Yin
The notion of Las Vegas algorithms was introduced by Babai (1979) and can be defined in two ways: * In Babai's original definition, a randomized algorithm is called Las Vegas if it…