{"id":"arxiv/2602.01372","url":"https://arxiv.org/abs/2602.01372","tags":["math.OC","cs.LG"],"score":0,"title":"Robust Sublinear Convergence Rates for Iterative Bregman Projections","domain":"math.OC","source":"arxiv","authors":["Gabriel Peyré"],"reviews":0,"subject":"math.OC","summary":"Entropic regularization provides a simple way to approximate linear programs whose constraints split into two or more tractable blocks. The resulting objectives are amenable to cyclic Kullback-Leibler (KL) Bregman projections, with Sinkhorn-type algorithms for optimal transport, matrix scaling, and barycenters as canonical examples. This paper gives a general blueprint for proving $O(1/k)$ dual convergence rate with a constant that scales only linearly in $1/γ$, where $γ$ is the entropic regularization parameter. We call such rates \"robust\", because this mild dependence on $γ$ underpins…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-01","reactions":{}}