Avoiding Imposters and Delinquents: Adversarial Crowdsourcing and Peer Prediction
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap