English
Related papers

Related papers: Neurosymbolic Transformers for Multi-Agent Communi…

200 papers

In this note we consider the problem of synthesizing optimal control policies for a system from noisy datasets. We present a novel algorithm that takes as input the available dataset and, based on these inputs, computes an optimal policy…

Optimization and Control · Mathematics 2020-03-02 Davide Gagliardi , Giovanni Russo

In this paper, we investigated semantic communication for multi-task processing using an information-theoretic approach. We introduced the concept of a "semantic source", allowing multiple semantic interpretations from a single observation.…

Signal Processing · Electrical Eng. & Systems 2024-10-10 Ahmad Halimi Razlighi , Carsten Bockelmann , Armin Dekorsy

Semantic communication has gained attention as a key enabler for intelligent and context-aware communication. However, one of the key challenges of semantic communications is the need to tailor the resource allocation to meet the specific…

Information Theory · Computer Science 2024-01-22 Ouiame Marnissi , Hajar EL Hammouti , El Houcine Bergou

Consider the scenario where multiple agents have to move in an optimal way through a network, each one towards their ending position while avoiding collisions. By optimal, we mean as fast as possible, which is evaluated by a measure known…

Computational Complexity · Computer Science 2025-06-02 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler

The multi-robot unlabeled motion planning problem of concurrently assigning robots to goals and generating safe trajectories is central in many collaborative tasks. Recent Graph Neural Network methods offer scalable decentralized solutions…

Robotics · Computer Science 2026-05-20 Manohari Goarin , Yang Zhou , Giuseppe Loianno

Collaborative decision-making is an essential capability for multi-robot systems, such as connected vehicles, to collaboratively control autonomous vehicles in accident-prone scenarios. Under limited communication bandwidth, capturing…

Robotics · Computer Science 2023-11-01 Peng Gao , Yu Shen , Ming C. Lin

Graph neural networks (GNNs) have been shown promising in improving the efficiency of learning communication policies by leveraging their permutation properties. Nonetheless, existing works design GNNs only for specific wireless policies,…

Signal Processing · Electrical Eng. & Systems 2023-08-22 Shengjie Liu , Jia Guo , Chenyang Yang

Multi-agent networks are often modeled as interaction graphs, where the nodes represent the agents and the edges denote some direct interactions. The robustness of a multi-agent network to perturbations such as failures, noise, or malicious…

Multiagent Systems · Computer Science 2016-02-01 A. Yasin Yazicioglu , Magnus Egerstedt , Jeff S. Shamma

We consider the problem of multiple description scalar quantizers and describing the achievable rate-distortion tuples in that setting. We formulate it as a combinatorial optimization problem of arranging numbers in a matrix to minimize the…

Data Structures and Algorithms · Computer Science 2007-05-23 Tanya Y. Berger-Wolf , Edward M. Reingold

Training models to high-end performance requires availability of large labeled datasets, which are expensive to get. The goal of our work is to automatically synthesize labeled datasets that are relevant for a downstream task. We propose…

Computer Vision and Pattern Recognition · Computer Science 2019-04-29 Amlan Kar , Aayush Prakash , Ming-Yu Liu , Eric Cameracci , Justin Yuan , Matt Rusiniak , David Acuna , Antonio Torralba , Sanja Fidler

Coordination is one of the most difficult aspects of multi-agent reinforcement learning (MARL). One reason is that agents normally choose their actions independently of one another. In order to see coordination strategies emerging from the…

Machine Learning · Computer Science 2023-01-16 Matteo Gallici , Mario Martin , Ivan Masmitja

Symbolic Regression tries to find a mathematical expression that describes the relationship of a set of explanatory variables to a measured variable. The main objective is to find a model that minimizes the error and, optionally, that also…

Artificial Intelligence · Computer Science 2018-02-27 Fabricio Olivetti de Franca

Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beamformers) that can maximize system throughput. The recent work…

Information Theory · Computer Science 2010-09-20 Meisam Razaviyayn , Maziar Sanjabi , Zhi-Quan Luo

Automatic optimization of spoken dialog management policies that are robust to environmental noise has long been the goal for both academia and industry. Approaches based on reinforcement learning have been proved to be effective. However,…

Human-Computer Interaction · Computer Science 2016-11-18 Hang Ren , Weiqun Xu , Yonghong Yan

We study minimum-variance feedback-control design for a networked control system with retarded dynamics, where inter-agent communication is subject to latency. We prove that such a design can be solved efficiently for circular formations…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Luca Ballotta , Mihailo R. Jovanović , Luca Schenato

Which transformer scaling regimes are able to perfectly solve different classes of algorithmic problems? While tremendous empirical advances have been attained by transformer-based neural networks, a theoretical understanding of their…

We consider a class of distributed submodular maximization problems in which each agent must choose a single strategy from its strategy set. The global objective is to maximize a submodular function of the strategies chosen by each agent.…

Data Structures and Algorithms · Computer Science 2017-06-14 Bahman Gharesifard , Stephen L. Smith

In order to communicate, humans flatten a complex representation of ideas and their attributes into a single word or a sentence. We investigate the impact of representation learning in artificial agents by developing graph referential…

Computation and Language · Computer Science 2021-07-28 Agnieszka Słowik , Abhinav Gupta , William L. Hamilton , Mateja Jamnik , Sean B. Holden , Christopher Pal

This paper is concerned with the training of recurrent neural networks as goal-oriented dialog agents using reinforcement learning. Training such agents with policy gradients typically requires a large amount of samples. However, the…

Artificial Intelligence · Computer Science 2020-05-26 Rui Zhao , Volker Tresp

Communication is one of the effective means to improve the learning of cooperative policy in multi-agent systems. However, in most real-world scenarios, lossy communication is a prevalent issue. Existing multi-agent reinforcement learning…

Artificial Intelligence · Computer Science 2026-03-11 Guang Yang , Tianpei Yang , Jingwen Qiao , Yanqing Wu , Jing Huo , Xingguo Chen , Yang Gao