---
格式版本: 2
标题: "Minimax bounds for watermarked and masked recursive discrete distribution estimation"
原文链接: "https://arxiv.org/abs/2608.31091"
发布日期: "2026-08-31"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 31 Aug 2026 17:00:09 UTC (17 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-02T03:55:40+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-02T03:54:32+08:00"
入库时间: "2026-09-01T19:55:40.235Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Oracle&searchtype=all"
匹配关键词:
  - "performance"
相关厂家:
  - "Oracle"
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 0
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv信息论论文，讨论水印与掩码的递归离散分布估计，与超节点/AI Rack/机柜级AI基础设施完全无关，不涉及相关主题、技术或商业信号。"
AI质检模型: "zj-deepseek-v4-flash"
AI质检时间: "2026-09-02T03:55:47+08:00"
AI主题相关性: 0
AI来源权威性: 0
AI新颖性: 0
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 0
AI摘要: "该研究分析了水印对递归离散分布估计的影响，指出当真实样本比例渐近消失时，除非检测假阴性率同时趋于零，否则加入水印无法改善估计性能。作者还证明多数情况下简单确定性估计器的最大损失可达相应下界的常数倍，并提出掩蔽随机化以缩小残余差距。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-01T23:06:15.788Z"
采集批次: "2026年9月1日23点56分52秒"
采集批次ID: "20260901-235652-761"
去重键: "https://arxiv.org/abs/2608.31091"
---

## Computer Science > Information Theory

## Title:Minimax bounds for watermarked and masked recursive discrete distribution estimation

Authors:[Millen Kanabar](https://arxiv.org/search/cs?searchtype=author&query=Kanabar,+M), [Michael Gastpar](https://arxiv.org/search/cs?searchtype=author&query=Gastpar,+M)

[View PDF](https://arxiv.org/pdf/2608.31091) [HTML (experimental)](https://arxiv.org/html/2608.31091v1)

> Abstract: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 asymptotically, we provide a lower bound that shows that it is impossible to improve performance by adding watermarks unless the false negative rate of detection also vanishes. Additionally, we show that in most regimes, the worst-case losses of a sequence of simple deterministic estimators match the corresponding lower bounds up to constants. Finally, we propose masking, a randomization procedure that narrows the gap in the remaining regimes to a Jensen gap. We conjecture that a tighter lower bound argument can close this gap.

| Comments: |  |
| --- | --- |
| Subjects: | Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST) |
| Cite as: | [arXiv:2608.31091](https://arxiv.org/abs/2608.31091) \[cs.IT\] |
|  | (or [arXiv:2608.31091v1](https://arxiv.org/abs/2608.31091v1) \[cs.IT\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.31091](https://doi.org/10.48550/arXiv.2608.31091) |

## Submission history

From: Millen Kanabar \[[view email](https://arxiv.org/show-email/3055f5dc/2608.31091)\]  
**\[v1\]** Mon, 31 Aug 2026 17:00:09 UTC (17 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.31091) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))