Distributed corruption detection in networks

N Alon, E Mossel, R Pemantle - arxiv preprint arxiv:1505.05637, 2015 - arxiv.org
We consider the problem of distributed corruption detection in networks. In this model, each
vertex of a directed graph is either truthful or corrupt. Each vertex reports the type (truthful or …

Challenges and Results in Extremal Combinatorics

R Alweiss - 2023 - search.proquest.com
CHALLENGES AND RESULTS IN EXTREMAL COMBINATORICS Ryan Alweiss A
DISSERTATION PRESENTED TO THE FACULTY OF PRINCETON UNIVERSITY IN Page 1 …