{"id":"arxiv/2609.33814","url":"https://arxiv.org/abs/2609.33814","tags":["math.OC","cs.LG"],"score":0,"title":"Annealed Sinkhorn with Momentum: Certified Unregularized Optimal Transport in Linear Memory","domain":"math.OC","source":"arxiv","authors":["Samuel J. K. Chin","Maximilian Schiffer"],"reviews":0,"subject":"math.OC","summary":"We characterize Bregman Douglas-Rachford splitting (BDRS) for unregularized discrete optimal transport and develop an anytime primal-dual certificate in linear memory. We first establish that BDRS coincides with warm-started Inexact Proximal point method for exact Optimal Transport (IPOT) using a single inner Sinkhorn iteration. By eliminating the primal transport plan from the updates, we derive an equivalent dual formulation that reveals BDRS as annealed Sinkhorn under an implicit inverse-linear temperature schedule, with an additional log-scaling momentum term and a cooler kernel. While…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}