English
Related papers

Related papers: Identifiability and estimation of recursive max-li…

200 papers

Max-linear Bayesian networks are recursive max-linear structural equation models represented by an edge weighted directed acyclic graph (DAG). The identifiability and estimation of max-linear Bayesian networks is an intricate issue as…

Methodology · Statistics 2025-11-11 Kamillo Ferry

Recursive max-linear vectors provide models for causal dependence between large values of random variables that are supported on directed acyclic graphs, but the standard assumption that all nodes of such a graph are observed can be…

Statistics Theory · Mathematics 2025-07-10 Mario Krali , Anthony C. Davison , Claudia Klüppelberg

Recursive max-linear structural equation models with regularly varying noise variables are considered. Their causal structure is represented by a directed acyclic graph (DAG). The problem of identifying a recursive max-linear model and its…

Methodology · Statistics 2017-11-07 Nadine Gissibl , Claudia Klüppelberg , Moritz Otto

Directed Acyclic Graphs (DAGs) are central to uncovering causal structure in complex systems, yet learning a single DAG from data is often challenging: model uncertainty, finite samples, and a combinatorially large search space frequently…

Methodology · Statistics 2026-05-19 Yunan Wu , Yue Wang , Chunlin Li , Chenglong Ye

We address the problem of learning the topology of directed acyclic graphs (DAGs) from nodal observations, which adhere to a linear structural equation model. Recent advances framed the combinatorial DAG structure learning task as a…

Machine Learning · Computer Science 2024-09-13 Samuel Rey , Seyed Saman Saboksayr , Gonzalo Mateos

This paper considers the problem of estimating the structure of multiple related directed acyclic graph (DAG) models. Building on recent developments in exact estimation of DAGs using integer linear programming (ILP), we present an ILP…

Machine Learning · Statistics 2014-11-13 Chris J. Oates , Jim Q. Smith , Sach Mukherjee , James Cussens

We study a family of regularized score-based estimators for learning the structure of a directed acyclic graph (DAG) for a multivariate normal distribution from high-dimensional data with $p\gg n$. Our main results establish support…

Statistics Theory · Mathematics 2017-10-03 Bryon Aragam , Arash A. Amini , Qing Zhou

We introduce a new class of identifiable DAG models where the conditional distribution of each node given its parents belongs to a family of generalized hypergeometric distributions (GHD). A family of generalized hypergeometric…

Machine Learning · Statistics 2019-10-17 Gunwoong Park , Hyewon Park

Directed acyclic graphical models (DAGs) are often used to describe common structural properties in a family of probability distributions. This paper addresses the question of classifying DAGs up to an isomorphism. By considering Gaussian…

Information Theory · Computer Science 2014-12-24 Hajir Roozbehani , Yury Polyanskiy

Directed acyclic graph (DAG) models, also called Bayesian networks, impose conditional independence constraints on a multivariate probability distribution, and are widely used in probabilistic reasoning, machine learning and causal…

Statistics Theory · Mathematics 2022-12-20 Robin J. Evans

We analyze the identifiability of directed acyclic graphs in the case of partial excitation and measurement. We consider an additive model where the nonlinear functions located in the edges depend only on a past input, and we analyze the…

Optimization and Control · Mathematics 2024-09-06 Renato Vizuete , Julien M. Hendrickx

We consider the problem of discovering $K$ related Gaussian directed acyclic graphs (DAGs), where the involved graph structures share a consistent causal order and sparse unions of supports. Under the multi-task learning setting, we propose…

Machine Learning · Computer Science 2021-11-05 Xinshi Chen , Haoran Sun , Caleb Ellington , Eric Xing , Le Song

Bayesian networks, with structure given by a directed acyclic graph (DAG), are a popular class of graphical models. However, learning Bayesian networks from discrete or categorical data is particularly challenging, due to the large…

Methodology · Statistics 2018-02-06 Jiaying Gu , Fei Fu , Qing Zhou

Existing approaches to differentiable structure learning of directed acyclic graphs (DAGs) rely on strong identifiability assumptions in order to guarantee that global minimizers of the acyclicity-constrained optimization problem identifies…

Machine Learning · Statistics 2024-11-28 Chang Deng , Kevin Bello , Pradeep Ravikumar , Bryon Aragam

We consider the problem of regularized maximum likelihood estimation for the structure and parameters of a high-dimensional, sparse directed acyclic graphical (DAG) model with Gaussian distribution, or equivalently, of a Gaussian structural…

Statistics Theory · Mathematics 2013-05-10 Sara van de Geer , Peter Bühlmann

Estimating the structure of directed acyclic graphs (DAGs) from observational data remains a significant challenge in machine learning. Most research in this area concentrates on learning a single DAG for the entire population. This paper…

Machine Learning · Statistics 2024-02-21 Ryan Thompson , Edwin V. Bonilla , Robert Kohn

In observational studies, when a total causal effect of interest is not identified, the set of all possible effects can be reported instead. This typically occurs when the underlying causal DAG is only known up to a Markov equivalence…

Statistics Theory · Mathematics 2021-03-04 F. Richard Guo , Emilija Perković

We consider the problem of learning the underlying causal structure among a set of variables, which are assumed to follow a Bayesian network or, more specifically, a linear recursive structural equation model (SEM) with the associated…

Statistics Theory · Mathematics 2025-08-05 Anamitra Chaudhuri , Anirban Bhattacharya , Yang Ni

Directed acyclic graphs (DAGs) are commonly used to represent causal relationships among random variables in graphical models. Applications of these models arise in the study of physical, as well as biological systems, where directed edges…

Machine Learning · Statistics 2009-12-01 Ali Shojaie , George Michailidis

Recursive max-linear vectors model causal dependence between node variables by a structural equation model, expressing each node variable as a max-linear function of its parental nodes in a directed acyclic graph (DAG) and some exogenous…

Statistics Theory · Mathematics 2020-03-03 Johannes Buck , Claudia Klüppelberg
‹ Prev 1 2 3 10 Next ›