English
Related papers

Related papers: Max-linear models on directed acyclic graphs

200 papers

Due to the increasing availability of large-scale observation and simulation datasets, data-driven representations arise as efficient and relevant computation representations of dynamical systems for a wide range of applications, where…

Machine Learning · Computer Science 2017-12-20 Ronan Fablet , Said Ouala , Cedric Herzet

The vitality of an edge in a graph with respect to the maximum flow between two fixed vertices $s$ and $t$ is defined as the reduction of the maximum flow value caused by the removal of that edge. The max-flow vitality problem has already…

Data Structures and Algorithms · Computer Science 2022-04-25 Giorgio Ausiello , Lorenzo Balzotti , Paolo G. Franciosa , Isabella Lari , Andrea Ribichini

This paper deals with the compensation of nonlinearities in dynamical systems using nonlinear polynomial autoregressive models with exogenous inputs (NARX). The compensation approach is formulated for static and dynamical contexts, as well…

Systems and Control · Electrical Eng. & Systems 2020-11-25 Lucas A. Tavares , Petrus E. O. G. B. Abreu , Luis A. Aguirre

Across many disciplines from neuroscience and genomics to machine learning, atmospheric science and finance, the problems of denoising large data matrices to recover signals obscured by noise, and of estimating the structure of these…

Data Analysis, Statistics and Probability · Physics 2023-12-06 Itamar D. Landau , Gabriel C. Mel , Surya Ganguli

Systems whose organization displays causal asymmetry constraints, from evolutionary trees to river basins or transport networks, can be often described in terms of directed paths (causal flows) on a discrete state space. Such a set of paths…

Disordered Systems and Neural Networks · Physics 2010-07-13 Bernat Corominas-Murtra , Carlos Rodríguez-Caso , Joaquín Goñi , Ricard Solé

The paper concerns the problem of predicting the effect of actions or interventions on a system from a combination of (i) statistical data on a set of observed variables, and (ii) qualitative causal knowledge encoded in the form of a…

Artificial Intelligence · Computer Science 2012-07-02 Carlos Brito , Judea Pearl

We present a general variational framework for the training of freeform nonlinearities in layered computational architectures subject to some slope constraints. The regularization that we add to the traditional training loss penalizes the…

Machine Learning · Statistics 2025-03-31 Michael Unser , Alexis Goujon , Stanislas Ducotterd

A new algorithm is presented for reconstructing stochastic nonlinear dynamical models from noisy time-series data. The approach is analytical; consequently, the resulting algorithm does not require an extensive global search for the model…

Other Condensed Matter · Physics 2009-11-10 V. N. Smelyanskiy , D. G. Luchinsky , D. A. Timucin , A. Bandrivskyy

This paper deals with the resolution of inverse problems in a periodic setting or, in other terms, the reconstruction of periodic continuous-domain signals from their noisy measurements. We focus on two reconstruction paradigms: variational…

Optimization and Control · Mathematics 2018-11-14 Anaïs Badoual , Julien Fageot , Michael Unser

The synthesis of robust invariant sets for nonlinear systems has traditionally been hindered by the inherent non convexity and a strict reliance on exact analytical models. This paper presents a purely data-driven framework to compute…

Systems and Control · Electrical Eng. & Systems 2026-04-01 Sahand Kiani , Constantino M. Lagoa

Undirected graphical models are powerful tools for uncovering complex relationships among high-dimensional variables. This paper aims to fully recover the structure of an undirected graphical model when the data naturally take matrix form,…

Methodology · Statistics 2025-08-08 Minsub Shin , Johan Lim , Seongoh Park

Recent works on machine learning for combinatorial optimization have shown that learning based approaches can outperform heuristic methods in terms of speed and performance. In this paper, we consider the problem of finding an optimal…

Constructing numerical models of noisy partial differential equations is very delicate. Our long term aim is to use modern dynamical systems theory to derive discretisations of dissipative stochastic partial differential equations. As a…

Dynamical Systems · Mathematics 2007-05-23 A. J. Roberts

This work proposes a general framework for capturing noise-driven transitions in spatially extended non-equilibrium systems and explains the emergence of coherent patterns beyond the instability onset. The framework relies on stochastic…

Dynamical Systems · Mathematics 2024-12-16 Mickaël D. Chekroun , Honghu Liu , James C. McWilliams

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

When dealing with time series data, causal inference methods often employ structural vector autoregressive (SVAR) processes to model time-evolving random systems. In this work, we rephrase recursive SVAR processes with possible latent…

Statistics Theory · Mathematics 2024-08-19 Nicolas-Domenic Reiter , Andreas Gerhardus , Jonas Wahl , Jakob Runge

Within the framework of linear elasticity we assume the availability of internal full-field measurements of the continuum deformations of a non-homogeneous isotropic solid. The aim is the quantitative reconstruction of the associated…

Analysis of PDEs · Mathematics 2015-06-17 Guillaume Bal , Cédric Bellis , Sébastien Imperiale , François Monard

We present a constitutive model capturing some of the experimentally observed features of soft biological tissues: nonlinear viscoelasticity, nonlinear elastic anisotropy, and nonlinear viscous anisotropy. For this model we derive the…

Soft Condensed Matter · Physics 2007-12-04 Michel Destrade , Giuseppe Saccomandi

We study Bayesian networks based on max-linear structural equations as introduced in Gissibl and Kl\"uppelberg [16] and provide a summary of their independence properties. In particular we emphasize that distributions for such networks are…

Methodology · Statistics 2019-01-15 Claudia Klüppelberg , Steffen Lauritzen

Graphical models with bi-directed edges (<->) represent marginal independence: the absence of an edge between two vertices indicates that the corresponding variables are marginally independent. In this paper, we consider maximum likelihood…

Methodology · Statistics 2012-12-12 Mathias Drton , Thomas S. Richardson