2026
Efficient algorithms for Incremental Metric Bipartite Matching
ICLR 2026poster
The minimum-cost bipartite matching between two sets of points $R$ and $S$ in a metric space has a wide range of applications in machine learning, computer vision, and logistics. For instance, it can be used to estimate the $1$-Wasserstein distance between continuous probability distributions and fo…