Timezone: »

Learning Opinions in Social Networks
Vincent Conitzer · Debmalya Panigrahi · Hanrui Zhang

Wed Jul 15 05:00 AM -- 05:45 AM & Wed Jul 15 04:00 PM -- 04:45 PM (PDT) @ Virtual #None

We study the problem of learning opinions in social networks. The learner observes the states of some sample nodes from a social network, and tries to infer the states of other nodes, based on the structure of the network. We show that sample-efficient learning is impossible when the network exhibits strong noise, and give a polynomial-time algorithm for the problem with nearly optimal sample complexity when the network is sufficiently stable.

Author Information

Vincent Conitzer (Duke)
Debmalya Panigrahi (Duke University)
Hanrui Zhang (Duke University)

More from the Same Authors