English
Related papers

Related papers: The Conflict Graph Design: Estimating Causal Effec…

200 papers

We consider the minimum cost intervention design problem: Given the essential graph of a causal graph and a cost to intervene on a variable, identify the set of interventions with minimum total cost that can learn any causal graph with the…

Machine Learning · Computer Science 2018-10-30 Erik M. Lindgren , Murat Kocaoglu , Alexandros G. Dimakis , Sriram Vishwanath

Hypergraphs provide an effective abstraction for modeling multi-way group interactions among nodes, where each hyperedge can connect any number of nodes. Different from most existing studies which leverage statistical dependencies, we study…

Machine Learning · Computer Science 2022-07-12 Jing Ma , Mengting Wan , Longqi Yang , Jundong Li , Brent Hecht , Jaime Teevan

Causal identification is at the core of the causal inference literature, where complete algorithms have been proposed to identify causal queries of interest. The validity of these algorithms hinges on the restrictive assumption of having…

Machine Learning · Computer Science 2023-10-30 Sina Akbari , Fateme Jamshidi , Ehsan Mokhtarian , Matthew J. Vowels , Jalal Etesami , Negar Kiyavash

Causal discovery aims to recover graphs that represent causal relations among given variables from observations, and new methods are constantly being proposed. Increasingly, the community raises questions about how much progress is made,…

Machine Learning · Computer Science 2025-10-30 Zhufeng Li , Niki Kilbertus

No man is an island, as individuals interact and influence one another daily in our society. When social influence takes place in experiments on a population of interconnected individuals, the treatment on a unit may affect the outcomes of…

Methodology · Statistics 2017-08-30 Edward K. Kao

Increasingly, there is a marked interest in estimating causal effects under network interference due to the fact that interference manifests naturally in networked experiments. However, network information generally is available only up to…

Methodology · Statistics 2022-09-02 Wenrui Li , Daniel L. Sussman , Eric D. Kolaczyk

Design of experiments and estimation of treatment effects in large-scale networks, in the presence of strong interference, is a challenging and important problem. Most existing methods' performance deteriorates as the density of the network…

Methodology · Statistics 2020-12-15 Preetam Nandy , Kinjal Basu , Shaunak Chatterjee , Ye Tu

In longitudinal studies where units are embedded in space or a social network, interference may arise, meaning that a unit's outcome can depend on treatment histories of others. The presence of interference poses significant challenges for…

Methodology · Statistics 2025-08-26 Ye Wang , Michael Jetsupphasuk

We study conditions under which treatment effect estimators constructed under the no-interference assumption in randomized experiments are asymptotically normal in the presence of interference. We prove that the standard Horvitz-Thompson…

Statistics Theory · Mathematics 2019-03-08 Alex Chin

Split-plot designs find wide applicability in multifactor experiments with randomization restrictions. Practical considerations often warrant the use of unbalanced designs. This paper investigates randomization based causal inference in…

Methodology · Statistics 2019-06-21 Rahul Mukerjee , Tirthankar Dasgupta

We explore algorithms to select actions in the causal bandit setting where the learner can choose to intervene on a set of random variables related by a causal graph, and the learner sequentially chooses interventions and observes a sample…

Machine Learning · Computer Science 2023-06-14 Alan Malek , Virginia Aglietti , Silvia Chiappa

Causal graphs may inform covariate adjustment for estimating causal effects and improve estimation efficiency by exploiting the graphical structure. In many applications, however, the target causal parameter may not be point-identified due…

Bipartite experiments arise in various fields, in which the treatments are randomized over one set of units, while the outcomes are measured over another separate set of units. However, existing methods often rely on strong model…

Methodology · Statistics 2025-04-16 Sizhu Lu , Lei Shi , Yue Fang , Wenxin Zhang , Peng Ding

The presence of interference, where the outcome of an individual may depend on the treatment assignment and behavior of neighboring nodes, can lead to biased causal effect estimation. Current approaches to network experiment design focus on…

Machine Learning · Computer Science 2024-05-22 Zahra Fatemi , Jean Pouget-Abadie , Elena Zheleva

In randomized experiments, covariates are often used to reduce variance and improve the precision of treatment effect estimates. However, in many real-world settings, interference between units, where one unit's treatment affects another's…

Methodology · Statistics 2026-04-10 Xinyi Wang , Shuangning Li

Interference arises when the treatment assigned to one individual affects the outcomes of other individuals. Commonly, individuals are naturally grouped into clusters, and interference occurs only among individuals within the same cluster,…

Methodology · Statistics 2026-04-15 Chao Cheng , Fan Li

This paper introduces a simple measure of a concordance pattern among observed outcomes along a network, i.e., the pattern in which adjacent outcomes tend to be more strongly correlated than non-adjacent outcomes. The graph concordance…

Methodology · Statistics 2017-09-04 Kyungchul Song

We address the challenge of inferring causal effects in social network data. This results in challenges due to interference -- where a unit's outcome is affected by neighbors' treatments -- and network-induced confounding factors. While…

Machine Learning · Computer Science 2026-02-20 Seyedeh Baharan Khatami , Harsh Parikh , Haowei Chen , Sudeepa Roy , Babak Salimi

Network structure is a mechanism for promoting cooperation in social dilemma games. In the present study, we explore graph surgery, i.e., to slightly perturb the given network, towards a network that better fosters cooperation. To this end,…

Physics and Society · Physics 2023-06-26 Lingqi Meng , Naoki Masuda

Through recognizing causal subgraphs, causal graph learning (CGL) has risen to be a promising approach for improving the generalizability of graph neural networks under out-of-distribution (OOD) scenarios. However, the empirical successes…

Machine Learning · Computer Science 2025-07-02 Yujia Yin , Tianyi Qu , Zihao Wang , Yifan Chen