papersTODAY 04:00 UTC
Paper Proposes Framework for Linearizable Submodular Optimization
A new arXiv paper introduces upper-linearizable (and quadratizable) functions, a class generalizing concavity and DR-submodularity across monotone and non-monotone settings. The authors present a meta-algorithm that converts algorithms for linearizable problems into ones for this broader class. It is applied to stationary and non-stationary DR-submodular optimization.