acceptodds
Under review as a conference paper at ICLR 2027

Graph-Parameterized Capacity for Latent Multi-Hop Recall: Usage, Compression, and Composition

Abstract

When can knowledge stored in model parameters replace bounded knowledge-graph traversal? We price latent multi-hop storage by graph structure rather than raw fact count. We define coverage-conditioned support usage , macro-decomposition credit , and realizable width , and give a geometric construction with dimension quadratic in and logarithmic in code count and inverse slack. For witness-executing position-factorized memories, we prove a restricted entry-count lower bound matching the charge on branch-functional, pair-balanced closures under stated selector and representation assumptions. For modular memories, we prove an expected confabulation-plus-abstention floor on unique-witness crossings for weight-local, frame-nonaligning composition with a latent crossing interface, under receiving-cap overlap and path-separation assumptions. Empirically, 14 theory-matched families share a coarse rung index on an -scaled ladder, while realized prefactors remain family-dependent; the distractor control does not identify the factor. Support diversity best predicts thresholds. Macro credit reduces explicit parameters under slot-elastic allocation, while trained macro gains mainly reflect shorter live retrieval depth. A receiving-gate audit isolates frame mismatch. Pretrained LoRA thresholds remain bottom-censored, while CoT reaches the measured floor at on 9/9 chain and 8/9 segmented cell-seeds.

open until 14 Dec 2026

est. 32% chance this paper gets accepted at ICLR 2027.

Reject 68%Accept 32%

What do you think this paper will get?

All positions stay anonymous.

Related papers

Loading the map…

Discussion (0)

Sign in to comment.