Regularized Coupling Maps on Matrix Polytopes: From Assignment to Graph Matching and Optimal Transport
Three classical problems-linear assignment, graph matching, and optimal transport-share a common structure: they seek an optimal matrix-valued coupling on a matrix polytope. We study regularized coupling maps that encompass two families of regularization: entropy/KL regularization, which exponentiates the input score matrix and projects it onto the relevant matrix polytope via the KL-projection; and the Frobenius/Euclidean regularization, which performs the Euclidean projection of the scaled input matrix onto the same polytope. We trace how these two geometries yield complementary…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.29299
curl -X POST /api/v1/records/arxiv/2608.29299/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.29299/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'