Confidence Sets for the Source of a Diffusion in Regular Trees
Confidence Sets for the Source of a Diffusion in Regular Trees
We study the problem of identifying the source of a diffusion spreading over a regular tree. When the degree of each node is at least three, we show that it is possible to construct confidence sets for the diffusion source with size independent of the number of infected nodes. Our …