- Rating
- 2
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
The paper studies DP Wasserstein barycenters of multiple empirical distributions, with a prescribed number of equally weighted output atoms. It proposes two approaches: constructing DP Wasserstein coresets and learning shared private cluster centers with noisy group-specific counts. Both use a non-DP barycenter solver after preprocessing. The theoretical contributions include approximation guarantees conditional on the underlying solver, an excess-cost lower bound through private mean estimation, and a clustering reduction for accelerating non-private computation. Experiments on census-derived spatial data and higher-dimensional synthetic data evaluate objective values, runtime, and privacy–utility tradeoffs. The reported results show some advantages of proposed method.
Critical strengths
-
A useful, modular reduction from private clustering to private barycenter computation.
-
Empirical evidence of computational and privacy-utility benefits
Critical weaknesses
- The novelty claim is too broad, and the closest prior work is insufficiently addressed.
The claim of providing the first differentially private Wasserstein barycenter algorithms needs qualification in light of earlier private barycenter methods, including Xian et al. (2024) and Han et al. (2024). The paper needs a sharper distinction between its general multidimensional, record-level privacy setting and existing results.
- Important gaps remain between the stated guarantees and the algorithmic specification.
Proposition 3 is not formulated appropriately for arbitrary approximate solver outputs, and duplicating atoms to represent rational weights can cause exponential growth in input size. In addition, the experimental description does not sufficiently specify the private clustering implementation and bounded-domain preprocessing.
Questions for authors
Except the weaknesses,
-
Which private clustering implementation and privacy-budget allocation were used in the experiments?
-
What normalization or clipping rules were applied to the geographic coordinates and Gaussian samples to satisfy Assumption 1?
-
Does “exact barycenter” refer to exact transport subproblems or global barycenter optimality, and are all reported objective values evaluated using unregularized transport?
-
Do the reported runtimes include clustering and preprocessing, and are initialization and stopping criteria shared across the compared methods?