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

ITCS, Volume abs/1809.10325, 2019.

Cited by: 1|Bibtex|Views28
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com|arxiv.org

Abstract:

We consider a variation of the problem of corruption detection on networks posed by Alon, Mossel, and Pemantle u002715. In this model, each vertex of a graph can be either truthful or corrupt. Each vertex reports about the types (truthful or corrupt) of all its neighbors to a central agency, where truthful nodes report the true types they...More

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments