动态非单调次模最大化

该文介绍了解决非单调子模函数最大化问题的动态算法，保持了一个(8+ε)近似的解，并使用预期平摊的O(ε^-3 * k^3 * log^3(n) * log(k))或O(ε^-1 * k^2 * log^3(k))的预言查询。该算法在视频概述和基于真实数据集的最大割问题上表现出优势。