Papers for

data fusion engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Limitations found for splitting information when some sources are known

Partial Information Decomposition When Some Sources Are Known: A Source Chain Rule and a No-Go Theorem

Abstract: Partial information decomposition (PID) splits the information that several sources carry about a target into atoms, distinguished by which collections of sources give access to them. We ask how such a decomposition should behave when some of the sources are already known. The access structure of the atoms suggests one answer: discard the atoms that the known sources provide and regroup the rest according to which further sources unlock them. The classical construction of conditional information suggests another: recompute the decomposition under the conditional distributions and average. We show that the two answers agree, atom by atom, exactly when redundant information obeys a source chain rule, an analogue of the chain rule of mutual information: when the same sources are added to several collections, the enlarged collections share everything the added sources provide and, beyond that, exactly what the original collections share once the added sources are known. The rule divides established measures of redundant information, so that adopting or rejecting it genuinely narrows the choice of measure. Our main result is a no-go theorem: for three or more sources, the source chain rule and local positivity, the requirement that all atoms be nonnegative, cannot hold together in any PID.

Sat 24 OctInformation Theory
The gist
This paper studies how to break down information from several sources about a target into parts, especially when some sources are already known. The authors examine two natural ways to do this and discover they only agree under a special rule about redundant information. They prove that when there are three or more sources, this special rule cannot hold together with the idea that all information parts should be positive. This means certain intuitive ways to split information cannot work perfectly in all cases.
Open → 2610.33743v1

Bayesian reasoning explains how agents show signs of intelligence

Bayesian Intelligence from the Outside

Abstract: Inferring intelligence from observable behavior is a foundational challenge in artificial intelligence. We develop a theory of Bayesian intelligence for agents such as language models. Each prompt induces a possibly imperfect internal experiment; the agent updates a full-support prior by Bayes' rule and faithfully reports its posterior over the possible answers to the question. Repetitions draw fresh, independent outcomes from the same unobserved experiment at one fixed state. We show that the agent's behavior admits this explanation if and only if its reports are not fully contradictory, i.e., some state remains possible under every report across all prompts. Report frequencies and the sizes of positive probabilities impose no further restrictions. We further propose and characterize the behavioral implications of an intelligence order that makes the behavior of two agents consistent with one agent having access to a more informative experiment: there should exist a coupling of report distributions such that the more informative agent's report excludes every answer excluded by its counterpart. Finally, we show the difficulty of aggregating coarse reports from intelligent agents: unless the agent reports a belief about the complete state of the world, the optimal aggregation can assign arbitrary weights to states that have not been excluded. These results provide a basis for understanding when agents' behavior is intelligent and highlight the difficulty of rejecting Bayesian rationality.

Sun 13 SeptArtificial Intelligence
The gist
Figuring out if a machine or AI is truly 'intelligent' by watching what it does is hard. The authors propose a way to see if an agent like a language model acts like a Bayesian reasoner, meaning it updates its beliefs based on new information and honestly reports uncertainty. They show that if an agent’s answers don’t fully contradict each other, then its behavior fits this smart reasoning pattern. But combining uncertain answers from different agents is tricky unless they provide complete beliefs about the world. This work helps us understand when an agent’s behavior really counts as intelligent.
Open → 2609.14724v1