{"id":"arxiv/2608.29299","url":"https://arxiv.org/abs/2608.29299","tags":["math.OC"],"score":0,"title":"Regularized Coupling Maps on Matrix Polytopes: From Assignment to Graph Matching and Optimal Transport","domain":"math.OC","source":"arxiv","authors":["Binrui Shen","Shengxin Zhu"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-29","reactions":{}}