Id: arxiv/2603.12838 Url: https://arxiv.org/abs/2603.12838 Tags: math.OC, cs.DC, stat.ML Score: 0 Title: A New Kernel Regularity Condition for Distributed Mirror Descent: Broader Coverage and Simpler Analysis Domain: math.OC Source: arxiv Authors: Junwen Qiu, Ziyang Zeng, Leilei Mei, Junyu Zhang Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-13 Page: https://delphi.science/r/arxiv/2603.12838 Existing convergence analyses of distributed optimization methods in non-Euclidean geometries typically rely on kernel assumptions: (i) global Lipschitz smoothness and (ii) bi-convexity of the associated Bregman divergence function. Unfortunately, these conditions are violated by nearly all kernels used in practice, leaving a huge theory-practice gap. This work closes this gap by developing a unified analytical tool that guarantees convergence under mild conditions. Specifically, we introduce Hessian relative uniform continuity (HRUC), a regularity satisfied by nearly all standard kernels.…