Sublinear Algorithms for Wasserstein and Total Variation Distances: Applications to Fairness and Privacy Auditing
arXiv:2503.07775v3 Announce Type: replace Abstract: Resource-efficiently computing representations of probability distributions and the distances between them while only having access to the samples i