TRACE: Tree-Structured Reasoning for Multi-Table Multi-Hop Fact-Checking

Senyi Zhang, Dongwon Lee, Delvin Ce Zhang


Abstract
Multi-table fact-checking verifies claims whose evidence is distributed across multiple tables and connected through multi-hop reasoning. This setting is challenging because claims may contain chained or nested dependencies, table retrieval is noisy, and retrieved evidence must be selected and composed before a final verdict can be made. We introduce two multi-table fact verification testbeds, OTT-FV and Hybrid-FV, and propose TRACE, a tree-structured framework that connects claim decomposition, evidence retrieval, and evidence composition. TRACE represents each claim as a dependency-aware semantic tree, retrieves locally relevant table evidence for each node, and composes evidence-aware node representations bottom-up to produce the final verdict. Experiments on TabFact, OTT-FV, and Hybrid-FV show that TRACE consistently improves over strong baselines across multiple backbones under both gold- and open-evidence settings. Further analyses show that tree construction, node-level retrieval, and bottom-up evidence composition all contribute to multi-table verification.
Anthology ID:
2026.emnlp-main.968
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
22324–22342
Language:
URL:
https://aclanthology.org/2026.emnlp-main.968/
DOI:
Bibkey:
Cite (ACL):
Senyi Zhang, Dongwon Lee, and Delvin Ce Zhang. 2026. TRACE: Tree-Structured Reasoning for Multi-Table Multi-Hop Fact-Checking. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 22324–22342, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
TRACE: Tree-Structured Reasoning for Multi-Table Multi-Hop Fact-Checking (Zhang et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.968.pdf