Reconciling Privacy with Provenance for Language Model Watermarks
The Red-Green Sequence (RGS) watermark is introduced, a private and computationally efficient watermark that achieves accurate frequency estimation at high privacy levels across various models, sample sizes and generation entropies in settings that reflect realistic deployment scenarios.