Transformers with RL or SFT Provably Learn Sparse Boolean Functions, But Differently
带RL或SFT的Transformer可证明学习稀疏布尔函数,但方式不同
机构 * School of Electronics and Computer Science, University of Southampton, United Kingdom(南安普顿大学电子与计算机科学学院,英国) ; Independent Researcher(独立研究员)
专题命中 指令微调 :SFT(title,title_cn);分类 cs.LG
AI总结 本文通过统一分析RL(过程奖励)和SFT微调Transformer学习可递归分解的k-稀疏布尔函数的动态,证明两者都能学习k-PARITY、k-AND、k-OR等函数,但RL同时学习整个CoT链,而SFT逐步学习。
Comments ICML 2026 final version. 50 pages