{"id":"arxiv/2607.27078","url":"https://arxiv.org/abs/2607.27078","tags":["cs.CC","cs.IT","cs.LG","math.OC"],"score":0,"title":"Field Codes for Distributed Coupling Samplers and Certified Empirical Transport","domain":"cs.CC","source":"arxiv","authors":["Hung Mai","Hai Nguyen","Luong Doan","Ngoc Vu","Khanh Nguyen","Nhung Duong","Tuan Do"],"reviews":0,"subject":"cs.CC","summary":"In this paper, we formulate three communication tasks for empirical optimal transport: distributed coupling sampling, cost-evaluable coupling output, and scalar value-certified sampling. Our main result is a field-code compiler: any communicated transport field approximating an optimal empirical Monge map to error $η$ can be completed by sparse target-cell residuals into an exact-marginal value-certified sampler with scalar certificate $W_1(μ,ν)\\leq U\\leq W_1(μ,ν)+2Δ$, where $Δ$ is the public target-partition diameter. The certificate accuracy is controlled by $Δ$ alone. The field error $η$…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}