On the Limits of PAC Learning of Networks from Opinion Dynamics

Dmitry Chistikov, Luisa Estrada, Mike Paterson +1

Agents in social networks with threshold-based dynamics change opinions when influenced by sufficiently many peers. Existing literature typically assumes that the network structure…