GraphSynth: Resolving the Diversity-Reliability Trade-off with Probabilistic Factor Graphs

Zehua Cheng, Wei Dai, Jiahao Sun, Thomas Lukasiewicz


Abstract
The large language models offer a scaleable solution for the generation of synthetic data faced with a trade-off between maintaining the diversity of generation and achieving factually accurate results. This paper introduces Graphsynth, a framework which leverages a probabilistic factor graph modeling the universe of attributes. The framework leverages a high-level schema mapping compiled into efficient hard masks during the decoding phase for maintaining the syntactic truth and a span-synchronized verifier for dismissing logical contradictions at the decode time. The experiments conducted on biomedical, legal, and generic domains show that the method outperforms the state-of-the-art baselines with a structural integrity approaching perfection, a coverage of around 94% attributes on the factor graph solution, and a boost in performance on downstream tasks such as +17.9% on TruthfulQA.
Anthology ID:
2026.acl-long.1969
Volume:
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
42527–42543
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.1969/
DOI:
Bibkey:
Cite (ACL):
Zehua Cheng, Wei Dai, Jiahao Sun, and Thomas Lukasiewicz. 2026. GraphSynth: Resolving the Diversity-Reliability Trade-off with Probabilistic Factor Graphs. In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 42527–42543, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
GraphSynth: Resolving the Diversity-Reliability Trade-off with Probabilistic Factor Graphs (Cheng et al., ACL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.1969.pdf
Checklist:
 2026.acl-long.1969.checklist.pdf