Distributed Renaming with Subquadratic Bits via Scalable Committee Election

Sirui Bai, Xinyu Fu, Yuyi Wang +1

In distributed computing, the renaming problem requires $n$ nodes with unique identities from a large namespace $[N]$ to acquire new, distinct identities from a smaller target name…