Noisy Corruption Detection
arXiv:1908.07493 · doi:10.1016/j.ipl.2019.105897
Abstract
We answer a question of Alon, Mossel, and Pemantle about the corruption detection model on graphs in the noisy setting.
arXiv:1908.07493 · doi:10.1016/j.ipl.2019.105897
We answer a question of Alon, Mossel, and Pemantle about the corruption detection model on graphs in the noisy setting.