自己回帰的推論のサンプル複雑性：Chain-of-Thought かエンドツーエンドか
arXiv cs.LG / 2026/4/15
💬 オピニオンSignals & Early TrendsIdeas & Deep AnalysisModels & Research
要点
- 本論文は、自己回帰的な次トークン生成器のサンプル複雑性が生成長 T に対してどのようにスケールするかを調べ、未知のトークン生成器を反復的に適用することに基づく PAC 学習の枠組みで学習を位置づける。
arXiv cs.LG / 2026/4/15
