Minimum-entropy coupling approximation guarantees beyond the majorization barrier

S Compton, D Katz, B Qi… - International …, 2023 - proceedings.mlr.press
Given a set of discrete probability distributions, the minimum entropy coupling is the
minimum entropy joint distribution that has the input distributions as its marginals. This has …

Hidden in plain text: Emergence & mitigation of steganographic collusion in LLMs

Y Mathew, O Matthews, R McCarthy, J Velja… - arxiv preprint arxiv …, 2024 - arxiv.org
The rapid proliferation of frontier model agents promises significant societal advances but
also raises concerns about systemic risks arising from unsafe interactions. Collusion to the …

On the role of emergent communication for social learning in multi-agent reinforcement learning

S Karten, S Kailas, H Li, K Sycara - arxiv preprint arxiv:2302.14276, 2023 - arxiv.org
Explicit communication among humans is key to coordinating and learning. Social learning,
which uses cues from experts, can greatly benefit from the usage of explicit communication …

Cheap talk discovery and utilization in multi-agent reinforcement learning

YL Lo, CS de Witt, S Sokota, JN Foerster… - arxiv preprint arxiv …, 2023 - arxiv.org
By enabling agents to communicate, recent cooperative multi-agent reinforcement learning
(MARL) methods have demonstrated better task performance and more coordinated …

Actions Speak Louder Than Words: Rate-Reward Trade-off in Markov Decision Processes

H Wu, G Chen, D Gündüz - arxiv preprint arxiv:2502.03335, 2025 - arxiv.org
The impact of communication on decision-making systems has been extensively studied
under the assumption of dedicated communication channels. We instead consider …

Computing Low-Entropy Couplings for Large-Support Distributions

S Sokota, D Sam, CS de Witt, S Compton… - arxiv preprint arxiv …, 2024 - arxiv.org
Minimum-entropy coupling (MEC)--the process of finding a joint distribution with minimum
entropy for given marginals--has applications in areas such as causality and steganography …

Machine Learning Perspectives in Compression, Distributed Computing, and Brain Imaging

MR Ebrahimi - 2024 - search.proquest.com
This thesis explores three critical dimensions in machine learning: modeling, training, and
theory. Each dimension, represented by studies in brain imaging, distributed computing, and …

[PDF][PDF] Emergent Communication and Decision-Making in Multi-Agent Teams

S Karten - 2023 - ri.cmu.edu
Explicit communication among humans is key to coordinating and learning. In multi-agent
reinforcement learning for partially-observable environments, agents may convey …

Coordination and communication in deep multi-agent reinforcement learning

CA Schroeder de Witt - 2021 - ora.ox.ac.uk
A growing number of real-world control problems require teams of software agents to solve a
joint task through cooperation. Such tasks naturally arise whenever human workers are …