Noisy Corruption Detection

Abstract

We answer a question of Alon, Mossel, and Pemantle about the corruption detection model on graphs in the noisy setting.