hungarian-discrete-vs-soft-ot-metrics

IN premise — summaries/2026/08/24/jha-2025-vec2vec-sR-references.md

Created 2026-08-24T17:10:58+00:00

The Hungarian algorithm produces discrete matchings evaluated only on Top-1 Accuracy, while soft OT methods (EMD, Sinkhorn, Gromov-Wasserstein) produce fractional transport plans evaluated on Top-1 Accuracy, Mean Rank, and Mean Cosine Similarity

Summary

The Hungarian algorithm locks each item to exactly one partner, so the only fair score is whether that single top pick was correct, while soft optimal-transport methods spread an item's "mass" fractionally across several partners, which means they also get graded on average rank and embedding similarity. This matters because the two families of methods live in different output spaces and use different scoring rubrics, so their numbers are not directly comparable on a single leaderboard.