Sample Complexity of Probability Divergences under Group Symmetry

Ziyu Chen, Markos A. Katsoulakis, Luc Rey-Bellet +1

We rigorously quantify the improvement in the sample complexity of variational divergence estimations for group-invariant distributions. In the cases of the Wasserstein-1 metric an…