Maximizing Truth Learning in a Social Network is NP-hard

Filip Úradník, Amanda Wang, Jie Gao

Sequential learning models situations where agents predict a ground truth in sequence, by using their private, noisy measurements, and the predictions of agents who came earlier in…