English
Related papers

Related papers: Anchoring and Mixed-Norm Contractions in Averaging…

200 papers

In a recent work, we introduced a rigorous framework to describe the mean field limit of the gradient-based learning dynamics of multilayer neural networks, based on the idea of a neuronal embedding. There we also proved a global…

Machine Learning · Computer Science 2020-06-17 Huy Tuan Pham , Phan-Minh Nguyen

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

We consider multi-agent systems with cooperative interactions and study the convergence to consensus in the case of time-dependent connections, with possible communication failure. We prove a new condition ensuring consensus: we define a…

Optimization and Control · Mathematics 2025-09-03 Mohamed Bentaibi , Laura Caravenna , Jean-Paul A. Gauthier , Francesco Rossi

Questions remain on the robustness of data-driven learning methods when crossing the gap from simulation to reality. We utilize weight anchoring, a method known from continual learning, to cultivate and fixate desired behavior in Neural…

Machine Learning · Computer Science 2023-04-21 Steffen Gracla , Edgar Beck , Carsten Bockelmann , Armin Dekorsy

This paper explores the emergence of norms in agents' societies when agents play multiple -even incompatible- roles in their social contexts simultaneously, and have limited interaction ranges. Specifically, this article proposes two…

Multiagent Systems · Computer Science 2015-03-25 George Vouros

Understanding information exchange and aggregation on networks is a central problem in theoretical economics, probability and statistics. We study a standard model of economic agents on the nodes of a social network graph who learn a binary…

Probability · Mathematics 2014-05-01 Elchanan Mossel , Allan Sly , Omer Tamuz

We study interpersonal trust by means of the all-or-nothing public goods game between agents on a network. The agents are endowed with the simple yet adaptive learning rule, exponential moving average, by which they estimate the behavior of…

Computer Science and Game Theory · Computer Science 2024-12-31 Benedikt Valentin Meylahn

Social movements, neurons in the brain or even industrial suppliers are best described by agents evolving on networks with basic interaction rules. In these real systems, the connectivity between agents corresponds to the a critical state…

Physics and Society · Physics 2007-05-23 Philippe Curty

A key learning scenario in large-scale applications is that of federated learning, where a centralized model is trained based on data originating from a large number of clients. We argue that, with the existing training and inference,…

Machine Learning · Computer Science 2019-02-04 Mehryar Mohri , Gary Sivek , Ananda Theertha Suresh

In this note, the distributed consensus corrupted by relative-state-dependent measurement noises is considered. Each agent can measure or receive its neighbors' state information with random noises, whose intensity is a vector function of…

Systems and Control · Computer Science 2014-01-15 Tao Li , Fuke Wu , Ji-Feng Zhang

Classical mathematical models of information sharing and updating in multi-agent networks use linear operators. In the paradigmatic DeGroot model, agents update their states with linear combinations of their neighbors' current states. In…

Systems and Control · Electrical Eng. & Systems 2022-04-26 Aditya Bhaskar , Shriya Rangarajan , Vikram Shree , Mark Campbell , Francesca Parise

I study the problem of social learning in a model where agents move sequentially. Each agent receives a private signal about the underlying state of the world, observes the past actions in a neighborhood of individuals, and chooses her…

Social and Information Networks · Computer Science 2016-05-12 Yangbo Song

The increasing deployment of AI is shaping the future landscape of the internet, which is set to become an integrated ecosystem of AI agents. Orchestrating the interaction among AI agents necessitates decentralized, self-sustaining…

Computer Science and Game Theory · Computer Science 2024-10-08 Dima Ivanov , Paul Dütting , Inbal Talgam-Cohen , Tonghan Wang , David C. Parkes

Continual learning is often motivated by the idea, known as the big world hypothesis, that "the world is bigger" than the agent. Recent problem formulations capture this idea by explicitly constraining an agent relative to the environment.…

Artificial Intelligence · Computer Science 2025-12-30 Alex Lewandowski , Adtiya A. Ramesh , Edan Meyer , Dale Schuurmans , Marlos C. Machado

The problem of building a coherent and non-monotonous conversational agent with proper discourse and coverage is still an area of open research. Current architectures only take care of semantic and contextual information for a given query…

Computation and Language · Computer Science 2025-04-22 Gaurav Kumar , Rishabh Joshi , Jaspreet Singh , Promod Yenigalla

We study the average consensus problem of multi-agent systems for general network topologies with unidirectional information flow. We propose two (linear) distributed algorithms, deterministic and gossip, respectively for the cases where…

Systems and Control · Computer Science 2012-03-13 Kai Cai , Hideaki Ishii

Mobile crowdsensing has gained significant attention in recent years and has become a critical paradigm for emerging Internet of Things applications. The sensing devices continuously generate a significant quantity of data, which provide…

Machine Learning · Computer Science 2020-02-07 Zhouyuan Huo , Qian Yang , Bin Gu , Lawrence Carin. Heng Huang

In this research, we introduce the concept of "computational entanglement," a phenomenon observed in overparameterized feedforward linear networks that enables the network to achieve zero loss by fitting random noise, even on previously…

Machine Learning · Computer Science 2024-10-01 YenLung Lai , Xingbo Dong , Zhe Jin

Network embedding (or graph embedding) has been widely used in many real-world applications. However, existing methods mainly focus on networks with single-typed nodes/edges and cannot scale well to handle large networks. Many real-world…

Social and Information Networks · Computer Science 2019-05-21 Yukuo Cen , Xu Zou , Jianwei Zhang , Hongxia Yang , Jingren Zhou , Jie Tang

The response time of physical computational elements is finite, and neurons are no exception. In hierarchical models of cortical networks each layer thus introduces a response lag. This inherent property of physical dynamical systems…

Neurons and Cognition · Quantitative Biology 2021-10-28 Paul Haider , Benjamin Ellenberger , Laura Kriener , Jakob Jordan , Walter Senn , Mihai A. Petrovici