AINeutralarXiv – CS AI · 9h ago6/10
🧠
$\gamma$-weakly $\theta$-up-concavity: A Unified Framework for Non-Convex Optimization Beyond DR-Submodular and OSS Functions
Researchers introduce γ-weakly θ-up-concavity, a mathematical framework that unifies optimization approaches for non-convex functions by generalizing DR-submodular and One-Sided Smooth functions. The framework proves these functions are upper-linearizable, enabling improved approximation guarantees for both offline and online optimization problems across various constraint structures.