Every Bit, Everywhere, All at Once: A Binomial Multibit LLM Watermark
This work introduces a new method for watermarking AI-generated text by encoding every bit of a message directly into every token position using binomial encoding. This overcomes previous limitations by avoiding fixed position allocation, allowing for effective embedding of large bitstrings. It also includes a stateful encoder to dynamically improve accuracy by focusing on underencoded bits.