English
Related papers

Related papers: Sparse estimation of Laplacian eigenvalues in mult…

200 papers

Learning the relationships between various entities from time-series data is essential in many applications. Gaussian graphical models have been studied to infer these relationships. However, existing algorithms process data in a batch at a…

Machine Learning · Computer Science 2021-10-04 Tong Yao , Shreyas Sundaram

This study addresses the challenge of predicting network dynamics, such as forecasting disease spread in social networks or estimating species populations in predator-prey networks. Accurate predictions in large networks are difficult due…

Social and Information Networks · Computer Science 2023-08-23 Rui Luo

Experiments in predator-prey systems show the emergence of long-term cycles. Deterministic model typically fails in capturing these behaviors, which emerge from the microscopic interplay of individual based dynamics and stochastic effects.…

Numerical Analysis · Mathematics 2022-03-03 Giacomo Albi , Roberto Chignola , Federica Ferrarese

The work done in this paper, proposes a complex Laplacian-based distributed control scheme for convergence in the multi-agent network. The proposed scheme has been designated as cascade formulation. The proposed technique exploits the…

Optimization and Control · Mathematics 2019-11-21 Aniket Deshpande , Pushpak Jagtap , Prashant Bansode , Arun Mahindrakar , Navadeep Singh

We consider a network of interconnected dynamical systems. Spectral network identification consists in recovering the eigenvalues of the network Laplacian from the measurements of a very limited number (possibly one) of signals. These…

Systems and Control · Computer Science 2017-09-14 Alexandre Mauroy , Julien Hendrickx

The ability to learn good representations of states is essential for solving large reinforcement learning problems, where exploration, generalization, and transfer are particularly challenging. The Laplacian representation is a promising…

Machine Learning · Computer Science 2024-04-04 Diego Gomez , Michael Bowling , Marlos C. Machado

This paper considers the distributed sparse identification problem over wireless sensor networks such that all sensors cooperatively estimate the unknown sparse parameter vector of stochastic dynamic systems by using the local information…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Die Gan , Zhixin Liu

Automatic machine learning of empirical models from experimental data has recently become possible as a result of increased availability of computational power and dedicated algorithms. Despite the successes of non-parametric inference and…

Statistical Mechanics · Physics 2024-06-04 Yunfei Huang , Youssef Mabrouk , Gerhard Gompper , Benedikt Sabass

Multi-agent systems are prevalent in a wide range of domains including power systems, vehicular networks, and robotics. Two important problems to solve in these types of systems are how the intentions of non-coordinating agents can be…

Multiagent Systems · Computer Science 2025-09-30 Benjamin Alcorn , Eman Hammad

Consider discrete-time linear distributed averaging dynamics, whereby agents in a network start with uncorrelated and unbiased noisy measurements of a common underlying parameter (state of the world) and iteratively update their estimates…

Optimization and Control · Mathematics 2023-03-21 Giacomo Como , Fabio Fagnani , Anton V. Proskurnikov

In this paper, we propose a distributed scheme for estimating the network size, which refers to the total number of agents in a network. By leveraging a synchronization technique for multi-agent systems, we devise an agent dynamics that…

Systems and Control · Electrical Eng. & Systems 2024-01-17 Donggil Lee , Taekyoo Kim , Seungjoon Lee , Hyungbo Shim

In this paper, we present a distributed estimation setup where local agents estimate their states from relative measurements received from their neighbours. In the case of heterogeneous multi-agent systems, where only relative measurements…

Systems and Control · Computer Science 2015-12-08 Jingbo Wu , Valery Ugrinovskii , Frank Allgöwer

Linear-quadratic Gaussian games provide a framework for modeling strategic interactions in multi-agent systems, where agents must estimate system states from noisy observations while also making decisions to optimize a quadratic cost.…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Tianyu Qiu , Filippos Fotiadis , Xinjie Liu , Christian Ellis , Jesse Milzman , Wesley Suttle , Ufuk Topcu , David Fridovich-Keil

The aim of the present work is to derive a error estimates for the Laplace eigenvalue problem in mixed form, by means of a virtual element method. With the aid of the theory for non-compact operators, we prove that the proposed method is…

Numerical Analysis · Mathematics 2020-09-01 Felipe Lepe , Gonzalo Rivera

A crucial challenge in decentralized systems is state estimation in the presence of unknown inputs, particularly within heterogeneous sensor networks with dynamic topologies. While numerous consensus algorithms have been introduced, they…

Systems and Control · Electrical Eng. & Systems 2024-12-13 Zida Wu , Ankur Mehta

In this paper, we propose a novel distributed algorithm to optimize the emergent macroscopic behavior of large-scale multi-agent systems via microscopic actions. We cast this task as a bilevel optimization problem, where the upper level…

Optimization and Control · Mathematics 2026-04-14 Riccardo Brumali , Guido Carnevale , Sonia Martínez , Giuseppe Notarstefano

This paper introduces a novel method for eigenvalue computation using a distributed cooperative neural network framework. Unlike traditional techniques that face scalability challenges in large systems, our decentralized algorithm enables…

Machine Learning · Computer Science 2024-09-20 Ronald Katende

We introduce nonlocal dynamics on directed networks through the construction of a fractional version of a nonsymmetric Laplacian for weighted directed graphs. Furthermore, we provide an analytic treatment of fractional dynamics for both…

Social and Information Networks · Computer Science 2020-08-05 Michele Benzi , Daniele Bertaccini , Fabio Durastante , Igor Simunec

Many important problems are characterized by the eigenvalues of a large matrix. For example, the difficulty of many optimization problems, such as those arising from the fitting of large models in statistics and machine learning, can be…

We consider the problem of distributedly estimating Gaussian processes in multi-agent frameworks. Each agent collects few measurements and aims to collaboratively reconstruct a common estimate based on all data. Agents are assumed with…

Multiagent Systems · Computer Science 2018-05-11 Gianluigi Pillonetto , Luca Schenato , Damiano Varagnolo