Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper analyzes Recursive Rank Matching (RRM), a Wasserstein distance surrogate, establishing consistency and convergence rates under a population-anchored reference and quadratic cost. It identifies a dominant mismatch mechanism that limits resolution in the small-discrepancy regime. Based on this analysis, the authors introduce Selective Recursive Rank Matching (SRRM), a modified algorithm that suppresses these mismatches, improving fidelity with only moderate additional computation.
A simple tweak to Recursive Rank Matching (RRM) dramatically improves its accuracy as a Wasserstein distance surrogate in regimes where data distributions are already similar.
Recursive partitioning methods provide computationally efficient surrogates for the Wasserstein distance, yet their statistical behavior and their resolution in the small-discrepancy regime remain insufficiently understood. We study Recursive Rank Matching (RRM) as a representative instance of this class under a population-anchored reference. In this setting, we establish consistency and an explicit convergence rate for the anchored empirical RRM under the quadratic cost. We then identify a dominant mismatch mechanism responsible for the loss of resolution in the small-discrepancy regime. Based on this analysis, we introduce Selective Recursive Rank Matching (SRRM), which suppresses the resulting dominant mismatches and yields a higher-fidelity practical surrogate for the Wasserstein distance at moderate additional computational cost.