English
Related papers

Related papers: Information flow and Laplacian dynamics on local o…

200 papers

It is increasingly common to encounter time-varying random fields on networks (metabolic networks, sensor arrays, distributed computing, etc.). This paper considers the problem of optimal, nonlinear prediction of these fields, showing from…

Probability · Mathematics 2022-02-17 Cosma Rohilla Shalizi

The investigation of community structure in networks is a task of great importance in many disciplines, namely physics, sociology, biology and computer science where systems are often represented as graphs. One of the challenges is to find…

Physics and Society · Physics 2015-02-17 Emanuele Massaro , Franco Bagnoli

Transport and mixing processes in fluid flows can be studied directly from Lagrangian trajectory data, such as obtained from particle tracking experiments. Recent work in this context highlights the application of graph-based approaches,…

Dynamical Systems · Mathematics 2019-07-08 Ralf Banisch , Péter Koltai , Kathrin Padberg-Gehle

This paper establishes several convergence results about flows of the dynamical system LCA (Locally Competitive Algorithm) to the mixed $\ell_2$-$\ell_1$ minimization problem LASSO and the constrained version, called CLASSO here, where the…

Numerical Analysis · Mathematics 2016-03-08 Ping Tak Peter Tang

This paper proposes a novel and simple linear model to capture line losses for use in linearized DC models, such as optimal power flow (DC-OPF) and security-constrained economic dispatch (SCED). The \textit{Line Loss Outer Approximation}…

Optimization and Control · Mathematics 2021-12-28 Haoruo Zhao , Mathieu Tanneau , Pascal Van Hentenryck

Metaheuristics are known to be strong in solving large-scale instances of computationally hard problems. However, their efficiency still needs exploration in the context of instance structure, scale and numerical properties for many of…

Computational Engineering, Finance, and Science · Computer Science 2018-01-11 David Chalupa , Peter Nielsen

We develop a systematic information-theoretic framework for quantification and mitigation of error in probabilistic Lagrangian (i.e., path-based) predictions which are obtained from dynamical systems generated by uncertain (Eulerian) vector…

Probability · Mathematics 2022-01-03 Michal Branicki , Kenneth Uda

A long-standing goal in AI is to develop agents capable of solving diverse tasks across a range of environments, including those never seen during training. Two dominant paradigms address this challenge: (i) reinforcement learning (RL),…

Machine Learning · Computer Science 2025-10-30 Vlad Sobal , Wancong Zhang , Kyunghyun Cho , Randall Balestriero , Tim G. J. Rudner , Yann LeCun

Algorithms and dynamics over networks often involve randomization, and randomization may result in oscillating dynamics which fail to converge in a deterministic sense. In this paper, we observe this undesired feature in three applications,…

Systems and Control · Computer Science 2013-12-17 Chiara Ravazzi , Paolo Frasca , Roberto Tempo , Hideaki Ishii

This paper presents a mesoscopic traffic flow model that explicitly describes the spatio-temporal evolution of the probability distributions of vehicle trajectories. The dynamics are represented by a sequence of factor graphs, which enable…

Machine Learning · Statistics 2019-09-25 Saif Eddin Jabari , Deepthi Mary Dilip , DianChao Lin , Bilal Thonnam Thodi

We study hyperbolic systems of one-dimensional partial differential equations under general, possibly non-local boundary conditions. A large class of evolution equations, either on individual 1-dimensional intervals or on general networks,…

Analysis of PDEs · Mathematics 2021-01-19 Marjeta Kramar Fijavž , Delio Mugnolo , Serge Nicaise

In this work, a strategy to estimate the information transfer between the elements of a complex system, from the time series associated to the evolution of this elements, is presented. By using the nearest neighbors of each state, the local…

Information Theory · Computer Science 2018-12-05 P. Garcia , R. Mujica

Curating foundation speech models for edge and IoT settings, where computational resources vary over time, requires dynamic architectures featuring adaptable reduction strategies. One emerging approach is layer dropping ($\mathcal{LD}$)…

Sound · Computer Science 2025-07-11 Abdul Hannan , Daniele Falavigna , Alessio Brutti

In the interdisciplinary field of network science, a complex-valued network, with edges assigned complex weights, provides a more nuanced representation of relationships by capturing both the magnitude and phase of interactions.…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Aditi Saxena , Twinkle Tripathy , Rajasekhar Anguluri

Anomaly detection is increasingly important to handle the amount of sensor data in Edge and Fog environments, Smart Cities, as well as in Industry 4.0. To ensure good results, the utilized ML models need to be updated periodically to adapt…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-28 Soeren Becker , Florian Schmidt , Lauritz Thamsen , Ana Juan Ferrer , Odej Kao

In this paper we introduce a chaos indicator derivable from Lagrangian descriptors (LDs), defined as the difference in LD values between two neighboring trajectories. This difference LD is remarkably easy to implement and interpret,…

Chaotic Dynamics · Physics 2026-01-15 Javier Jiménez-López , Víctor J. García-Garrido

We study the interplay between a dynamic process and the structure of the network on which it is defined. Specifically, we examine the impact of this interaction on the quality-measure of network clusters and node centrality. This enables…

Social and Information Networks · Computer Science 2015-03-27 Rumi Ghosh , Kristina Lerman , Shang-Hua Teng , Xiaoran Yan

We formulate an optimization problem for maximizing the data rate of a common message transmitted from nodes within an airborne network broadcast to a central station receiver while maintaining a set of intra-network rate demands. Assuming…

Optimization and Control · Mathematics 2017-06-08 Theodoros Tsiligkaridis

In previous work we developed a method of learning Bayesian Network models from raw data. This method relies on the well known minimal description length (MDL) principle. The MDL principle is particularly well suited to this task as it…

Artificial Intelligence · Computer Science 2013-03-08 Wai Lam , Fahiem Bacchus

Locally activated random walks are defined as random processes, whose dynamical parameters are modified upon visits to given activation sites. Such dynamics naturally emerge in living systems as varied as immune and cancer cells interacting…

Statistical Mechanics · Physics 2023-11-20 Julien Brémont , Theresa Jakuszeit , Olivier Bénichou , Raphael Voituriez