arXiv Computation and Language By Hongliang Liu

Constructing Budgeted KGW Evasion through Token-Event Evidence Replacement

Read the original on arXiv Computation and Language →

The paper presents a method for evading Knowledge-Guided Watermarking (KGW) by replacing token‑event evidence with ordinary phrase rewrites. It jointly selects LLM‑proposed alternatives, measures global token‑edit distance, and uses exact coverage search to maximize removal of original scored token pairs within a budget. Experiments on short passages show that about half of detected sources can be rewritten to pass a blinded detector with a moderate token‑edit cost, though the approach does not outperform simpler rewriting strategies.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Computation and Language.

arXiv Computation and Language
Oct 19

Watermarkability: Measuring and Improving Language-Model Compatibility with Logit-Based Watermarks

The paper introduces "watermarkability," a metric that quantifies how compatible a language model is with a logit‑based watermark that boosts the probability of a specified token set during decoding. By measuring the expected minimum KL divergence needed to achieve a target probability mass, the authors can assess and compare models and watermark rules. They propose a two‑stage approach—first training a low‑rank adapter conditioned on the target set, then applying a minimal uniform logit bias—to reduce this cost, achieving significant perplexity reductions across multiple watermark schedules on OPT‑125M and Qwen3‑8B.

By Zewei Deng, Mohamed Seif, Liyan Xie