{"id":"arxiv/2603.16042","url":"https://arxiv.org/abs/2603.16042","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Shuffling the Stochastic Mirror Descent via Dual Lipschitz Continuity and Kernel Conditioning","domain":"math.OC","source":"arxiv","authors":["Junwen Qiu","Leilei Mei","Junyu Zhang"],"reviews":0,"subject":"math.OC","summary":"The global Lipschitz smoothness condition underlies most convergence and complexity analyses via two key consequences: the descent lemma and the gradient Lipschitz continuity. How to study the performance of optimization algorithms in the absence of Lipschitz smoothness remains an active area. The relative smoothness framework from Bauschke-Bolte-Teboulle (2017) and Lu-Freund-Nesterov (2018) provides an extended descent lemma, ensuring convergence of Bregman-based proximal gradient methods and their vanilla stochastic counterparts. However, many widely used techniques (e.g., momentum…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}