AI & ML
Optimal Experiments for Partial Causal Effect Identification
arXiv stat.ML0 views
arXiv:2605.06993v3 Announce Type: replace-cross Abstract: Causal queries are often only partially identifiable from observational data, and experiments that could tighten the resulting bounds are typically costly. We study the problem of selecting, prior to observing experimental outcomes, a cost-constrained subset of experiments that maximally tightens bounds on a target query. We formalize this as the max-potency problem, where epistemic potency measures the worst-case reduction in bound width guaranteed by an experiment, and show that this problem is NP-hard via a reduction from 0-1 knapsack. Building on the polynomial-programming framework of Duarte et al. (2023), we give a general procedure for evaluating epistemic potency in discrete settings. To control the super-exponential search space, we introduce two graphical pruning criteria that depend only on the causal graph and the query: a novel path-interception rule that exploits district structure to certify zero potency in linear time, and an identifiability check based on the ID algorithm. On Erdos-Renyi random graphs and 11 bnlearn benchmark networks, the two criteria together prune 50-88% of candidate experiments on average without solving a single polynomial program. For the general subset search, we show that ID-pruned experiments are combinatorially inert, yielding a super-exponential reduction in the number of subsets evaluated. We close with an end-to-end demonstration on observational NHANES data, selecting optimal experiments for estimating the effect of physical activity on diabetes.
Source:https://arxiv.org/abs/2605.06993PreviousLearning Sequential Decisions from Multiple Sources via Group-Robust Markov Decision ProcessesNextPhases of Muon: When Muon Eclipses SignSGD
Related posts
Five regression tests for channel-aware AI reply drafts
0dev.to
Our smart contract scan found 14 of 20 known bugs. Recount it yourself, and see where it falls short
0dev.to
Standup amnesia: a short about forgetting what you did yesterday, and the daily note I use now
0dev.to
US boy names that became girl names and vice versa
0Hacker News
Most voted crypto projects on Coinvote, Oct 26 to Nov 1, 2026
0dev.to Data
Bluesky This Week — trending topics & AI brand mentions (2026-11-02)
0dev.to Data