Reconstructing Patterns of Information Diffusion from Incomplete Observations

Motivated by the spread of on-line information in general and on-line petitions in particular, recent research has raised the following combinatorial estimation problem. There is a tree T that we cann