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.

翻译：我们针对Aaronson (2022)提出的Gumbel水印方案提出了一种简洁的检测机制。在假设下一个词元分布为独立同分布采样的前提下，该新机制被证明在所有与模型无关的水印方案中，具有问题依赖意义上的近乎最优性能。