Being Corrupt Requires Being Clever, But Detecting Corruption Doesn't

Yan Jin, Elchanan Mossel, Govind Ramnarayan

We consider a variation of the problem of corruption detection on networks posed by Alon, Mossel, and Pemantle '15. In this model, each vertex of a graph can be either truthful or…