{"id":"arxiv/2601.01311","url":"https://arxiv.org/abs/2601.01311","tags":["math.OC","cs.LG"],"score":0,"title":"Concave Certificates: Geometric Framework for Distributionally Robust Risk and Complexity Analysis","domain":"math.OC","source":"arxiv","authors":["Hong T. M. Chu"],"reviews":0,"subject":"math.OC","summary":"Distributionally Robust (DR) optimization aims to certify worst-case risk within a Wasserstein uncertainty set. Current certifications typically rely either on global Lipschitz bounds, which are often conservative, or on local gradient information, which provides only a first-order approximation. This paper introduces a novel geometric framework based on the least concave majorants of the growth rate functions. Our proposed concave certificate establishes a tight bound on DR risk that remains applicable to non-Lipschitz and non-differentiable losses. We extend this framework to complexity…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-04","reactions":{}}