31 citations · 61 across the 13 of their papers we have counts for
1 paper · 1 filter
Bernhard Haeupler, Jeet Mohapatra, Hsin-Hao Su
This paper gives drastically faster gossip algorithms to compute exact and approximate quantiles. Gossip algorithms, which allow each node to contact a uniformly random other node…