通用序列预测的误差不再必然收敛:可计算模式上平方误差有界,分类任务收敛更快
对某些可计算模式,通用序列预测的逐位误差之和并不有界,但误差平方和随模式程序长度指数有界;若这些位由可计算分类函数固定,平方和只随程序长度多项式增长。
对某些可计算模式,通用序列预测的逐位误差之和并不有界,但误差平方和随模式程序长度指数有界;若这些位由可计算分类函数固定,平方和只随程序长度多项式增长。
该工作提出「零数据自博弈预训练」的概念验证:从随机初始化开始,一个生成器提出由通用图灵机解释的程序以产生字节序列,一个学习器以标准交叉熵自回归预测这些字节序列,生成器则用强化学习被训练去产出处于学习器能力前沿的序列,从而形成自适应课程;由于生成器与学习器都未在自然数据上训练,作者用自然数据上的零样本表现作为迁移的干净检验,结果在多个自然数据集上零样本损失随自博弈算力呈现可预测的缩放,模型还表现出上下文学习,并在训练中发现可识别的数学序列。
已读完全部报道