arXiv AI By Konstantinos Mylonas, Thrasyvoulos Spyropoulos

From Shortcut Learning to Discrete Neural Insertion Sort

Read the original on arXiv AI →

The paper investigates how neural networks can learn to execute the insertion‑sort algorithm faithfully. Analysis of the CLRS30 baseline reveals that the model often learns shortcuts, producing correct final outputs without following the intended intermediate steps. To address this, the authors propose Discrete Neural Insertion Sort, which represents the sequence as a chain, separates exchanges from control transitions, and discretizes node states after each step. Trained on sequences of length 16, the model attains perfect accuracy on lengths 64 and 128, but ablation studies show that discretization and graph structure alone are insufficient without additional supervision of the global inner‑loop state.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

Hugging Face Trending Papers
Jul 29

From Interface to Inference: Eliciting Any-Order Inference from Any-Order Models

Many discrete reasoning tasks, such as code generation, are inherently non-causal: programmers move between high-level structure and local details, a process we call any-order inference. For autoregressive language models, which lack a native any-order interface, non-causal abilities such as infilling and next-edit prediction require hand-designed mechanisms.

arXiv Machine Learning
Sep 14

Temporal Recurrence Favors Fewer Layers

The paper investigates how temporal recurrence affects the required depth of neural networks in streaming tasks. By treating depth, expert width, and parallel experts as a compute‑allocation problem, the authors compare recurrent and non‑recurrent models across various compute budgets. Experiments on Sokoban and FineWeb language modeling show that recurrence shifts the optimal compute allocation toward fewer layers while maintaining or improving performance.

By Ivan Anokhin, Johan Obando-Ceron, Irina Rish, Sebastian Risi