{"id":"arxiv/2602.13506","url":"https://arxiv.org/abs/2602.13506","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"$γ$-weakly $θ$-up-concavity: A Unified Framework for Non-Convex Optimization Beyond DR-Submodular and OSS Functions","domain":"cs.LG","source":"arxiv","authors":["Mohammad Pedramfar","Vaneet Aggarwal"],"reviews":0,"subject":"cs.LG","summary":"Optimizing non-convex functions is a fundamental challenge across machine learning and combinatorial optimization. We introduce and study $γ$-weakly $θ$-up-concavity, a novel first-order condition that characterizes a broad class of such functions. This condition provides a powerful unifying framework, strictly generalizing both DR-submodular and One-Sided Smooth (OSS) functions while capturing broader forms of scale-dependent curvature, including accumulating-then-diminishing returns and flat-start behavior. Our central theoretical contribution demonstrates that $γ$-weakly $θ$-up-concave…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-02-13","reactions":{}}