知识卡片：间隙—熵猜想的正向解决（固定置信度最佳臂识别）

一句话结论

这是一篇题名为 “A positive resolution of the gap-entropy conjecture” 的 arXiv 预印本，声称对固定置信度最佳臂识别（best-arm identification）中的间隙—熵猜想给出了正向（肯定）解决；但由于未能抓取正文，以下所有技术性描述均来自元数据与候选摘要，待核实。

事件概述或研究问题

• 依据题名与候选摘要，论文研究的是固定置信度下的最佳臂识别问题：在独立、单位方差的高斯臂、均值位于 ([0,1])、且存在唯一最优臂的设定下，需要以至少 (1-\delta) 的概率识别最优臂，并刻画所需样本数的下界与上界。待核实。
• 核心问题是“间隙—熵猜想”：最优期望样本数是否由间隙结构（各次优臂与最优臂的差距）和间隙分布的熵共同决定。待核实。
• 标题中的 “positive resolution” 表明作者主张该猜想成立，而非给出反例。待核实。

方法/产品要点

以下均据候选摘要转述，待核实：

• 定义次优臂 (i) 的间隙 (\Delta_i=\mu_*-\mu_i)，并令 (H=\sum_{i\neq *}\Delta_i^{-2})。
• 按间隙的量级分桶：令 (p_r) 为满足 (2^{-(r+1)}<\Delta_i\le 2^{-r}) 的臂对 (H) 的贡献占比，并定义熵项 (\mathrm{Ent}(I)=\sum_{r:,p_r>0} p_r\log(1/p_r))。
• 讨论的对象是“在所有高斯实例上均以至少 (1-\delta) 概率成功”的算法类。
• 另一个结果是：存在与实例无关（instance-independent）的算法，其期望样本数被上述量乘以常数、再加上 (g^{-2}\log\log(e^e/g)) 所界定，其中 (g=\min_{i\neq *}\Delta_i)。

主要结果或产业意义

据候选摘要，论文给出的结论大致包括两条（待核实）：

1. 下界/最优性刻画：在上述算法类中，对给定实例、并对臂标签的所有排列取平均后，最优期望样本数与 (H\big(\log(1/\delta)+\mathrm{Ent}(I)\big)) 相差不超过绝对常数因子。
2. 上界：存在不依赖具体实例的算法，其期望样本数不超过该量的常数倍，另加 (g^{-2}\log\log(e^e/g)) 这一与最小间隙有关的附加项。

若成立，其意义在于把最佳臂识别的样本复杂度从“只看最难分辨的一对臂”推进到“同时由间隙结构和间隙分布熵共同决定”，属于多臂老虎机理论中样本复杂度刻画的精细层面。产业意义需谨慎：这类结果通常是理论下界/上界，短期直接落地价值待核实。

为什么重要

• 对固定置信度最佳臂识别而言，“猜想的正向解决”若被同行验证，意味着该问题的复杂度刻画在平均意义下已达基本完备的形态，后续工作可能转向常数因子、计算效率或更弱假设。待核实。
• 该卡片与现有相关卡片（航空影像圣诞树种植园检测、VLA 具身推理忠实性、连续 MDP 规划的图稀疏采样）没有直接交集：前三者分别属于遥感、具身智能与规划，本条属于多臂老虎机/统计决策理论；暂不作为既有脉络的延续或更新。
• 存在一处需要留意的元数据疑点：本条 topics 标注为 foundation-model，与题名所示的理论方向（多臂老虎机/最佳臂识别）不一致，可能是分类误标或上游分类口径较宽。待核实。

局限与不确定性

• 正文未抓取：本次仅能依据 URL、题名、track、topics 与候选摘要生成；证明思路、假设细节、常数因子的具体取值、是否有实验，均待核实。
• “对臂标签排列取平均”这一平均化设定与通常的最坏情况下界不同，其解释范围与适用边界待核实。
• 结果是否覆盖非高斯臂、非单位方差、非唯一最优臂等推广情形待核实。
• 附加项 (g^{-2}\log\log(e^e/g)) 是否可去除、是否紧，以及算法是否计算可行，待核实。
• arXiv 编号 2609.10529v1 的版本、发布日期与是否已正式发表待核实；本条不构成对该论文正确性的背书。
• 由于无法访问原文，本条不应作为引用依据；正式引用请以原文为准。

可用于图书/PPT/简报的角度

• “从单个最难间隙到间隙分布熵”：解释为什么最佳臂识别的难度不只由最接近最优的那条臂决定，还与间隙整体分布有关。待核实。
• 平均化视角：为什么理论分析要对臂标签排列取平均，这与最坏情况复杂度分析有何取舍。待核实。
• 猜想被解决意味着什么：可作为一个“理论猜想正向解决”的案例，讲解下界与匹配上界如何共同封闭一个问题。
• 元数据卫生：可作为一个提醒——topics 标签（此处为 foundation-model）与论文实际主题可能不匹配，检索与综述时需人工复核。
• 以上角度均建立在候选摘要之上，正式使用前需核对原文。

原始材料

• 英文标题：A positive resolution of the gap-entropy conjecture
• 英文关键词：gap-entropy conjecture; fixed-confidence best-arm identification; multi-armed bandits; Gaussian arms; sample complexity; entropy（关键词为据题名与摘要归纳，原文关键词列表待核实）
• Track：academic
• Topics：foundation-model（与实际主题的一致性待核实）
• 来源：https://arxiv.org/abs/2609.10529v1
• 材料状态：正文未能抓取，仅基于已给元数据与候选摘要整理；技术细节一律标注待核实。