每日研究笔记约 18 分钟

末次迭代与外推歧义

有限步Muon · Rashomon拟合 · 工具变量预测 · 精读Lottery Ticket

两篇主读、九条简讯(含一条版本观察):从更新在零点附近的几何,到同样拟合误差下不同的外推。经典精读彩票假说,区分稀疏结构、初始化与发现成本。

MuonScaling lawsWharton facultyDeep learning theory
每日精读 · 2019Lottery Ticket Hypothesis
主读已读§2–4、定理3.2及其证明路线;未逐行审查附录

正稳定项怎样改变零点附近的更新?

设单个矩阵目标F下有界,梯度在Frobenius范数下全局L-Lipschitz。原文分析精确算术、无weight decay的有限步NS;并非把NS直接替换为polar。[1]

确定性输入;β∈[0,1)、θ∈[0,1]固定 [1]
Mt=βMt−1+(1−β)gt,Nt=θMt+(1−θ)gt,gt=∇F(Wt)M_t=\beta M_{t-1}+(1-\beta)g_t,\quad N_t=\theta M_t+(1-\theta)g_t,\quad g_t=\nabla F(W_t)
J≥1固定;(a,b,c)=(3.4445,−4.7750,2.0315) [1]
Z0=Nt∥Nt∥F+ε,Zj+1=aZj+bZjZj⊤Zj+c(ZjZj⊤)2Zj,Wt+1=Wt−ηZJZ_0={N_t\over\|N_t\|_F+\varepsilon},\quad Z_{j+1}=aZ_j+bZ_jZ_j^\top Z_j+c(Z_jZ_j^\top)^2Z_j,\quad W_{t+1}=W_t-\eta Z_J

ε=0时,标量归一化抹掉非零输入幅值;原文构造凸二次函数上的二周期。ε>0则使更新在小输入时缩小,并提供下降—动量跟踪分析所需的sector不等式。[1]

定理3.2;u_J为引理2.2中有限NS映射的全局输出范数上界常数 [1]
0<η≤ε(1−β)4LuJ⟹∑t=1∞∥gt∥F2<∞,∥gt∥F→00<\eta\le {\varepsilon(1-\beta)\over4Lu_J}\quad\Longrightarrow\quad\sum_{t=1}^\infty\|g_t\|_F^2<\infty,\qquad \|g_t\|_F\to0
主读已读§2–4、算法1与局限;未运行代码

拟合得一样好,预测为何差很多?

Ambiguous Fits: The Rashomon Effect and Challenges in Scaling Law Estimation
Bruno Mlodozeniec · Spencer Frei
首发2026-10-25 · v1

Chinchilla(2022)的幂律拟合常用多起点局部优化。这里把两个问题分开:是否接近全局最优,以及近最优解之间是否给出一致外推。[2]

x为资源轴、y为观测loss;hδ为Huber损失,δ为阈值 [2]
L(x;ϑ)=E+∑i=1kAixi−αi,R(ϑ)=∑nhδ ⁣(log⁡L(xn;ϑ)−log⁡yn)L(x;\vartheta)=E+\sum_{i=1}^k A_ix_i^{-\alpha_i},\qquad R(\vartheta)=\sum_n h_\delta\!\left(\log L(x_n;\vartheta)-\log y_n\right)
记号化解释:Θ为声明的紧参数域;包络覆盖近最优拟合的预测 [2]
Sϵ={ϑ∈Θ:R(ϑ)≤inf⁡ΘR+ϵ},[L−(x∗),L+(x∗)]=[inf⁡SϵL(x∗;ϑ),sup⁡SϵL(x∗;ϑ)]\mathcal S_\epsilon=\{\vartheta\in\Theta:R(\vartheta)\le\inf_{\Theta}R+\epsilon\},\qquad [L_-(x_*),L_+(x_*)]=\left[\inf_{\mathcal S_\epsilon}L(x_*;\vartheta),\sup_{\mathcal S_\epsilon}L(x_*;\vartheta)\right]

单调重参数化给每个参数盒子上的残差界;branch-and-bound分割有希望的盒子,剪去下界已劣于当前解者。停止条件把当前拟合与全局下界的差控制在容差内。原文在四组真实scaling ladder上展示近等误差的外推分歧。[2]

简讯基于摘要与版本记录;未复现

跨层混合后再逐片polar

酉变换先混合层、各变换切片再polar、最后逆变换。作者称其为变换张量谱范数下最陡下降;尚未核验定理和对照预算,不转述提速幅度。[3]

简讯基于摘要与版本记录;未复现

RL的可预测性也取决于指标

An Empirical Study of Reinforcement Learning Scaling Laws
Zeyu Zheng · Clare Lyle · Khimya Khetarpal · Will Dabney
首发纽约时间2026-10-23 23:29 · v1;本轮补收

在Starpilot和Craftax的actor–critic实验中,作者发现单智能体Elo变体比平均回报更适合拟合,并报告跨两个数量级算力的预测。Craftax的最优模型大小可非单调;尚未核验拟合与外推划分。[4]

简讯基于摘要与版本记录;未复现

把记忆与样本质量放进同一信息尺度

Information-Theoretic Scaling Laws for Generative Diffusion Training
Druv Pai · Dejan Stancevic · Yi Ma · Luca Ambrogioni
首发纽约时间2026-10-23 18:21 · v1;延迟收录

以样本对特定训练集的依赖衡量model information,提出从记忆过渡到泛化的两区间scaling模型,再导出记忆和质量的规律。属于作者提出并实验拟合的规律,不能仅凭摘要当作普适定理。[5]

简讯基于摘要与版本记录;未复现

深度收益依赖任务谱

Depth Improves Training-Time Scaling for Difficult Tasks in Deep Linear Networks
Taishi Watanabe · Ryo Karakida · Jun-nosuke Teramae
2026-10-26 · v1

深线性网络中,困难任务的训练时间幂律指数随深度改善,容易任务则不变;用预测器范数重参数化时间后出现共同规律。这里仅转述摘要,初始化、谱条件及非线性数值证据尚未逐项核验。[6]

简讯基于摘要与版本记录;未复现

MNAR下预测区间何时有信息?

Distribution-free predictive inference with instrumental variables
Yonghoon Lee · Edgar Dobriban · Eric Tchetgen Tchetgen
2026-10-26 · v1

Wharton作者订阅:在非随机缺失结局与工具变量下,以identification index区分不可能性和可行推断;用有效影响函数构造双重稳健覆盖程序。这里基于摘要,不声称无附加假设即可处理MNAR。[7]

简讯基于摘要与版本记录;未复现

直接建模生存概率比

Towards the Revival of Survival Ratio
Ruixuan Zhao · Jingxin Yan · Xiaochuan Shi · Torben Martinussen · Eric Tchetgen Tchetgen · Linbo Wang
纽约时间2026-10-25 · v1

Wharton作者订阅:直接针对survival ratio与累积发生率比,使目标和干扰参数variation independent,同时维持有效单调曲线,支持似然与双重稳健估计。基于摘要;描述性筛选队列结果不当作因果效应。[8]

简讯基于摘要与版本记录;未复现

版本观察:宽度、连接与单元复杂度

Scaling Laws and Tradeoffs in Recurrent Networks of Expressive Neurons
Aaron Spieler · Georg Martius · Anna Levina
首发2026-05-12;v2更新2026-10-26;版本差异尚未核实

当前摘要研究固定参数预算下神经元数、单元有效复杂度和连接度的分配,在SHD-Adding与Enwik8上观察内部最优权衡。仅记版本观察;未确认哪些结果为v2新增,不把旧结论算作今日新结果。[9]

简讯基于摘要与版本记录;未复现

Best-of-N扩展要看奖励尾部

Whether or Where? Tail Calibration Signals Finite-Budget Reward Hacking in Best-of-N Selection
Cheng Gui · Yihua Shao · Lei Li · Jingcai Guo · Maolin Wang
2026-10-25 · v1

纳入inference-scaling主题:最高代理奖励选择越来越强调分数尾部。作者用分位数条件真实奖励的Beta加权积分描述BoN,并提出尾部校准审计;摘要明确其不替代排序准确率。未核验连续性/并列分数条件。[10]

简讯基于摘要与版本记录;未复现

补收:固定曝光,改变学习权重

Beyond Data Schedule: Fast LLM Pretraining on Data Mixtures by Loss-Reweighting
Jiazheng Li · Huaqing Zhang · Jing Xu · Tianle Cai · Jingzhao Zhang
首发纽约时间2026-10-23 00:09 · v1;窗口外延迟补收

数据混合主题补收:LARE保持采样配比,用运行loss统计调整领域权重。摘要报告1.5B/240B tokens下优于匹配直接混合;未读全文,不能把loss reweighting与改变数据曝光量等同,也不转述数值增益。[11]

每日经典 · 历史工作已读§1–4、实验配置与随机重初始化对照;经验假说,不是一般存在性定理

稀疏结构还不够:要保留哪一次初始化?

The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networks
Jonathan Frankle · Michael Carbin
首发2018-03-09;所读v5(2019-03-04),ICLR 2019
ICLR 2019 Best Paper Award ↗

早期剪枝(LeCun等,1990;Han等,2015)说明训练后的网络可压缩;彩票假说追问同一子网络能否从原始初始化独立训练。令d为参数数目,m为固定二值掩码。[12][13]

掩码外权重始终为零 [12]
θ0∼D,m∈{0,1}d,fm(x;θ)=f(x;m⊙θ)\theta_0\sim\mathcal D,\quad m\in\{0,1\}^d,\qquad f_m(x;\theta)=f(x;m\odot\theta)
原文假说:j为验证loss最小时的迭代,a为该时测试准确率 [12]
∃m:∥m∥0≪d,jm≤jdense,am≥adense\exists m:\quad \|m\|_0\ll d,\qquad j_m\le j_{\rm dense},\qquad a_m\ge a_{\rm dense}
算法重写:每轮训练、按幅值剪枝、重置;不是保留训练后的值 [12]
θ^(r)=Train⁡(mr⊙θ0),mr+1=mr⊙KeepLarge⁡(θ^(r)),θstart(r+1)=mr+1⊙θ0\hat\theta^{(r)}=\operatorname{Train}(m_r\odot\theta_0),\qquad m_{r+1}=m_r\odot\operatorname{KeepLarge}(\hat\theta^{(r)}),\qquad \theta_{\rm start}^{(r+1)}=m_{r+1}\odot\theta_0
关键对照固定掩码,只重抽初始化;结构与初始化分开检验 [12]
f(x;m⊙θ0)vs.f(x;m⊙θ0′),θ0′∼Df(x;m\odot\theta_0)\quad\text{vs.}\quad f(x;m\odot\theta'_0),\qquad \theta'_0\sim\mathcal D

MNIST全连接网与CIFAR10卷积网支持该假说;原初始化通常胜过相同掩码的新随机初始化。深网对学习率敏感:VGG-19在0.1无warmup时未找到winning tickets,加入warmup后才找到。训练快指迭代指标,反复寻找掩码的成本另计。[12]

READ THE ORIGINALS

原始来源

  1. 有限NS:原文算法与定理
  2. 拟合歧义:原文方法与局限
  3. TUON: A Tensor-Aware Optimizer Utilizing Tensor-SVD and Polarization for Large Language Model Pretraining:摘要与版本
  4. An Empirical Study of Reinforcement Learning Scaling Laws:摘要与版本
  5. Information-Theoretic Scaling Laws for Generative Diffusion Training:摘要与版本
  6. Depth Improves Training-Time Scaling for Difficult Tasks in Deep Linear Networks:摘要与版本
  7. Distribution-free predictive inference with instrumental variables:摘要与版本
  8. Towards the Revival of Survival Ratio:摘要与版本
  9. Scaling Laws and Tradeoffs in Recurrent Networks of Expressive Neurons:摘要与版本
  10. Whether or Where? Tail Calibration Signals Finite-Budget Reward Hacking in Best-of-N Selection:摘要与版本
  11. Beyond Data Schedule: Fast LLM Pretraining on Data Mixtures by Loss-Reweighting:摘要与版本
  12. 彩票假说:正文与实验
  13. ICLR官方获奖记录
检索窗口

2026-10-24 08:15 — 2026-10-27 08:15 · America/New_York

READ · THINK · DISCUSS

讨论与点赞

交流推导、补充文献,或推荐下一篇精读。

在下方直接评论、回复或点赞。首次参与需要 GitHub 登录授权;评论公开可见。

正在加载讨论区…

在 GitHub 打开讨论 ↗

← 返回日报归档