Saved in:
Bibliographic Details
Main Authors: Zhang, Yufei, Wang, Tao, Zhang, Jingyi
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.18781
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 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.