Different metrics to measure QoS for the users have been proposed and studied of late. One of the most popular choices of such a utility-metric to measure quality loss established by a privacy mechanism is the average loss or average distortion, quantifying how much quality a user loses on average, with respect to a chosen metric. This notion has gained the spotlight recently in the community [1]}, [2]}, [3]}, [4]}, [5]} since it is the most intuitive notion of QoS.
