arXiv AI By Fabrizio Russo, Giuseppe Mazzotta, Carmine Dodaro, Francesco Ricca, Francesca Toni

Optimal Correction Sets for Provable Redress of Contestable Causal Discovery

Read the original on arXiv AI →

The paper introduces a method called OptABA-PC that treats the repair of conflicting conditional‑independence tests in constraint‑based causal discovery as a minimum‑cost correction problem. Implemented in Answer Set Programming, it provides sound and complete guarantees, ensures subset‑minimality and cost optimality of the repair, and offers conflict‑based justifications for released facts. Empirical results show that OptABA-PC retains more correct facts, reduces ambiguity, and improves graph reconstruction compared to previous Causal ABA approaches.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Jun 3

CauTion: Knowing When to Trust LLMs for Ensemble Causal Discovery

arXiv:2606. 03602v1 Announce Type: cross Abstract: Causal discovery from observational data remains challenging due to the fundamental limitations of purely statistical methods, such as statistical distinguishability within equivalence classes and sensitivity to finite sample sizes.

By Bo Peng, Kaiwen Wu, Sirui Chen, Zhiheng Wang, Yu Qiao, Chaochao Lu
arXiv AI
Aug 26

Partial Identification under Causal Orders by Linear Programming

The paper presents a method for partially identifying counterfactual queries without requiring a fully specified causal graph. By exploiting the topological ordering implied by the query itself, the authors transform the identification problem into a linear programming task, enabling bounds on arbitrary counterfactual and nested counterfactual queries. They demonstrate the tightness of these bounds and illustrate the approach on several case studies, showing its usefulness even when causal knowledge is incomplete.

By Eric Rossetto, Alessandro Antonucci
arXiv Computation and Language
Oct 16

Reasoning without Gold Standards: A Proxy-Judge Theory of Autoformalization

The paper introduces a reference‑free proxy‑judge framework for autoformalization, separating correctness into grounding, statement faithfulness, coverage, and inference. It presents three theoretical results linking proxy error rates to pass‑but‑wrong rates, the impact of false rejections on refinement, and a decomposition of final pass rates. The framework is instantiated with eight proxies and evaluated on ProofNet, miniF2F, e‑SNLI, and ProntoQA, showing that the predictions hold and identifying failure routes.

By Lei Xu, Xin Quan, Andr\'e Freitas
arXiv AI
Oct 5

Reasoning Models Are Accurate but Unsound on Identification

The paper introduces CERTID, a formal identification pipeline that uses the sound and complete causal identification algorithm ID to certify whether a causal effect is identifiable from a given graph and query. CERTID also verifies returned formulas against structural causal models with known interventional distributions, mitigating structural leakage and providing grading guarantees. The authors evaluate three frontier reasoning models on 1,200 certified instances, finding that accuracy is a poor proxy for soundness, with false-claim rates on non-identifiable queries varying by seventeen-fold across models.

By Arman Behnam, Binghui Wang
arXiv AI
Oct 12

Global Consistency Repair for Natural-Language Claim Sets

The paper introduces QXR, an adaptive framework that repairs inconsistent natural‑language claim sets by treating a large language model as a noisy consistency judge. QXR identifies minimal conflicting subsets and removes a small hitting set of claims, thereby preserving the largest coherent subset of the original set. Experiments on benchmarks derived from VitaminC, FEVER, and conflicting‑evidence RAG show that QXR retains substantially more valid claims than all‑at‑once judging while maintaining high precision.

By Paul He, Elke Kirschbaum, Shiva Kasiviswanathan