arXiv stat.ML· Madhava Gaikwad·· 5 小时前AI 评分22
延迟复杂度维度 DCD：带延迟与截断标签的 PAC 学习
Delay Complexity Dimension: Learning with Delayed and Censored Labels
AI 导读
研究提出延迟复杂度维度（DCD），用于刻画标签随机延迟、超出观察窗口 W 后被截断时二分类器 PAC 学习的样本需求，任意学习器至少需要 Ω(DCD/ε²) 个样本。
来源：arXiv stat.ML · arxiv.org