{"id":"arxiv/2611.12747","url":"https://arxiv.org/abs/2611.12747","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Clique Constraints for Exact Causal Structure Learning","domain":"cs.LG","source":"arxiv","authors":["Xiaoyu He","Pavel Rytíř","Petr Ryšavý","Jakub Mareček"],"reviews":0,"subject":"cs.LG","summary":"Exact score-based causal structure learning supports explicit structural constraints and optimisation certificates, but its branch-and-cut search can be computationally demanding. We augment exact causal structure learning methods with an upper bound on the maximum clique size of the learned undirected skeleton, enforced at integer candidates through lazy cycle and clique constraints. On static linear-Gaussian Erdős-Rényi and scale-free DAGs, we evaluate callback order, alternative clique-cut policies, incumbent repair, fractional separation, and Big-M bounds. We report causal-recovery…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}