Bayes-Optimal Methods for Finding the Source of a Cascade
Bayes-Optimal Methods for Finding the Source of a Cascade
We study the problem of estimating the source of a network cascade. The cascade initially starts from a single vertex and spreads deterministically over time, but only a noisy version of the propagation is observable. The goal is then to design a stopping time and estimator that will estimate the …