HATS: High-Accuracy Triple-Set Watermarking for Large Language Models
Zhiqing Hu, Chenxu Zhao, Jiazhong Lu, Xiaolei Liu
TL;DR
HATS advances LLM watermarking by introducing a three-color (green/yellow/red) token partitioning that strengthens detection robustness without severely compromising text quality. The method extends KGW with a Poisson–binomial-based detection framework and Fisher-combined evidence from Green enrichment and Red depletion, enabling more reliable provenance verification. Empirical results on Llama 2 7B show superior true-positive rates and lower false-positive rates compared to prior methods, with acceptable perplexity performance. This approach enhances practical traceability of generated content in real-world, diverse linguistic contexts.
Abstract
Misuse of LLM-generated text can be curbed by watermarking techniques that embed implicit signals into the output. We propose a watermark that partitions the vocabulary at each decoding step into three sets (Green/Yellow/Red) with fixed ratios and restricts sampling to the Green and Yellow sets. At detection time, we replay the same partitions, compute Green-enrichment and Red-depletion statistics, convert them to one-sided z-scores, and aggregate their p-values via Fisher's method to decide whether a passage is watermarked. We implement generation, detection, and testing on Llama 2 7B, and evaluate true-positive rate, false-positive rate, and text quality. Results show that the triple-partition scheme achieves high detection accuracy at fixed FPR while preserving readability.
