{"id":"arxiv/2611.01267","url":"https://arxiv.org/abs/2611.01267","tags":["math.OC"],"score":0,"title":"Mixed-Integer Programming for Causal Discovery with Unknown Hard-Intervention Targets","domain":"math.OC","source":"arxiv","authors":["Tong Xu","Armeen Taeb","Simge Küçükyavuz","Ali Shojaie"],"reviews":0,"subject":"math.OC","summary":"When intervention targets are uncertain, learning causal relationships and identifying directly perturbed variables become a joint task. We develop an exact mixed-integer program based on optimized parent-set scores (PS-MIP) for joint graph and intervention-target estimation in linear Gaussian structural equation models under stochastic hard interventions. The method can incorporate candidate-edge restrictions and partial target knowledge when available. For each random variable, PS-MIP evaluates candidate sets of direct causes, or parent sets, by optimizing the likelihood parameters and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}