LLM Watermarking Using Mixtures and Statistical-to-Computational Gaps

Pedro Abdalla, Roman Vershynin

Given a text, can we determine whether it was generated by a large language model (LLM) or by a human? A widely studied approach to this problem is watermarking. We propose an unde…