Before revision:  PWS maximizes the reporting probabilities of keys and  improves over the state of the art also for the well-studied special case of  private histograms , when no sampling is performed.
After revision:  PWS maximizes the reporting probabilities of keys and estimation quality of a broad family of statistics. PWS improves over the state of the art also for the well-studied special case of  private histograms , when no sampling is performed.