Proximal Random Reshuffling Under Local Lipschitz Continuity
Mathematics of Operations Research · 07.08.2026
DOI: 10.1287/moor.2024.0542 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 07.08.2026. Verfasst von Cédric Josz und 2 weiteren Autor:innen. Die Arbeit nennt 124 Literaturangaben.
Abstract (Originalsprache)
We study proximal random reshuffling for minimizing the sum of locally Lipschitz or locally smooth functions and a proper lower semicontinuous convex function without assuming coercivity or the existence of limit points. The algorithmic guarantees pertaining to near-approximate stationarity rely on a new tracking lemma linking the iterates to trajectories of conservative fields. One of the novelties in the analysis consists of handling set-valued mappings with unbounded values. In the locally smooth case, it improves the known convergence rate from nearly [Formula: see text] to nearly [Formula: see text]. Funding: This research was supported in part by the Division of Electrical, Communications and Cyber Systems [Grant EPCN 2023032] and the Office of Naval Research [Grant N00014-21-1-2282] to C. Josz; in part by the Hong Kong Research Grants Council [ECS Project 27301425] and the University of Hong Kong [start-up fund] to L. Lai; and in part by the Guangdong Provincial Key Laboratory of Big Data Computing, The Chinese University of Hong Kong, Shenzhen to X. Li.
Zitieren
APA
Josz, C., Lai, L., & Li, X. (2026). Proximal Random Reshuffling Under Local Lipschitz Continuity. Mathematics of Operations Research. https://doi.org/10.1287/moor.2024.0542
Vancouver
Josz C, Lai L, Li X. Proximal Random Reshuffling Under Local Lipschitz Continuity. Mathematics of Operations Research. 2026. doi:10.1287/moor.2024.0542
BibTeX
@article{Josz2026,
author = {Josz, Cédric and Lai, Lexiao and Li, Xiaopeng},
title = {Proximal Random Reshuffling Under Local Lipschitz Continuity},
journal = {Mathematics of Operations Research},
year = {2026},
doi = {10.1287/moor.2024.0542}
}
EUVIMED