English
Related papers

Related papers: Social Learning in Community Structured Graphs

200 papers

In social learning, agents form their opinions or beliefs about certain hypotheses by exchanging local information. This work considers the recent paradigm of weak graphs, where the network is partitioned into sending and receiving…

Multiagent Systems · Computer Science 2020-02-13 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed

The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on…

Social and Information Networks · Computer Science 2023-03-15 Valentina Shumovskaia , Mert Kayaalp , Mert Cemri , Ali H. Sayed

We consider social learning in a changing world. Society can remain responsive to state changes only if agents regularly act upon fresh information, which limits the value of social learning. When the state is close to persistent, a…

Theoretical Economics · Economics 2022-01-07 Raphaël Lévy , Marcin Pęski , Nicolas Vieille

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

Machine Learning · Computer Science 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

We consider a social learning problem, where a network of agents is interested in selecting one among a finite number of hypotheses. We focus on weakly-connected graphs where the network is partitioned into a sending part and a receiving…

Multiagent Systems · Computer Science 2019-10-31 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed

Many machine learning algorithms have been developed under the assumption that data sets are already available in batch form. Yet in many application domains data is only available sequentially overtime via compute nodes in different…

Optimization and Control · Mathematics 2020-09-10 Alfredo Garcia , Luochao Wang , Jeff Huang , Lingzhou Hong

The past analyses of datasets of social networks have enabled us to make empirical findings of a number of aspects of human society, which are commonly featured as stylized facts of social networks, such as broad distributions of network…

Physics and Society · Physics 2018-02-27 Hang-Hyun Jo , Yohsuke Murase , János Török , János Kertész , Kimmo Kaski

We consider a group of strategic agents who must each repeatedly take one of two possible actions. They learn which of the two actions is preferable from initial private signals, and by observing the actions of their neighbors in a social…

Computer Science and Game Theory · Computer Science 2018-07-27 Elchanan Mossel , Allan Sly , Omer Tamuz

This work proposes a novel strategy for social learning by introducing the critical feature of adaptation. In social learning, several distributed agents update continually their belief about a phenomenon of interest through: i) direct…

Multiagent Systems · Computer Science 2021-07-27 Virginia Bordignon , Vincenzo Matta , Ali H. Sayed

This work studies the learning abilities of agents sharing partial beliefs over social networks. The agents observe data that could have risen from one of several hypotheses and interact locally to decide whether the observations they are…

Signal Processing · Electrical Eng. & Systems 2019-10-31 Virginia Bordignon , Vincenzo Matta , Ali H. Sayed

We consider a large class of social learning models in which a group of agents face uncertainty regarding a state of the world, share the same utility function, observe private signals, and interact in a general dynamic setting. We…

Statistics Theory · Mathematics 2020-05-14 Elchanan Mossel , Manuel Mueller-Frank , Allan Sly , Omer Tamuz

Federated Learning is machine learning in the context of a network of clients whilst maintaining data residency and/or privacy constraints. Community detection is the unsupervised discovery of clusters of nodes within graph-structured data.…

Machine Learning · Computer Science 2023-12-15 William Leeney , Ryan McConville

In this paper we consider a network scenario in which agents can evaluate each other according to a score graph that models some physical or social interaction. The goal is to design a distributed protocol, run by the agents, allowing them…

Optimization and Control · Mathematics 2017-06-14 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

This work studies the problem of learning under both large datasets and large-dimensional feature space scenarios. The feature information is assumed to be spread across agents in a network, where each agent observes some of the features.…

Multiagent Systems · Computer Science 2020-05-26 Bicheng Ying , Kun Yuan , Ali H. Sayed

Social learning, copying other's behavior without actual experience, offers a cost-effective means of knowledge acquisition. However, it raises the fundamental question of which individuals have reliable information: successful individuals…

Social and Information Networks · Computer Science 2022-03-08 Anil Yaman , Nicolas Bredeche , Onur Çaylak , Joel Z. Leibo , Sang Wan Lee

Motivated by sensor networks and other distributed settings, several models for distributed learning are presented. The models differ from classical works in statistical pattern recognition by allocating observations of an independent and…

Information Theory · Computer Science 2016-11-18 Joel B. Predd , Sanjeev R. Kulkarni , H. Vincent Poor

This work studies the distributed learning process on a network of agents. Agents make partial observation about an unknown hypothesis and iteratively share their beliefs over a set of possible hypotheses with their neighbors to learn the…

Systems and Control · Electrical Eng. & Systems 2024-11-19 P Raghavendra Rao , Pooja Vyavahare

Federated learning is a distributed machine learning approach where multiple clients collaboratively train a model without sharing their local data, which contributes to preserving privacy. A challenge in federated learning is managing…

Machine Learning · Computer Science 2025-03-04 Rickard Brännvall

We study the problem of non-Bayesian social learning with uncertain models, in which a network of agents seek to cooperatively identify the state of the world based on a sequence of observed signals. In contrast with the existing…

Optimization and Control · Mathematics 2019-09-11 César A. Uribe , James Z. Hare , Lance Kaplan , Ali Jadbabaie

We consider the problem of distributed learning, where a network of agents collectively aim to agree on a hypothesis that best explains a set of distributed observations of conditionally independent random processes. We propose a…

Optimization and Control · Mathematics 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe