Noisy Corruption Detection

Ryan Alweiss

Published: 2019-08-20 | Updated: 2019-11-11

Note:

DOI: 10.1016/j.ipl.2019.105897

graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics