全采用反馈下独立级联模型影响力最大化的自适应间隙
社会与信息网络
2019-07-04 v1
摘要
本文研究在可获得全采用反馈的独立级联模型下影响力最大化问题的自适应间隙。我们的主要结果为若干族被广泛研究的影响图推导上界，包括入树、出树与二部图。特别地，我们证明入树的自适应间隙介于 之间，而出树间隙介于 之间。这些是全采用反馈模型中的首批常数上界。我们提供了若干新思路以处理自适应随机优化中出现的相关反馈，相信其具有独立意义。
引用
@article{arxiv.1907.01707,
title = {On Adaptivity Gaps of Influence Maximization under the Independent Cascade Model with Full Adoption Feedback},
author = {Wei Chen and Binghui Peng},
journal= {arXiv preprint arXiv:1907.01707},
year = {2019}
}