Lipschitzian SLLNs for random functions
Lai Tian, Johannes O. Royset
math.OC cs.LG math.ST
Abstract
We prove strong laws of large numbers for locally Lipschitz functions in the Lipschitz pseudometric. Our results hold under either a topological or a model-theoretic condition, with the latter encompassing functions jointly definable in o-minimal structures but extending substantially beyond this class. Applications include uniform convergence of limiting and Clarke subdifferentials and finite-sample identification of solutions. Consequently, we identify broad classes of functions for which the failure phenomena revealed by our previous negative results [Tian and Royset, arXiv:2511.16568, 2025] do not occur.
Topics
Classified with taxonomy v2 on Wed, 2 Sept 2026.