algorithmic-tasks

Tag

Cards List
#algorithmic-tasks

Transformers Learn Two Competing Sorting Algorithms, and Only One Length-Generalizes

arXiv cs.LG ↗ · 2026-10-21 Cached

UC Berkeley, Apple, EPFL, Harvard, MIT, and Google DeepMind researchers show that two-layer transformers trained on sorting converge to one of two mechanistically distinct solution classes depending on initialization, where only the two-attention-layer solution length-generalizes perfectly.

0 favorites 0 likes
#algorithmic-tasks

What Accuracy Hides In Learned Transformer Programs

arXiv cs.LG ↗ · 2026-10-19 Cached

This paper examines how program inspection of Transformer Programs reveals failures hidden by token accuracy metrics across nine algorithmic tasks, showing how inspecting extracted Python code can guide training data improvements and boost sequence accuracy.

0 favorites 0 likes
#algorithmic-tasks

Recurrent Looped Transformer

Hugging Face Daily Papers ↗ · 2026-10-06 Cached

论文提出 Recurrent Looped Transformer (RLT),将层分为并行因果编码器和循环解码器,使计算路径随序列长度增长而每 token 成本固定,在奇偶校验、S5 置换追踪和模运算等算法任务上显著优于标准 Transformer 的长度外推能力。

0 favorites 0 likes
#algorithmic-tasks

@Pavel_Izmailov: New paper: Emergent Capabilities Arise Randomly from Learning Sparse Attention Patterns! Main takeaway: when LLMs learn…

X AI KOLs Timeline ↗ · 2026-06-26 Cached

New paper finds that emergent capabilities in LLMs arise randomly from learning sparse attention patterns; the bottleneck is learning which tokens to attend to, which is slow and unpredictable.

0 favorites 0 likes
#algorithmic-tasks

XLGoBench: Detecting cross-lingual skill gaps with algorithmic tasks

arXiv cs.CL ↗ · 2026-06-01 Cached

XLGoBench introduces a synthetic benchmark of algorithmic tasks to detect cross-lingual skill gaps in LLMs, demonstrating persistent gaps across multiple state-of-the-art models.

0 favorites 0 likes
← Back to home

Submit Feedback