中文
相关论文

相关论文: Efficient Bayesian Learning in Social Networks wit…

200 篇论文

We study the problem of distributed hypothesis testing with a network of agents where some agents repeatedly gain access to information about the correct hypothesis. The group objective is to globally agree on a joint hypothesis that best…

最优化与控制 · 数学 2015-08-24 Angelia Nedić , Alex Olshevsky , César A. Uribe

We study the Bayesian model averaging approach to learning Bayesian network structures (DAGs) from data. We develop new algorithms including the first algorithm that is able to efficiently sample DAGs according to the exact structure…

人工智能 · 计算机科学 2015-01-20 Ru He , Jin Tian , Huaiqing Wu

This paper considers a problem of distributed hypothesis testing and social learning. Individual nodes in a network receive noisy local (private) observations whose distribution is parameterized by a discrete parameter (hypotheses). The…

统计理论 · 数学 2016-05-17 Anusha Lalitha , Tara Javidi , Anand Sarwate

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…

最优化与控制 · 数学 2017-04-12 Angelia Nedić , Alex Olshevsky , César A. Uribe

Bayesian learning is a powerful learning framework which combines the external information of the data (background information) with the internal information (training data) in a logically consistent way in inference and prediction. By…

机器学习 · 统计学 2026-02-11 Erdong Guo , David Draper

Motivated by online reputation systems, we investigate social learning in a network where agents interact on a time dependent graph to estimate an underlying state of nature. Agents record their own private observations, then update their…

社会与信息网络 · 计算机科学 2013-11-06 Maziyar Hamdi , Vikram Krishnamurthy

We study the outcomes of information aggregation in online social networks. Our main result is that networks with certain realistic structural properties avoid information cascades and enable a population to effectively aggregate…

计算机科学与博弈论 · 计算机科学 2014-08-25 Michal Feldman , Nicole Immorlica , Brendan Lucier , S. Matthew Weinberg

We consider the forecast aggregation problem in repeated settings, where the forecasts are done on a binary event. At each period multiple experts provide forecasts about an event. The goal of the aggregator is to aggregate those forecasts…

机器学习 · 计算机科学 2018-02-21 Yakov Babichenko , Dan Garber

We study a setting where a group of agents, each receiving partially informative private signals, seek to collaboratively learn the true underlying state of the world (from a finite set of hypotheses) that generates their joint observation…

系统与控制 · 电气工程与系统科学 2019-07-09 Aritra Mitra , John A. Richards , Shreyas Sundaram

We develop a network of Bayesian agents that collectively model the mental states of teammates from the observed communication. Using a generative computational approach to cognition, we make two contributions. First, we show that our agent…

人机交互 · 计算机科学 2023-03-29 Samuel Westby , Christoph Riedl

Consider discrete-time linear distributed averaging dynamics, whereby agents in a network start with uncorrelated and unbiased noisy measurements of a common underlying parameter (state of the world) and iteratively update their estimates…

最优化与控制 · 数学 2023-03-21 Giacomo Como , Fabio Fagnani , Anton V. Proskurnikov

We consider a network scenario in which agents can evaluate each other according to a score graph that models some interactions. The goal is to design a distributed protocol, run by the agents, that allows them to learn their unknown state…

系统与控制 · 计算机科学 2018-06-05 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

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…

系统与控制 · 电气工程与系统科学 2024-11-19 P Raghavendra Rao , Pooja Vyavahare

We study a discrete-time consensus model in which agents iteratively update their states through interactions on a dynamic social network. At each step, a single agent is selected asynchronously and averages the values of its current…

系统与控制 · 计算机科学 2025-12-29 Hsin-Lun Li

An information cascade is a circumstance where agents make decisions in a sequential fashion by following other agents. Bikhchandani et al., predict that once a cascade starts it continues, even if it is wrong, until agents receive an…

多智能体系统 · 计算机科学 2022-11-02 Sriashalya Srivathsan , Stephen Cranefield , Jeremy Pitt

We study the problem of eliciting and aggregating probabilistic information from multiple agents. In order to successfully aggregate the predictions of agents, the principal needs to elicit some notion of confidence from agents, capturing…

计算机科学与博弈论 · 计算机科学 2014-10-03 Rafael M. Frongillo , Yiling Chen , Ian A. Kash

This paper surveys mathematical models, structural results and algorithms in controlled sensing with social learning in social networks. Part 1, namely Bayesian Social Learning with Controlled Sensing addresses the following questions: How…

信号处理 · 电气工程与系统科学 2022-12-29 Vikram Krishnamurthy

We study a social learning scheme where at every time instant, each agent chooses to receive information from one of its neighbors at random. We show that under this sparser communication scheme, the agents learn the truth eventually and…

多智能体系统 · 计算机科学 2022-05-13 Yunus Inan , Mert Kayaalp , Emre Telatar , Ali H. Sayed

We present a practical asynchronous data fusion model for networked agents to perform distributed Bayesian learning without sharing raw data. Our algorithm uses a gossip-based approach where pairs of randomly selected agents employ…

机器学习 · 计算机科学 2022-11-17 Kinjal Bhar , He Bai , Jemin George , Carl Busart

A protocol for distributed estimation of discrete distributions is proposed. Each agent begins with a single sample from the distribution, and the goal is to learn the empirical distribution of the samples. The protocol is based on a simple…

最优化与控制 · 数学 2014-06-06 Anand D. Sarwate , Tara Javidi