Nonbacktracking Bounds on the Influence in Independent Cascade Models

Emmanuel Abbe, Sanjeev Kulkarni, Eun Jee Lee

Neural Information Processing Systems 

One of the most fundamental questions on influence propagation is to estimate the influence, i.e. the