Token Lab搜索

← 论文资料库
评测与可复现研究 / 2019

Show Your Work:比较搜索预算,而不只比较赢家

更好的最佳分数可能来自更多尝试;把选择过程也作为结果展示。

Show Your Work: Improved Reporting of Experimental Results · Dodge et al. · arXiv:1909.03004

Token Lab 原创学习解读 · 来源核对 2026-10-25 · 区分论文主张与合成教学例子。

01 · 论文提出了什么

论文提出按计算预算报告预期最佳验证表现,展示了模型比较可能随搜索预算改变,并主张在最终测试结果旁报告开发阶段证据。

一手来源:论文摘要 ↗
学习指南与本课目录LEARNING CONTRACT

理解 → 实现 → 研究

目标:解释本课机制、复现一个例子、测试一个失败案例。读完不自动代表掌握。

  • 理解层:写明假设、形状/单位和一个反例。
  • 实现层:复算数值例子并检查边界。
  • 研究层:在匹配预算下比较一个替代方法。

02 · 核心机制

Text / 原始公式
For IID trial scores with common CDF F(s):
P(max(S₁,…,Sₙ) ≤ s)=F(s)ⁿ
Toy two-outcome search:
E[bestₙ]=a+(b−a)[1−(1−p)ⁿ]

选最大值是实验者执行的操作。即使算法不变,更多试验也提高找到有利设置的机会。预算单位很重要:十次便宜试验与十次昂贵试验不等于相同计算量。验证集用于选择,最终测试集不应变成新的搜索场。

符号与直觉为教学解释,完整假设及实现细节请对照原论文方法。

机制图与逐步推导

声明搜索分布 → 运行并记录每次试验 → 仅通过验证集选择 → 绘制预算曲线,测试一次
原创机制示意图,按从上到下顺序阅读。 SVG ↓
符号与假设
符号含义
F(s)单次试验分数的分布函数
n玩具模型中独立搜索次数
p一次试验获得高分的概率
  1. 最大值不超过 s 等价于每次试验都不超过 s。在独立同分布假设下,将 n 个概率相乘得到 F(s)ⁿ。
  2. 单次成功概率 10% 时,十次全失败概率为 0.9¹⁰≈0.348678,至少一次成功概率为 0.651322。
  3. 低高分为 0.7 和 0.9 时,预期最佳值为 0.7+0.2×0.651322≈0.830264,即使算法完全不变也会出现该提升。
实验检查点

同时比较试验次数和实际计算时间,自适应搜索不自动满足独立试验推导。

LOCAL / SYNTHETIC / INTERACTIVE

改变一个变量,解释结果为什么变。

原创教学计算,并非论文 benchmark 复现。条形在面板内相对缩放,具体数值与单位以标注为准。

04 · 手算一个例子

原创合成搜索:每次得分是 0.70 或 0.90,0.90 的概率为 10%。一次试验的预期最佳值为 0.72;十次约 0.8303;五十次约 0.8990。算法没有改进。这个独立二点模型演示选择压力,并非论文的经验估计器。

05 · 设计实验

记录每次超参数试验的验证分数、耗时、硬件和结果。在多个相同预算下比较方法,明确随机、自适应或人工搜索。只用验证集选择,再在锁定测试集评估选中 checkpoint。成本核算包含失败运行。

研究交付物

写出一个假设,保存配置与原始结果,提出替代解释,只报告证据支持的结论。关联实验是本地起点,不是完整论文复现。

打开关联课程/实验 →

06 · 局限与审稿式追问

分析提醒:独立试验公式未必适用于自适应搜索或相关配置。历史日志可能不完整。预算曲线提高透明度,但不能消除评测泄漏,也不能使不同硬件完全可比。

一个模型能在某个预算获胜、另一个预算落后吗?

可以。稳健模型可能频繁产生好结果,另一模型则偶尔出现更高分配置。预期最佳曲线可能交叉,因此预算属于结论的一部分。

07 · 阅读原文

预期验证表现及计算预算比较。

年份采用首次 arXiv 投稿年份。未锁定版本的链接随修订变化,复现报告请记录准确版本。此处 DeepSeek-R1 明确固定为 v1。

继续学习本主题

MATHEMATICAL REVIEW · 2026-10-26

假设、参考实现与验收

F(s)^n 要求分数独立同分布、共享 CDF;独立但不同分布需各 CDF 相乘。n 为正整数。预算内最优值与单次均值回答不同问题。

复核所示公式、中英解释及声明滑块范围。代码复现标量教学计算,不是论文训练系统。

运行前:预测一个边界情况

记录每次超参数试验的验证分数、耗时、硬件和结果。在多个相同预算下比较方法,明确随机、自适应或人工搜索。只用验证集选择,再在锁定测试集评估选中 checkpoint。成本核算包含失败运行。

提示:隔离假设

固定基线输入,只改变一个参数或边界;同时比较数值与声明单位。单例通过仅验证该样例。

最小可运行算例

将算例及所链接模块保存在同一目录。使用 Node.js 22 或更高版本,然后运行 node show-your-work.mjs. 无需第三方运行依赖。

import {paperCalc} from './paper-core.mjs';
const result=paperCalc("budget",10);
console.log(result);
参考输出——先预测再展开
{
  "labels": [
    "Single-trial expected score",
    "Expected best after n trials"
  ],
  "values": [
    0.72,
    0.83026431198
  ],
  "unit": "synthetic score"
}

测试与迁移

记录每次超参数试验的验证分数、耗时、硬件和结果。在多个相同预算下比较方法,明确随机、自适应或人工搜索。只用验证集选择,再在锁定测试集评估选中 checkpoint。成本核算包含失败运行。

在下方笔记记录输入、代码版本、期望值和实测值;再构造违反上述假设的反例,解释原结论为何不再成立。

下载完整代码包(.tar.gz) · 完整参考代码与回归检查

预测、检验与证据记录

展开答案前先预测一个结果;练习后记录差异和迁移测试。记录仅存本地,在不同语言版本间共用。

打开记录/导出/清除 →

数学复核范围逐篇记录,不代表完成论文实证复现;可在笔记中记录疑似错误。 复核范围