中文
相关论文

相关论文: NOTMAD: Estimating Bayesian Networks with Sample-S…

200 篇论文

We study a distributed learning problem in which learning agents are embedded in a directed acyclic graph (DAG). There is a fixed and arbitrary distribution over feature/label pairs, and each agent or vertex in the graph is able to directly…

机器学习 · 计算机科学 2025-10-13 Michael Kearns , Aaron Roth , Emily Ryu

Arc-based traffic assignment models (TAMs) are a popular framework for modeling traffic network congestion generated by self-interested travelers who sequentially select arcs based on their perceived latency on the network. However,…

系统与控制 · 电气工程与系统科学 2024-05-09 Chih-Yuan Chiu , Chinmay Maheshwari , Pan-Yang Su , Shankar Sastry

Some temporal networks, most notably citation networks, are naturally represented as directed acyclic graphs (DAGs). To detect communities in DAGs, we propose a modularity for DAGs by defining an appropriate null model (i.e., randomized…

物理与社会 · 物理学 2015-08-13 Leo Speidel , Taro Takaguchi , Naoki Masuda

We propose an approach termed ``qDAGx'' for Bayesian covariate-dependent quantile directed acyclic graphs (DAGs) where these DAGs are individualized, in the sense that they depend on individual-specific covariates. The individualized DAG…

统计方法学 · 统计学 2023-05-24 Ksheera Sagar , Yang Ni , Veerabhadran Baladandayuthapani , Anindya Bhadra

A discrete Bayesian network is a directed acyclic graph (DAG) consisting of categorical variables. Two popular approaches for DBN modeling include classification and nonparametric methods. However, both methods often require a large number…

统计方法学 · 统计学 2026-04-29 Alexander Dombowsky , David B. Dunson

Learning the structure of dependence relations between variables is a pervasive issue in the statistical literature. A directed acyclic graph (DAG) can represent a set of conditional independences, but different DAGs may encode the same set…

统计方法学 · 统计学 2021-02-15 Federico Castelletti , Stefano Peluso

Directed acyclic graphs (DAGs) are commonly used to model causal relationships among random variables. In general, learning the DAG structure is both computationally and statistically challenging. Moreover, without additional information,…

机器学习 · 统计学 2024-03-26 Ali Shojaie , Wenyu Chen

Mechanistic models can provide an intuitive and interpretable explanation of network growth by specifying a set of generative rules. These rules can be defined by domain knowledge about real-world mechanisms governing network growth or may…

社会与信息网络 · 计算机科学 2025-12-04 Maxwell H Wang , Till Hoffmann , Jukka-Pekka Onnela

Supervised classification is one of the most ubiquitous tasks in machine learning. Generative classifiers based on Bayesian networks are often used because of their interpretability and competitive accuracy. The widely used naive and TAN…

机器学习 · 统计学 2024-05-29 Manuele Leonelli , Gherardo Varando

Many network analysis and graph learning techniques are based on models of random walks which require to infer transition matrices that formalize the underlying stochastic process in an observed graph. For weighted graphs, it is common to…

统计方法学 · 统计学 2022-10-28 Vincenzo Perri , Luka V. Petrović , Ingo Scholtes

In heterogeneous disease settings, accounting for intrinsic sample variability is crucial for obtaining reliable and interpretable omic network estimates. However, most graphical model analyses of biomedical data assume homogeneous…

统计方法学 · 统计学 2026-01-27 Joseph Feest , Hélène Ruffieux , Camilla Lingjærde , Xiaoyue Xi

Directed acyclic graphs provide a fundamental tool for representing directed dependence structures in multivariate network data, and are widely used to model financial and economic networks. However, accurate and interpretable estimation…

统计方法学 · 统计学 2026-05-26 Huihang Liu , Wenhui Li , Xinyu Zhang

Graphical models are widely used to make inferences concerning interplay in multivariate systems. In many applications, data are collected from multiple related but nonidentical units whose underlying networks may differ but are likely to…

统计方法学 · 统计学 2014-12-04 Chris J. Oates , Jim Korkola , Joe W. Gray , Sach Mukherjee

We present a novel perspective and algorithm for learning directed acyclic graphs (DAGs) from data generated by a linear structural equation model (SEM). First, we show that a linear SEM can be viewed as a linear transform that, in prior…

机器学习 · 计算机科学 2024-06-21 Panagiotis Misiakos , Chris Wendler , Markus Püschel

We study the Bayesian model averaging approach to learning Bayesian network structures (DAGs) from data. We develop new algorithms including the first algorithm that is able to efficiently sample DAGs according to the exact structure…

人工智能 · 计算机科学 2015-01-20 Ru He , Jin Tian , Huaiqing Wu

Recently developed techniques have made it possible to quickly learn accurate probability density functions from data in low-dimensional continuous space. In particular, mixtures of Gaussians can be fitted to data very quickly using an…

机器学习 · 计算机科学 2013-01-18 Scott Davies , Andrew Moore

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…

统计理论 · 数学 2017-10-03 Bryon Aragam , Arash A. Amini , Qing Zhou

Bayesian networks faithfully represent the symmetric conditional independences existing between the components of a random vector. Staged trees are an extension of Bayesian networks for categorical random vectors whose graph represents…

机器学习 · 统计学 2022-03-10 Manuele Leonelli , Gherardo Varando

Recent advances have established the identifiability of a directed acyclic graph (DAG) under additive noise models (ANMs), spurring the development of various causal discovery methods. However, most existing methods make restrictive model…

机器学习 · 统计学 2026-04-24 Stella Huang , Qing Zhou

Causal interactions among a group of variables are often modeled by a single causal graph. In some domains, however, these interactions are best described by multiple co-existing causal graphs, e.g., in dynamical systems or genomics. This…

机器学习 · 计算机科学 2024-12-04 Burak Varıcı , Dmitriy Katz-Rogozhnikov , Dennis Wei , Prasanna Sattigeri , Ali Tajer