11 citations · 14 across the 10 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.CR2021★ 2 cited
Locally Differentially Private Sparse Vector Aggregation
Mingxun Zhou, Tianhao Wang, T-H. Hubert Chan +2
Vector mean estimation is a central primitive in federated analytics. In vector mean estimation, each user holds a real-valued vector , and a server w…
cs.DC2021
Ultrafast Distributed Coloring of High Degree Graphs
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
We give a new randomized distributed algorithm for the -list coloring problem. The algorithm and its analysis dramatically simplify the previous best result known of Chang, Li…
cs.DC2021
Superfast Coloring in CONGEST via Efficient Color Sampling
Magnús M. Halldórsson, Alexandre Nolin
We present a procedure for efficiently sampling colors in the {\congest} model. It allows nodes whose number of colors exceeds their number of neighbors by a constant fraction to s…