2026
Catch-22: On the Fundamental Tradeoff Between Detectability and Robustness in LLM Watermarking
ICML 2026spotlight
Large language models generate text through probabilistic token sampling, a mechanism increasingly leveraged for inference-time watermarking to verify AI-generated content. We present an information-theoretic framework that characterizes the trade-off between robustness to text editing and detectabi…