BriefGPT.xyz
Sep, 2023
超越单调性的数据摘要: 非单调两阶段子模最大化
Data Summarization beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization
HTML
PDF
Shaojie Tang
TL;DR
针对两阶段子模问题，使用提供的子模训练函数减少底层集合，以确保优化新的目标函数能在减少后的底层集合上获得与原始底层集合相当的结果。本研究突破性地将非单调子模函数引入此领域，并提出了首个常数因子近似算法。
Abstract
The objective of a
two-stage submodular maximization problem
is to reduce the ground set using provided
training functions
that are submodular, with the aim of ensuring that optimizing new objective functions ove
→