Publications associées à Consistent Tomography over Diffusion Networks under the Low-Observability Regime

Network-based kinetic models: Emergence of a statistical description of the graph topology

In this paper, we propose a novel approach that employs kinetic equations to describe the collective dynamics emerging from graph-mediated pairwise interactions in multi-agent systems. We formally show that for large graphs and specific classes of interact ...

Cambridge Univ Press2024

Multi-agent Learning with Privacy Guarantees

Elsa Rizk

A multi-agent system consists of a collection of decision-making or learning agents subjected to streaming observations from some real-world phenomenon. The goal of the system is to solve some global learning or optimization problem in a distributed or dec ...

EPFL2023

Networked Signal and Information Processing: Learning by multiagent systems

Ali H. Sayed, Stefan Vlaski

This article reviews significant advances in networked signal and information processing (SIP), which have enabled in the last 25 years extending decision making and inference, optimization, control, and learning to the increasingly ubiquitous environments ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Model Predictive Control for Multi-Agent Systems under Limited Communication and Time-Varying Network Topology

Melanie Nicole Zeilinger, Danilo Saccani

In control system networks, reconfiguration of the controller when agents are leaving or joining the network is still an open challenge, in particular when operation constraints that depend on each agent's behavior must be met. Drawing our motivation from ...

IEEE2023

Discovering Influencers in Opinion Formation Over Social Graphs

Ali H. Sayed, Mert Kayaalp, Valentina Shumovskaia, Mert Cemri

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 private observation ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Challenges and approaches in bridging the biomimicry gap in biohybrid systems of fish and robots

Vaios Papaspyros

As the field of ethology advances, especially over the past two decades, the role of animal-robot interaction tools has increasingly become essential. This importance arises from the need for controlled, repetitive, repeatable, and long-duration experiment ...

EPFL2023

Partial Information Sharing Over Social Learning Networks

Ali H. Sayed, Virginia Bordignon

This work addresses the problem of sharing partial information within social learning strategies. In social learning, agents solve a distributed multiple hypothesis testing problem by performing two operations at each instant: first, agents incorporate inf ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023

Meta Navigation Functions: Adaptive Associations for Coordination of Multi-Agent Systems

Matin Macktoobian

In this paper, we introduce a new class of potential fields, i.e., meta navigation functions (MNFs) to coordinate multi-agent systems. Thanks to the MNF formulation, agents can contribute to each other's coordination via partial and/or total associations, ...

IEEE2022

Byzantine-Resilient Multi-Agent System

Rachid Guerraoui, Alexandre David Olivier Maurer

We consider the problem of making a multi-agent system (MAS) resilient to Byzantine failures through replication. We consider a very general model of MAS, where randomness can be involved in the behavior of each agent. We propose the first universal scheme ...

IEEE COMPUTER SOC2022

Scalable Multi-agent Coordination and Resource Sharing

Panayiotis Danassis

A plethora of real world problems consist of a number of agents that interact, learn, cooperate, coordinate, and compete with others in ever more complex environments. Examples include autonomous vehicles, robotic agents, intelligent infrastructure, IoT de ...

EPFL2022

Thermalization and hydrodynamics of two-dimensional quantum field theories

Matthew Thomas Walters

We consider 2d QFTs as relevant deformations of CFTs in the thermodynamic limit. Using causality and KPZ universality, we place a lower bound on the timescale characterizing the onset of hydrodynamics. The bound is determined parametrically in terms of the ...

2022

Opinion Formation over Adaptive Networks

Virginia Bordignon

An adaptive network consists of multiple communicating agents, equipped with sensing and learning abilities that allow them to extract meaningful information from measurements. The objective of the network is to solve a global inference problem in a decent ...

EPFL2022

On Consensusability of Linear Interconnected Multi-Agent Systems and Simultaneous Stabilization

Giancarlo Ferrari Trecate, Mustafa Sahin Turan, Liang Xu

Consensusability of multi-agent systems (MASs) certifies the existence of a distributed controller capable of driving the states of each subsystem to a consensus value. We study the consensusability of linear interconnected MASs (LIMASs) where, as in sever ...

2021

Belief Control Strategies for Interactions Over Weakly-Connected Graphs

Ali H. Sayed, Bicheng Ying

In diffusion social learning over weakly-connected graphs, it has been shown recently that influential agents shape the beliefs of non-influential agents. This paper analyzes this mechanism more closely and addresses two main questions. First, the article ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Social Learning With Partial Information Sharing

Ali H. Sayed, Virginia Bordignon

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 receiving have ri ...

IEEE2020

Adaptation And Learning In Multi-Task Decision Systems

Ali H. Sayed

Adaptation and learning over multi-agent networks is a topic of great relevance with important implications. Elaborating on previous works on single-task networks engaged in decision problems, here we consider the multi-task version in the challenging scen ...

IEEE2020

Dynamic Federated Learning

Ali H. Sayed, Stefan Vlaski, Elsa Rizk

Federated learning has emerged as an umbrella term for centralized coordination strategies in multi-agent environments. While many federated learning architectures process data in an online manner, and are hence adaptive by nature, most performance analyse ...

IEEE2020

Local Tomography of Large Networks Under the Low-Observability Regime

Ali H. Sayed, Augusto José Rabelo Almeida Santos

This article studies the problem of reconstructing the topology of a network of interacting agents via observations of the state-evolution of the agents. We focus on the large-scale network setting with the additional constraint of partial observations, wh ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020

How to weave a perfect sphere with curved strips

Mark Pauly, Francis Julian Panetta, Pedro Miguel Nunes Pereira de Almeida Reis, Yingying Ren, Tian Chen, Samuel Jean Bernard Poincloux

Triaxial weaving, a craft technique that enables the generation of surfaces with tri-directional arrays of initially straight elastic strips, has long been loved by basket makers and artists seeking a combination of practical and aesthetically-pleasing str ...

American Physical Society2020

Consistent Tomography Under Partial Observations Over Adaptive Networks

Ali H. Sayed

This paper studies the problem of inferring whether an agent is directly influenced by another agent over a network. Agent i influences agent j if they are connected (according to the network topology), and if agent j uses the data from agent i to update i ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2019