Multi-Agent System Identification with Nonlinear Sheaf Diffusion

• URL: http://arxiv.org/abs/2605.11204v1
• Date: Mon, 11 May 2026 20:15:03 GMT
• Title: Multi-Agent System Identification with Nonlinear Sheaf Diffusion
• Abstract summary: Local interaction laws governing multi-agent systems can be difficult to recover from trajectory data.<n>We show that unique recovery from an unconstrained function class is possible if and only if this cohomology vanishes.
• Score: 0.8895677230505602
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Local interaction laws governing multi-agent systems can be difficult to recover from trajectory data, even when the dynamics are observed faithfully. In systems governed by a nonlinear sheaf Laplacian -- a generalization of the graph Laplacian accommodating heterogeneous state spaces and asymmetric communication channels -- the coordination law is encoded by edge potential functions whose gradients produce the inter-agent forces. Because trajectory observations record node-state evolution, they expose only the aggregate effect of the edge forces at each node: distinct interaction laws that agree at the node level are indistinguishable from trajectory data alone. We show that the fundamental obstruction to recovery is topological, measured by sheaf cohomology, and that unique recovery from an unconstrained function class is possible if and only if this cohomology vanishes. When the obstruction is nontrivial, we show that recovery within a finite-dimensional parameterized class is possible precisely when a data-dependent information matrix is positive definite. Experiments validate the theory and illustrate that accurate trajectory reproduction need not certify recovery of the underlying interaction law.

Related papers

• Self-Supervised Cardiac Phase Detection via Single-Parameter Latent Orbits [44.45620787098836]
  Accurate identification of end-diastole (ED) and end-systole (ES) in echocardiography underpins the quantification of ventricular function.<n>Recent self-supervised methods either prescribe strict periodic trajectories or learn an unconstrained low-dimensional motion subspace from reconstruction or registration objectives.<n>We learn an effective latent orbit, significantly improves upon the previous state of the art in ED localisation and matches it in ES localisation while using a more constrained representation and fewer training epochs.
  arXiv  Detail & Related papers  (2026-09-10T14:56:16Z)
• Local verification cannot detect non-transportability: a cohomological theory of context preservation in agentic reasoning [0.0]
  Agentic AI systems routinely transport conclusions across biological, clinical and financial contexts.<n>We show that the emerging safeguard of local verification is structurally incomplete.<n>We quantify the distortion under unequal precision and supply the precision-whitened form that restores exactness.
  arXiv  Detail & Related papers  (2026-08-04T21:09:50Z)
• Learning Bidirectional Causal Interactions with Heteroscedastic Neural Networks [1.0356094515229846]
  This paper proposes SEM-DNN, a heteroscedastic neural simultaneous-equation estimator.<n>It learns reciprocal structural interactions without external instruments.<n>An application to ready-to-eat cereal scanner data illustrates how the method can study contemporaneous price-sales feedback.
  arXiv  Detail & Related papers  (2026-07-24T13:53:58Z)
• Trajectory-Aware Node Contributions and the Limits of Static Controllability [0.0]
  "emergent contribution" is a measure of a node's dynamical leverage.<n>"EC" reduces exactly to average controllability in the linear, time-invariant limit.<n>We place five estimated real systems from several domains within this phase space.
  arXiv  Detail & Related papers  (2026-06-02T02:56:36Z)
• Causal-Order Identification of Memoryless Sequential Quantum Processes from Restricted Projective Data [45.85698554568285]
  We find necessary and sufficient conditions for deciding when an observed distribution is compatible with a memoryless sequential quantum process in a fixed direction.<n>We then specialize to the two-qubit Pauli setting, where the problem remains non-tomographic but becomes explicitly tractable.
  arXiv  Detail & Related papers  (2026-05-06T07:16:29Z)
• Random Dot Product Graphs as Dynamical Systems: Limitations and Opportunities [0.0]
  We investigate the differential equations governing the evolution of a temporal network within Random Dot Product Graphs.<n>We identify three fundamental obstructions: gauge freedom from rotational ambiguity in latent positions, realizability constraints from the manifold structure of the probability matrix, and trajectory recovery artifacts from spectral embedding.<n>We prove an identifiability principle: symmetric dynamics cannot absorb skew-symmetric gauge contamination, so dynamics structure can resolve obstructions.
  arXiv  Detail & Related papers  (2026-03-05T21:56:07Z)
• Linearized Optimal Transport for Analysis of High-Dimensional Point-Cloud and Single-Cell Data [45.87606039212519]
  Single-cell technologies generate high-dimensional point clouds of cells.<n>Each patient is represented by an irregular point cloud rather than a simple vector.<n>We adapt the Linear Optimal Transport framework to embed irregular point clouds into a fixed-dimensional Euclidean space.
  arXiv  Detail & Related papers  (2025-10-24T21:33:12Z)
• Nonlinearity-driven Topology via Spontaneous Symmetry Breaking [79.16635054977068]
  We consider a chain of parametrically-driven quantum resonators coupled only via weak nearest-neighbour cross-Kerr interaction.<n>Topology is dictated by the structure of the Kerr nonlinearity, yielding a non-trivial bulk-boundary correspondence.
  arXiv  Detail & Related papers  (2025-03-15T00:20:45Z)
• Sparse identification of quasipotentials via a combined data-driven method [8.508437491732954]
  We show how to discover parsimonious equations for the quasipotential directly from data.<n>We use a neural network and a sparse regression algorithm, specifically designed to symbolically describe multistable energy landscapes.<n>Our model-unbiased analytical forms of the quasipotential is of interest to a wide range of applications aimed at assessing metastability and energy landscapes.
  arXiv  Detail & Related papers  (2024-07-06T11:27:52Z)
• Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networks [3.566568169425391]
  We show that with increased depth, node representations become dominated by a low-dimensional subspace that depends on the aggregation function but not on the feature transformations. For all aggregation functions, the rank of the node representations collapses, resulting in over-smoothing for particular aggregation functions.
  arXiv  Detail & Related papers  (2023-08-31T15:22:31Z)
• Score-based Causal Representation Learning with Interventions [54.735484409244386]
  This paper studies the causal representation learning problem when latent causal variables are observed indirectly. The objectives are: (i) recovering the unknown linear transformation (up to scaling) and (ii) determining the directed acyclic graph (DAG) underlying the latent variables.
  arXiv  Detail & Related papers  (2023-01-19T18:39:48Z)
• The Manifold Hypothesis for Gradient-Based Explanations [55.01671263121624]
  gradient-based explanation algorithms provide perceptually-aligned explanations. We show that the more a feature attribution is aligned with the tangent space of the data, the more perceptually-aligned it tends to be. We suggest that explanation algorithms should actively strive to align their explanations with the data manifold.
  arXiv  Detail & Related papers  (2022-06-15T08:49:24Z)
• Exact solutions of interacting dissipative systems via weak symmetries [77.34726150561087]
  We analytically diagonalize the Liouvillian of a class Markovian dissipative systems with arbitrary strong interactions or nonlinearity. This enables an exact description of the full dynamics and dissipative spectrum. Our method is applicable to a variety of other systems, and could provide a powerful new tool for the study of complex driven-dissipative quantum systems.
  arXiv  Detail & Related papers  (2021-09-27T17:45:42Z)
• Weakly-Supervised Cross-Domain Adaptation for Endoscopic Lesions Segmentation [79.58311369297635]
  We propose a new weakly-supervised lesions transfer framework, which can explore transferable domain-invariant knowledge across different datasets. A Wasserstein quantified transferability framework is developed to highlight widerange transferable contextual dependencies. A novel self-supervised pseudo label generator is designed to equally provide confident pseudo pixel labels for both hard-to-transfer and easy-to-transfer target samples.
  arXiv  Detail & Related papers  (2020-12-08T02:26:03Z)
• Correspondence between non-Hermitian topology and directional amplification in the presence of disorder [0.0]
  In the absence of disorder, certain driven-dissipative cavity arrays with engineered non-local dissipation display directional amplification. We show analytically that the correspondence between NH topology and directional amplification holds even in the presence of disorder.
  arXiv  Detail & Related papers  (2020-10-27T18:00:01Z)
• Distributing entanglement with separable states: assessment of encoding and decoding imperfections [55.41644538483948]
  Entanglement can be distributed using a carrier which is always separable from the rest of the systems involved. We consider the effect of incoherent dynamics acting alongside imperfect unitary interactions. We show that entanglement gain is possible even with substantial unitary errors.
  arXiv  Detail & Related papers  (2020-02-11T15:25:19Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.