acceptodds
Under review as a conference paper at ICLR 2027

GLaCS: Grounded Constraint-State Projection for Global-Consistency Reasoning

Abstract

Global-consistency reasoning requires an answer supported by a joint assignment that satisfies interdependent constraints. We study how to select such an answer from a fixed candidate set. We propose GLaCS, a grounded constraint-state projec- tion framework that separates candidate generation from structured authorization. GLaCS extracts variables and relations from the input and compiles them into executable state computations and factorized consistency scores. Task adapters use constrained assignment search, shared numerical repair, or deterministic execution to score the fixed candidates. The lowest-energy candidate is selected through a shared scoring and intervention interface. On identical reflection self-consistency pools, GLaCS improves accuracy from 0.965 to 0.995 on arithmetic chains and from 0.658 to 0.775 on logic-grid transfer. On four extended BIG-Bench Hard tasks, LLM-extracted graphs yield 0.941 accuracy, compared with 0.711 for an LLM selector given the same graphs. Component interventions, graph perturbations, and stem-only extraction audits characterize the roles of state repair, constraint fidelity, and candidate coverage in these gains.

Then back it, or bet against it.

Related papers

Open the market on this paper to see 7 more related papers.