Searching for a trail of evidence in a maze

Ery Arias-Castro, Emmanuel J. Candès, Hannes Helgason +1

Consider a graph with a set of vertices and oriented edges connecting pairs of vertices. Each vertex is associated with a random variable and these are assumed to be independent. I…