Id: arxiv/2608.22834 Url: https://arxiv.org/abs/2608.22834 Tags: math.OC, cs.LG, math.NA Score: 0 Title: Mirror descent algorithms with logarithmic barriers Domain: math.OC Source: arxiv Authors: Alberto De Marchi, Yura Malitsky, Adrien B. Taylor Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-24 Page: https://delphi.science/r/arxiv/2608.22834 This work derives convergence guarantees for mirror descent and proximal mirror descent algorithms when a logarithmic barrier is used as a distance-generating function. Standard approaches cannot be applied when the solution lies on the boundary, where the Bregman divergence blows up. We show that, in a specific setting, both methods enjoy an $O(\log k / k)$ rate, which is also tight. In addition, our contributions include: (i) a new technique for handling the blow-up; (ii) a resolution of a gap in the theory of relative smoothness; and (iii) a comparison of the proposed approach with…