Distributed Computation of Quantiles via ADMM

In this letter, we derive distributed synchronous and asynchronous algorithms for computing quantiles of the agents' local values. These algorithms are based on the formulation of a suitable problem, explicitly solvable by the alternating direction method of multipliers (ADMM), and recent randomized optimization methods.