BriefGPT.xyz
Ask
alpha
关键词
deletion robust
搜索结果 - 2
ICML
基于单调性不稳定的麦特罗伊德上的非单调子模最大化
该研究探讨基于经典拟阵约束下的删除鲁棒版本的子模函数最大化问题,在此问题中,目标是提取一个小型数据集的摘要,即使在对手删除一些元素后也包含高价值独立集,该研究提供了具有常数因子逼近比的近似算法,其中空间复杂度取决于拟阵的秩 k 和已删除元素
→
PDF
2 years ago
基于拟阵的删除鲁棒子模型最大化
本文研究在传统的拟阵约束下,单调子模函数的删除鲁棒版本的最大化问题,提出了空间复杂度依赖于拟阵的秩和删除元素数量的常数因子逼近算法,在中心化、流式环境下均获得了好的结果。
PDF
2 years ago
Prev
Next