Stateless Bernoulli Watermarking enables O(1) LLM watermarking at inference speed
September 4, 2026
Stateless Bernoulli Watermarking (SBW) uses independent per-token Bernoulli trials to reduce membership complexity to O(1) with single-kernel execution. This method is 6000x faster than KGW self-salt and 2x faster than SynthID while maintaining the same statistical detection guarantees.
HOW THIS AFFECTS YOU
●
builderYou can implement high-speed watermarking with zero intermediate allocations during inference.
●
policyThis enables more efficient scaling of content provenance and safety tracking in production models.