Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces a refined detection mechanism for Gumbel watermarking, improving upon Aaronson (2022). The proposed detector is proven to be near-optimal among model-agnostic detectors under the i.i.d. next-token distribution assumption. This work provides a more robust and theoretically sound approach to detecting Gumbel watermarks in generated text.
Gumbel watermarks just got a whole lot harder to miss: this refined detector is provably near-optimal.
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.