May, 2019

满足背包约束的敌对鲁棒次模最大化

TL;DR该研究提出了针对单个和多个背包约束下的单调次模最大化的首个对抗鲁棒算法,具有可扩展的分布式和流式实现。性能评估结果表明,与现有非鲁棒算法的自然鲁棒化相比,该算法对于大型社交网络图等输入具有最佳的目标结果,并表现出极强的性能,即使与提前给出拆除集合的线下算法相比也是如此。