中文
相关论文

相关论文: Asymptotic Consensus Without Self-Confidence

200 篇论文

We propose an asynchronous, decentralized algorithm for consensus optimization. The algorithm runs over a network in which the agents communicate with their neighbors and perform local computation. In the proposed algorithm, each agent can…

最优化与控制 · 数学 2017-03-06 Tianyu Wu , Kun Yuan , Qing Ling , Wotao Yin , Ali H. Sayed

This paper focuses on non-asymptotic diffusion time in asynchronous gossip protocols. Asynchronous gossip protocols are designed to perform distributed computation in a network of nodes by randomly exchanging messages on the associated…

机器学习 · 统计学 2021-11-22 David Picard , Jérôme Fellus , Stéphane Garnier

We consider a group of Bayesian agents who are each given an independent signal about an unknown state of the world, and proceed to communicate with each other. We study the question of asymptotic learning: do agents learn the state of the…

统计理论 · 数学 2012-11-14 Elchanan Mossel , Allan Sly , Omer Tamuz

In this paper, we propose a new test for the detection of a change in a non-linear (auto-)regressive time series as well as a corresponding estimator for the unknown time point of the change. To this end, we consider an at-most-one-change…

统计理论 · 数学 2025-04-15 Claudia Kirch , Stefanie Schwaar

This paper studies the consensus control problem faced with three essential demands, namely, discrete control updating for each agent, discrete-time communications among neighboring agents, and the fully distributed fashion of the…

系统与控制 · 电气工程与系统科学 2022-11-01 Bin Cheng , Yuezu Lv , Zhongkui Li , Zhisheng Duan

The dynamics of an agreement protocol interacting with a disagreement process over a common random network is considered. The model can represent the spreading of true and false information over a communication network, the propagation of…

社会与信息网络 · 计算机科学 2012-08-17 Guodong Shi , Mikael Johansson , Karl Henrik Johansson

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

分布式、并行与集群计算 · 计算机科学 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

The problem of consensus in the presence of adversarially behaving agents has been studied extensively in the literature. The proposed algorithms typically guarantee that the consensus value lies within the convex hull of initial normal…

系统与控制 · 电气工程与系统科学 2019-06-20 James Usevitch , Dimitra Panagou

We consider a variant of the Hegselmann-Krause model of consensus formation where information between agents propagates with a finite speed $\mathfrak{c}$. This leads to a system of ordinary differential equations (ODE) with state-dependent…

动力系统 · 数学 2021-03-23 Jan Haskovec

We consider the model of cooperative learning via distributed non-Bayesian learning, where a network of agents tries to jointly agree on a hypothesis that best described a sequence of locally available observations. Building upon recently…

最优化与控制 · 数学 2020-10-21 Eduardo Mojica-Nava , David Yanguas-Rojas , César A. Uribe

We consider a network of agents that aim to learn some unknown state of the world using private observations and exchange of beliefs. At each time, agents observe private signals generated based on the true unknown state. Each agent might…

系统与控制 · 计算机科学 2015-09-16 Mohammad Amin Rahimian , Shahin Shahrampour , Ali Jadbabaie

Switching between finitely many continuous-time autonomous steepest descent dynamics for convex functions is considered. Convergence of complete solutions to common minimizers of the convex functions, if such minimizers exist, is shown. The…

最优化与控制 · 数学 2018-08-06 Rafal Goebel , Ricardo Sanfelice

We construct uniform and point-wise asymptotic confidence sets for the single edge in an otherwise smooth image function which are based on rotated differences of two one-sided kernel estimators. Using methods from M-estimation, we show…

统计理论 · 数学 2019-03-26 Viktor Bengs , Matthias Eulert , Hajo Holzmann

This note further studies the previously proposed consensus protocol for linear multi-agent systems with communication noises in [15], [16]. Each agent is allowed to have its own time-varying gain to attenuate the effect of communication…

系统与控制 · 计算机科学 2015-08-28 Long Cheng , Yunpeng Wang , Wei Ren , Zeng-Guang Hou , Min Tan

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

网络与互联网体系结构 · 计算机科学 2013-04-10 Lei Chen , Jeff Frolik

We present a distributed average consensus protocol that preserves the privacy of agents' inputs. Unlike the differential privacy mechanisms, the presented protocol does not affect the accuracy of the output. It is shown that the protocol…

系统与控制 · 计算机科学 2020-04-14 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

This work considers the problem of resilient consensus where stochastic values of trust between agents are available. Specifically, we derive a unified mathematical framework to characterize convergence, deviation of the consensus from the…

最优化与控制 · 数学 2025-05-07 Michal Yemini , Angelia Nedić , Andrea Goldsmith , Stephanie Gil

We analyze stability of consensus algorithms in networks of multi-agents with time-varying topologies and delays. The topology and delays are modeled as induced by an adapted process and are rather general, including i.i.d.\ topology…

动力系统 · 数学 2011-06-07 Wenlian Lu , Fatihcan M. Atay , Jurgen Jost

In this preliminary paper we study the stability property of a consensus on the average algorithm in arbitrary directed graphs with respect to communication/sensing time-delays. The proposed algorithm adds a storage variable to the agents'…

最优化与控制 · 数学 2015-02-17 Mehran Zareh , Carla Seatzu , Mauro Franceschelli

We propose improved standard errors and an asymptotic distribution theory for two-way clustered panels. Our proposed estimator and theory allow for arbitrary serial dependence in the common time effects, which is excluded by existing…

计量经济学 · 经济学 2023-12-15 Harold D Chiang , Bruce E Hansen , Yuya Sasaki