English
Related papers

Related papers: Max-linear models on directed acyclic graphs

200 papers

The goal of this paper is to sketch a broader outline of the mathematical structures present in the Nonlinear Maxwell Theory in continuation of work presented in my previous articles. In particular, I display new types of both dynamic and…

General Physics · Physics 2007-05-23 Artur Sowa

We propose a method to detect model misspecifications in nonlinear causal additive and potentially heteroscedastic noise models. We aim to identify predictor variables for which we can infer the causal effect even in cases of such…

Methodology · Statistics 2024-03-28 Christoph Schultheiss , Peter Bühlmann

We analyze the asymptotic behavior of sequences of random variables defined by an initial condition, a stationary and ergodic sequence of random matrices, and an induction formula involving multiplication is the so-called max-plus algebra.…

Probability · Mathematics 2008-03-12 Glenn Merlet

Causal models seek to unravel the cause-effect relationships among variables from observed data, as opposed to mere mappings among them, as traditional regression models do. This paper introduces a novel causal discovery algorithm designed…

Machine Learning · Computer Science 2024-10-03 Saeed Mohseni-Sehdeh , Walid Saad

We develop classification results for max--stable processes, based on their spectral representations. The structure of max--linear isometries and minimal spectral representations play important roles. We propose a general classification…

Probability · Mathematics 2009-09-18 Yizao Wang , Stilian A. Stoev

In this paper, we consider a stochastic recursive optimal control problem under model uncertainty. In this framework, the cost function is described by solutions of a family of backward stochastic differential equations. With the help of…

Probability · Mathematics 2020-04-16 Mingshang Hu , Falei Wang

This paper contributes to the solution of the problem of transforming a process model with an arbitrary topology into an equivalent structured process model. In particular, this paper addresses the subclass of process models that have no…

Software Engineering · Computer Science 2015-03-19 Artem Polyvyanyy , Luciano García-Bañuelos , Dirk Fahland , Mathias Weske

The recently introduced structured input-output analysis is a powerful method for capturing nonlinear phenomena associated with incompressible flows, and this paper extends that method to the compressible regime. The proposed method relies…

Fluid Dynamics · Physics 2025-03-06 Diganta Bhattacharjee , Talha Mushtaq , Peter Seiler , Maziar S. Hemati

The current understanding of deep neural networks can only partially explain how input structure, network parameters and optimization algorithms jointly contribute to achieve the strong generalization power that is typically observed in…

Machine Learning · Computer Science 2021-01-28 Francesco Craighero , Fabrizio Angaroni , Alex Graudenzi , Fabio Stella , Marco Antoniotti

We introduce a new family of graphical models that consists of graphs with possibly directed, undirected and bidirected edges but without directed cycles. We show that these models are suitable for representing causal models with additive…

Machine Learning · Statistics 2017-05-30 Jose M. Peña , Marcus Bendtsen

When observational data is available from practical studies and a directed cyclic graph for how various variables affect each other is known based on substantive understanding of the process, we consider a problem in which a control plan of…

Methodology · Statistics 2012-06-26 Manabu Kuroki , Zhihong Cai

This article surveys the variety of ways in which a directed acyclic graph (DAG) can be used to represent a problem of probabilistic causality. For each of these we describe the relevant formal or informal semantics governing that…

Statistics Theory · Mathematics 2024-02-16 Philip Dawid

Despite several advances in recent years, learning causal structures represented by directed acyclic graphs (DAGs) remains a challenging task in high dimensional settings when the graphs to be learned are not sparse. In this paper, we…

Machine Learning · Computer Science 2023-05-16 Zhuangyan Fang , Shengyu Zhu , Jiji Zhang , Yue Liu , Zhitang Chen , Yangbo He

Effectively modeling phenomena present in highly nonlinear dynamical systems whilst also accurately quantifying uncertainty is a challenging task, which often requires problem-specific techniques. We present a novel, domain-agnostic…

Machine Learning · Statistics 2021-10-26 Thomas M. McDonald , Mauricio A. Álvarez

We propose a new method to estimate a root-directed spanning tree from extreme data. A prominent example is a river network, to be discovered from extreme flow measured at a set of stations. Our new algorithm utilizes qualitative aspects of…

Machine Learning · Statistics 2023-12-29 Ngoc Mai Tran , Johannes Buck , Claudia Klüppelberg

A particular case of a causal set is considered that is a directed dyadic acyclic graph. This is a model of a discrete pregeometry on a microscopic scale. The dynamics is a stochastic sequential growth of the graph. New vertexes of the…

General Relativity and Quantum Cosmology · Physics 2012-10-12 Alexey L. Krugly

Expressive querying of machine learning models - viewed as a form of intentional data - enables their verification and interpretation using declarative languages, thereby making learned representations of data more accessible. Motivated by…

Logic in Computer Science · Computer Science 2026-01-07 Martin Grohe , Christoph Standke , Juno Steegmans , Jan Van den Bussche

Linear max-plus systems describe the behavior of a large variety of complex systems. It is known that these systems show a periodic behavior after an initial transient phase. Assessment of the length of this transient phase provides…

Discrete Mathematics · Computer Science 2012-09-18 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

After coarse-graining a complex system, the dynamics of its macro-state may exhibit more pronounced causal effects than those of its micro-state. This phenomenon, known as causal emergence, is quantified by the indicator of effective…

Information Theory · Computer Science 2025-02-13 Kaiwei Liu , Bing Yuan , Jiang Zhang

In this paper, we study discrete Lyapunov models, which consist of steady-state distributions of first-order vector autoregressive models. The parameter matrix of such a model encodes a directed graph whose vertices correspond to the…

‹ Prev 1 3 4 5 6 7 10 Next ›