Before revision:  We propose in this article a tractable framework to carry out fundamental tasks on PDs , namely evaluating distances, computing barycenters and carrying out clustering.
After revision:  We propose in this article a tractable framework to carry out fundamental tasks on PDs at scale, notably evaluating distances, computing barycenters and carrying out clustering.