Information-Theoretic Lower Bounds for Recovery of Diffusion Network Structures

Keehwan Park, Jean Honorio

We study the information-theoretic lower bound of the sample complexity of the correct recovery of diffusion network structures. We introduce a discrete-time diffusion model based…