{"id":"arxiv/2608.31091","url":"https://arxiv.org/abs/2608.31091","tags":["cs.IT","cs.LG","math.ST"],"score":0,"title":"Minimax bounds for watermarked and masked recursive discrete distribution estimation","domain":"cs.IT","source":"arxiv","authors":["Millen Kanabar","Michael Gastpar"],"reviews":0,"subject":"cs.IT","summary":"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 effects remain unexplored. In the absence of a distinguishing mechanism, it has been shown that adding synthetic samples significantly reduces the marginal efficacy of new real samples. In this work, we study the minimax loss of such recursive discrete distribution estimation in the presence of watermarks in contrast to the unassisted and oracle-assisted losses. When the fraction of real samples vanishes…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}