Minimax bounds for watermarked and masked recursive discrete distribution estimation

Millen Kanabar, Michael Gastpar

Watermarking has been proposed as a way to identify synthetic samples in estimation settings where no metadata is available to distinguish them from real samples, but its precise e…