Search papers, labs, and topics across Lattice.
SWAN is introduced, a novel watermarking framework that embeds signatures into the semantic structure of text using Abstract Meaning Representation (AMR). Unlike token-level methods, SWAN encodes the watermark directly within the AMR graph, making it robust to paraphrasing. Experiments on RealNews show SWAN achieves state-of-the-art detection on unaltered text and significantly improves robustness to paraphrasing, increasing detection AUC by up to 13.9 percentage points.
Semantic watermarks, embedded via AMR, survive paraphrasing attacks that obliterate token-level watermarks.
We introduce SWAN (Semantic Watermarking with Abstract Meaning Representation), a novel framework that embeds watermark signatures into the semantic structure of a sentence using Abstract Meaning Representation (AMR). In contrast to existing watermarking methods, which typically encode signatures by adjusting token selection preferences during text generation, SWAN embeds the signature directly in the sentence's semantic representation. As the signature is encoded at the semantic structure level, any paraphrase that preserves meaning automatically preserves the signature. SWAN is training-free: watermark injection is achieved by prompting an LLM to generate sentences guided by a selected AMR template while maintaining contextual coherence, and detection uses an off-the-shelf AMR parser followed by a simple one-proportion z-test. Empirical evaluation on the RealNews benchmark shows SWAN matches state-of-the-art detection performance on unaltered watermarked text, while significantly improving robustness against paraphrasing, increasing detection AUC by up to 13.9 percentage points compared to prior methods. These results demonstrate that SWAN's approach of anchoring watermarks in AMR semantic structures provides a simple, effective, and prompt-based method for robust text provenance verification under paraphrasing, opening new avenues for semantic-level watermarking research.