{"id":"arxiv/2601.00938","url":"https://arxiv.org/abs/2601.00938","tags":["cs.CL","math.OC"],"score":0,"title":"Rate-Distortion Analysis of Compressed Query Delegation with Low-Rank Riemannian Updates","domain":"cs.CL","source":"arxiv","authors":["Faruk Alpay","Bugra Kilictas"],"reviews":0,"subject":"cs.CL","summary":"Bounded-context agents fail when intermediate reasoning exceeds an effective working-memory budget. We study compressed query delegation (CQD): (i) compress a high-dimensional latent reasoning state into a low-rank tensor query, (ii) delegate the minimal query to an external oracle, and (iii) update the latent state via Riemannian optimization on fixed-rank manifolds. We give a math-first formulation: CQD is a constrained stochastic program with a query-budget functional and an oracle modeled as a noisy operator. We connect CQD to classical rate-distortion and information bottleneck…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}