2025
From Sequence to Structure: Uncovering Substructure Reasoning in Transformers
NeurIPS 2025poster
Recent studies suggest that large language models (LLMs) possess the capability to solve graph reasoning tasks. Notably, even when graph structures are embedded within textual descriptions, LLMs can still effectively answer related questions. This raises a fundamental question: How can a decoder-onl…