English
Related papers

Related papers: Inference for a Large Directed Acyclic Graph with …

200 papers

Fair machine learning aims to prevent discrimination against individuals or sub-populations based on sensitive attributes such as gender and race. In recent years, causal inference methods have been increasingly used in fair machine…

Machine Learning · Computer Science 2024-03-11 Aoqi Zuo , Yiqing Li , Susan Wei , Mingming Gong

Causal discovery aims to infer causal relationships among variables from observational data, typically represented by a directed acyclic graph (DAG). Most existing methods assume independent and identically distributed observations, an…

Methodology · Statistics 2026-03-27 Alex Chen , Qing Zhou

Network inference is the process of deciding what is the true unknown graph underlying a set of interactions between nodes. There is a vast literature on the subject, but most known methods have an important drawback: the inferred graph is…

Social and Information Networks · Computer Science 2023-02-03 Effrosyni Papanastasiou , Anastasios Giovanidis

The standard way to parameterize the distributions represented by a directed acyclic graph is to insert a parametric family for the conditional distribution of each random variable given its parents. We show that when one's goal is to test…

Methodology · Statistics 2013-02-08 James M. Robins , Larry A. Wasserman

This paper is concerned with graphical criteria that can be used to solve the problem of identifying casual effects from nonexperimental data in a causal Bayesian network structure, i.e., a directed acyclic graph that represents causal…

Artificial Intelligence · Computer Science 2012-07-02 Yimin Huang , Marco Valtorta

Inferring the causal relationships among a set of variables in the form of a directed acyclic graph (DAG) is an important but notoriously challenging problem. Recently, advancements in high-throughput genomic perturbation screens have…

Machine Learning · Computer Science 2025-10-03 Seong Woo Han , Daniel Duy Vo , Brielin C. Brown

In this paper, we analyze the applicability of the Causal Identification algorithm to causal time series graphs with latent confounders. Since these graphs extend over infinitely many time steps, deciding whether causal effects across…

Machine Learning · Computer Science 2025-04-30 Erik Jahn , Karthik Karnik , Leonard J. Schulman

The spread of infectious disease in a human community or the proliferation of fake news on social media can be modeled as a randomly growing tree-shaped graph. The history of the random growth process is often unobserved but contains…

Probability · Mathematics 2021-01-15 Harry Crane , Min Xu

Graphs and networks provide a canonical representation of relational data, with massive network data sets becoming increasingly prevalent across a variety of scientific fields. Although tools from mathematics and computer science have been…

Methodology · Statistics 2014-08-11 Benjamin P. Olding , Patrick J. Wolfe

Conventional methods in causal effect inferencetypically rely on specifying a valid set of control variables. When this set is unknown or misspecified, inferences will be erroneous. We propose a method for inferring average causal effects…

Methodology · Statistics 2021-06-14 Ludvig Hult , Dave Zachariah

Causal inference from observational data plays critical role in many applications in trustworthy machine learning. While sound and complete algorithms exist to compute causal effects, many of them assume access to conditional likelihoods,…

Machine Learning · Computer Science 2024-11-04 Md Musfiqur Rahman , Matt Jordan , Murat Kocaoglu

In this study, we investigate the under-explored intervention planning aimed at disseminating accurate information within dynamic opinion networks by leveraging learning strategies. Intervention planning involves identifying key nodes…

Machine Learning · Computer Science 2024-11-05 Bharath Muppasani , Protik Nag , Vignesh Narayanan , Biplav Srivastava , Michael N. Huhns

In this paper, we propose a novel inference method for dynamic genetic networks which makes it possible to face with a number of time measurements n much smaller than the number of genes p. The approach is based on the concept of low order…

Statistics Theory · Mathematics 2009-05-29 Sophie Lèbre

An important problem in the field of bioinformatics is to identify interactive effects among profiled variables for outcome prediction. In this paper, a logistic regression model with pairwise interactions among a set of binary covariates…

Artificial Intelligence · Computer Science 2016-12-30 Easton Li Xu , Xiaoning Qian , Tie Liu , Shuguang Cui

In a previous paper [Pearl and Verma, 1991] we presented an algorithm for extracting causal influences from independence information, where a causal influence was defined as the existence of a directed arc in all minimal causal models…

Artificial Intelligence · Computer Science 2013-03-25 Tom S. Verma , Judea Pearl

We study the problem of learning causal representations from unknown, latent interventions in a general setting, where the latent distribution is Gaussian but the mixing function is completely general. We prove strong identifiability…

Machine Learning · Computer Science 2023-12-19 Simon Buchholz , Goutham Rajendran , Elan Rosenfeld , Bryon Aragam , Bernhard Schölkopf , Pradeep Ravikumar

We propose a semiparametric model for dyadic link formations in directed networks. The model contains a set of degree parameters that measure different effects of popularity or outgoingness across nodes, a regression parameter vector that…

Methodology · Statistics 2025-02-21 Lianqiang Qu , Lu Chen , Ting Yan , Yuguo Chen

Statisticians increasingly face the problem to reconsider the adaptability of classical inference techniques. In particular, divers types of high-dimensional data structures are observed in various research areas; disclosing the boundaries…

Statistics Theory · Mathematics 2017-06-09 Paavo Sattler , Markus Pauly

In this paper, we study a hypothesis test to determine the underlying directed graph structure of nodes in a network, where the nodes represent random processes and the direction of the links indicate a causal relationship between said…

Information Theory · Computer Science 2021-08-26 Sina Molavipour , Germán Bassi , Mikael Skoglund

An inductive probabilistic classification rule must generally obey the principles of Bayesian predictive inference, such that all observed and unobserved stochastic quantities are jointly modeled and the parameter uncertainty is fully…

Machine Learning · Statistics 2015-03-25 Henrik Nyman , Jie Xiong , Johan Pensar , Jukka Corander