English
Related papers

Related papers: An Information Criterion for Inferring Coupling in…

200 papers

Modern learning systems increasingly interact with data that evolve over time and depend on hidden internal state. We ask a basic question: when is such a dynamical system learnable from observations alone? This paper proposes a research…

Machine Learning · Computer Science 2025-12-23 Elad Hazan , Shai Shalev Shwartz , Nathan Srebro

We consider the problem of structure learning for linear causal models based on observational data. We treat models given by possibly cyclic mixed graphs, which allow for feedback loops and effects of latent confounders. Generalizing…

Statistics Theory · Mathematics 2020-08-21 Carlos Améndola , Philipp Dettling , Mathias Drton , Federica Onori , Jun Wu

We study the problem of distributed hypothesis testing with a network of agents where some agents repeatedly gain access to information about the correct hypothesis. The group objective is to globally agree on a joint hypothesis that best…

Optimization and Control · Mathematics 2015-08-24 Angelia Nedić , Alex Olshevsky , César A. Uribe

The concept of structured occurrence nets is an extension of that of occurrence nets which are directed acyclic graphs that represent causality and concurrency information concerning a single execution of a distributed system. The formalism…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Mohammed Alahmadi , Salma Alharbi , Talal Alharbi , Nadiyah Almutairi , Tuwailaa Alshammari , Anirban Bhattacharyya , Maciej Koutny , Bowen Li , Brian Randell

Dynamical systems can be analyzed as computational devices capable of performing information processing. In coupled oscillators, enlarged capabilities are expected when the set of units is formed by subsets with collective behaviour within…

Adaptation and Self-Organizing Systems · Physics 2025-06-24 Ernesto Estevez-Rams , K. Garcia-Medina , B. Aragon-Fernandez

We consider the task of learning causal structures from data stored on multiple machines, and propose a novel structure learning method called distributed annealing on regularized likelihood score (DARLS) to solve this problem. We model…

Methodology · Statistics 2024-04-30 Qiaoling Ye , Arash A. Amini , Qing Zhou

Understanding how local perturbations induce the transient dynamics of a network of coupled units is essential to control and operate such systems. Often a perturbation initiated in one unit spreads to other units whose dynamical state they…

Physics and Society · Physics 2021-06-02 Malte Schröder , Xiaozhu Zhang , Justine Wolter , Marc Timme

Temporal networks model how the interaction between elements in a complex system evolve over time. Just like complex systems display collective dynamics, here we interpret temporal networks as trajectories performing a collective motion in…

Social and Information Networks · Computer Science 2022-10-18 Lucas Lacasa , Jorge P. Rodriguez , Victor M. Eguiluz

Synchronization is a crucial phenomenon in many natural and artificial complex network systems. Applications include neuronal networks, formation control and coordination in robotics, and frequency synchronization in electrical power grids.…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Marco Coraggio , Pietro DeLellis , Mario di Bernardo

Networks of globally coupled, noise activated, bistable elements with connection time delays are considered. The dynamics of these systems is studied numerically using a Langevin description and analytically using (1) a Gaussian…

Statistical Mechanics · Physics 2009-11-11 Daniel Huber , Lev Tsimring

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

Time-discrete dynamical systems on a finite state space have been used with great success to model natural and engineered systems such as biological networks, social networks, and engineered control systems. They have the advantage of being…

Combinatorics · Mathematics 2015-03-17 Alan Veliz-Cuba , Reinhard Laubenbacher

We propose a novel structure, the data-sharing graph, for characterizing sharing patterns in large-scale data distribution systems. We analyze this structure in two such systems and uncover small-world patterns for data-sharing…

Networking and Internet Architecture · Computer Science 2007-05-23 Adriana Iamnitchi , Matei Ripeanu , Ian Foster

Structural causal models describe how the components of a robotic system interact. They provide both structural and functional information about the relationships that are present in the system. The structural information outlines the…

Robotics · Computer Science 2025-08-12 Alejandro Murillo-Gonzalez , Junhong Xu , Lantao Liu

Networks of modern industrial systems are increasingly monitored by distributed sensors, where each system comprises multiple subsystems generating high dimensional time series data. These subsystems are often interdependent, making it…

Machine Learning · Computer Science 2026-05-21 Ayse Tursucular , Ayush Mohanty , Nazal Mohamed , Nagi Gebraeel

The growing complexity of the power grid, driven by increasing share of distributed energy resources and by massive deployment of intelligent internet-connected devices, requires new modelling tools for planning and operation. Physics-based…

Machine Learning · Statistics 2018-11-26 Francesco Fusco

We study a distributed learning problem in which learning agents are embedded in a directed acyclic graph (DAG). There is a fixed and arbitrary distribution over feature/label pairs, and each agent or vertex in the graph is able to directly…

Machine Learning · Computer Science 2025-10-13 Michael Kearns , Aaron Roth , Emily Ryu

We consider a distributed learning setting where each agent/learner holds a specific parametric model and data source. The goal is to integrate information across a set of learners to enhance the prediction accuracy of a given learner. A…

Methodology · Statistics 2021-09-21 Jiaying Zhou , Jie Ding , Kean Ming Tan , Vahid Tarokh

Systems of interacting objects often evolve under the influence of field effects that govern their dynamics, yet previous works have abstracted away from such effects, and assume that systems evolve in a vacuum. In this work, we focus on…

Machine Learning · Computer Science 2024-03-21 Miltiadis Kofinas , Erik J. Bekkers , Naveen Shankar Nagaraja , Efstratios Gavves

The paper examines the learning mechanism of adaptive agents over weakly-connected graphs and reveals an interesting behavior on how information flows through such topologies. The results clarify how asymmetries in the exchange of data can…

Multiagent Systems · Computer Science 2015-12-08 Bicheng Ying , Ali H. Sayed