English
Related papers

Related papers: Algebraic network reconstruction of discrete dynam…

200 papers

We propose an algorithm based on online convex optimization for controlling discrete-time linear dynamical systems. The algorithm is data-driven, i.e., does not require a model of the system, and is able to handle a priori unknown and…

Optimization and Control · Mathematics 2022-11-17 Marko Nonhoff , Matthias A. Müller

This work considers the problem of learning the structure of multivariate linear tree models, which include a variety of directed tree graphical models with continuous, discrete, and mixed latent variables such as linear-Gaussian models,…

Machine Learning · Computer Science 2011-11-09 Animashree Anandkumar , Kamalika Chaudhuri , Daniel Hsu , Sham M. Kakade , Le Song , Tong Zhang

We study an inverse drift problem for a two-dimensional parabolic equation on the unit square with mixed boundary conditions, where the drift coefficient is recovered from terminal observation data $g=u(\cdot,T)$. A monotone operator is…

Numerical Analysis · Mathematics 2026-04-16 Liuying Zhang , Wenlong Zhang , Zhidong Zhang

Dimension reduction is a common strategy to study non-linear dynamical systems composed by a large number of variables. The goal is to find a smaller version of the system whose time evolution is easier to predict while preserving some of…

Dynamical Systems · Mathematics 2022-06-23 Marina Vegué , Vincent Thibeault , Patrick Desrosiers , Antoine Allard

While operating communication networks adaptively may improve utilization and performance, frequent adjustments also introduce an algorithmic challenge: the re-optimization of traffic engineering solutions is time-consuming and may limit…

Networking and Internet Architecture · Computer Science 2023-12-19 Monika Henzinger , Ami Paz , Stefan Schmid

We consider time-reversal of electromagnetic waves in a closed, wave-chaotic system containing a discrete, passive, harmonic-generating nonlinearity. An experimental system is constructed as a time-reversal mirror, in which excitations…

Chaotic Dynamics · Physics 2013-12-20 Matthew Frazier , Biniyam Taddese , Bo Xiao , Thomas Antonsen , Edward Ott , Steven M. Anlage

We study a class of dynamical networks modeled by linear and time-invariant systems which are described by state-space realizations. For these networks, we investigate the relations between various types of factorizations which preserve the…

Systems and Control · Electrical Eng. & Systems 2025-12-02 Şerban Sabău , Andrei Sperilă , Cristian Oară , Ali Jadbabaie

In this paper, we extend our research concerning the standard and linearized monotonicity methods for the inverse problem of the time harmonic elastic wave equation and introduce the modification of these methods for noisy data. In more…

Numerical Analysis · Mathematics 2025-04-07 Sarah Eberle-Blick

We consider the numerical reconstruction of the spatially dependent conductivity coefficient and the source term in elliptic partial differential equations in a two-dimensional convex polygonal domain, with the homogeneous Dirichlet…

Numerical Analysis · Mathematics 2025-10-07 Peiran Zhang

Real-world optimization problems are generally not just black-box problems, but also involve mixed types of inputs in which discrete and continuous variables coexist. Such mixed-space optimization possesses the primary challenge of modeling…

Machine Learning · Computer Science 2022-02-09 Jaeyeon Ahn , Taehyeon Kim , Seyoung Yun

Networked dynamical systems are common throughout science in engineering; e.g., biological networks, reaction networks, power systems, and the like. For many such systems, nonlinearity drives populations of identical (or near-identical)…

Dynamical Systems · Mathematics 2023-02-10 James Koch , Zhao Chen , Aaron Tuor , Jan Drgona , Draguna Vrabie

We consider inverse dynamic and spectral problems for the one dimensional Dirac system on a finite tree. Our aim will be to recover the topology of a tree (lengths and connectivity of edges) as well as matrix potentials on each edge. As…

Spectral Theory · Mathematics 2019-12-19 A. S. Mikhaylov , V. S. Mikhaylov , G. E. Murzabekova

We develop a numerical method to reconstruct systems of ordinary differential equations (ODEs) from time series data without {\it a priori} knowledge of the underlying ODEs using sparse basis learning and sparse function reconstruction. We…

Data Analysis, Statistics and Probability · Physics 2016-05-19 Manuel Mai , Mark D. Shattuck , Corey S. O'Hern

Recently continuous relaxations have been proposed in order to learn Directed Acyclic Graphs (DAGs) from data by backpropagation, instead of using combinatorial optimization. However, a number of techniques for fully discrete…

Machine Learning · Computer Science 2022-10-28 Andrew J. Wren , Pasquale Minervini , Luca Franceschi , Valentina Zantedeschi

The use of differential equations (ODE) is one of the most promising approaches to network inference. The success of ODE-based approaches has, however, been limited, due to the difficulty in estimating parameters and by their lack of…

Molecular Networks · Quantitative Biology 2017-06-09 Yue Deng , Hector Zenil , Jesper Tégner , Narsis A. Kiani

Data-driven control offers a powerful alternative to traditional model-based methods, particularly when accurate system models are unavailable or prohibitively complex. While existing data-driven control methods primarily aim to construct…

Systems and Control · Electrical Eng. & Systems 2026-01-12 Janina Schaa , Thomas Berger

Continuous time network data have been successfully modeled by multivariate counting processes, in which the intensity function is characterized by covariate information. However, degree heterogeneity has not been incorporated into the…

Statistics Theory · Mathematics 2023-01-12 Yuguo Chen , Lianqiang Qu , Jinfeng Xu , Ting Yan , Yunpeng Zhou

We investigate the ability of algorithms developed for reverse engineering of transcriptional regulatory networks to reconstruct metabolic networks from high-throughput metabolite profiling data. For this, we generate synthetic metabolic…

Molecular Networks · Quantitative Biology 2007-11-19 Ilya Nemenman , G. Sean Escola , William S. Hlavacek , Pat J. Unkefer , Clifford J. Unkefer , Michael E. Wall

In this paper, we address the problem of how a network of agents can collaboratively fit a linear model when each agent only ever has an arbitrary summand of the regression data. This problem generalizes previously studied…

Optimization and Control · Mathematics 2014-08-06 François D. Côté , Ioannis N. Psaromiligkos , Warren J. Gross

This study addresses the challenge of reverse engineering binaries from unknown instruction set architectures, a complex task with potential implications for software maintenance and cyber-security. We focus on the tasks of detecting…

Cryptography and Security · Computer Science 2024-01-17 Håvard Pettersen , Donn Morrison