Graph Property Inference in Small Language Models: Effects of Representation and Inference Strategy

Michal Podstawski · 2026

Read Graph Property Inference in Small Language Models: Effects of Representation and Inference Strategy by Michal Podstawski (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-06635.txt.

Description

Podstawski studies whether small taught language models can infer properties of linked structures presented as text, testing input form and reasoning strategy. Across local and global graph metrics on three models, scaled errors always exceed the spread of target properties, and rank links stay weak across setups. Graph property guessing thus remains deeply unreliable absent task-specific fine-tuning or design adaptation. The failure is structured, however: neighbour-list codes lower error and improve ordinal order versus edge-lists, while multi-branch thought yields real gains.

Catalog record

CREATORMichal Podstawski
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21969
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.06635

Browse the full library · About the Tower of Babel