Refined Detection for Gumbel Watermarking

We propose a simple detection mechanism for the Gumbel watermarking scheme proposed by Aaronson (2022). The new mechanism is proven to be near-optimal in a problem-dependent sense among all model-agnostic watermarking schemes under the assumption that the next-token distribution is sampled i.i.d. --- Source: arXiv:2603.30017v1 - http://arxiv.org/abs/2603.30017v1 PDF: https://arxiv.org/pdf/2603.30017v1 Original Link: http://arxiv.org/abs/2603.30017v1