{"id":"arxiv/2603.08542","url":"https://arxiv.org/abs/2603.08542","tags":["math.ST","cs.DS","math.PR"],"score":0,"title":"Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit","domain":"math.ST","source":"arxiv","authors":["Zhou Fan","Timothy L. H. Wee","Kaylee Y. Yang"],"reviews":0,"subject":"math.ST","summary":"We study Bayesian inference of an unknown matching $π^*$ between two correlated random point sets $\\{X_i\\}_{i=1}^n$ and $\\{Y_i\\}_{i=1}^n$ in $[0,1]^d$, under a critical scaling $\\|X_i-Y_{π^*(i)}\\|_2 \\asymp n^{-1/d}$, in both an exact matching model where all points are observed and a partial matching model where a fraction of points may be missing. Restricting to the simplest setting of $d=1$, in this work, we address the questions of (1) whether the posterior distribution over matchings is approximable by a local algorithm, and (2) whether marginal statistics of this posterior have a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}