{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2605-11388","title":"Deep Reasoning in General Purpose Agents via Structured Meta-Cognition","arxiv_id":"2605.11388","date":"2026-05-12","proceeding":null,"authors":["Dean Light","Michael Theologitis","Kshitish Ghate","Shuyue Stella Li","Benjamin Newman","Chirag Shah","Aylin Caliskan","Pang Wei Koh","Dan Suciu","Yulia Tsvetkov"],"abstract":"Humans intuitively solve complex problems by flexibly shifting among reasoning modes: they plan, execute, revise intermediate goals, resolve ambiguity through associative judgment, and apply formal procedures to well-specified subproblems. Current LLM agents lack this flexibility, as their scaffolds hard-code such reasoning decisions in advance. These scaffolds are effective when their prescribed structure matches the task, but brittle when solving the task requires adapting the structure of reasoning itself. We introduce Deep Reasoning -- an inference-time approach for constructing task-specific scaffolds through structured meta-reasoning. Deep Reasoning uses a formal language that represents meta-reasoning as executable decompositions over associative inference, formal computation, and recursive subproblem solving, enabling decomposition principles to be encoded as in-context examples that guide test-time scaffold construction. We instantiate this approach in a general-purpose agent (DOLORES) that distributes complex tasks across more controlled reasoning threads. We evaluate it against state-of-the-art scaffolding methods across four hard benchmarks: multi-hop reasoning, long-chain question answering, long-context aggregation, and deep research-style information seeking. DOLORES outperforms all evaluated scaffolds across three model sizes and two model families, improving over the strongest evaluated scaffold baseline by 24.8% on average. DOLORES distributes cognition across structured, lower-load reasoning threads, thereby reducing premature termination and hallucinations. This advantage can even bridge the scaling gap, with an 8B version surpassing all evaluated 32B baselines from the same family in more than half the settings. These results point toward future agentic systems that treat scaffolding as adaptive reasoning, constructing the structure each task requires just-in-time.","url_abs":"https://arxiv.org/abs/2605.11388","url_pdf":"https://arxiv.org/pdf/2605.11388","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2605.11388","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2605.11388"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/DeanLight/dolores","reach":null}],"summary":{"ran":5,"unverified":2},"by_repo_kind":{"found_in_text":{"samples":7,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"bd507c1e65e57edc","entry":"em_score","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"analysis/results.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/analysis/results.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bd507c1e65e57edc"}},{"code_sha256_prefix":"767884ff0a5a46d2","entry":"get_task_ids","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"src/dolores/experiment.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/src/dolores/experiment.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"767884ff0a5a46d2"}},{"code_sha256_prefix":"af87b1e9c01216ff","entry":"list_all_task_ids","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"src/dolores/experiment.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/src/dolores/experiment.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"af87b1e9c01216ff"}},{"code_sha256_prefix":"a589ddd8587ff497","entry":"load_task_result","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"analysis/dr_analysis.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/analysis/dr_analysis.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"a589ddd8587ff497"}},{"code_sha256_prefix":"92475644d084b2e0","entry":"task_is_finished","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"src/dolores/experiment.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/src/dolores/experiment.py","link_basis":"first_harvest_node","language":"python","status":"ran","verification_level":1,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"92475644d084b2e0"}},{"code_sha256_prefix":"cfeb5ccc75ffe9f9","entry":"collect_results","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"analysis/dr_analysis.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/analysis/dr_analysis.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"cfeb5ccc75ffe9f9"}},{"code_sha256_prefix":"cdd5f462d650d3ee","entry":"collect_results_from_run_dirs","repo":"DeanLight/dolores","repo_kind":"found_in_text","path":"analysis/dr_analysis.py","file_url":"https://github.com/DeanLight/dolores/blob/HEAD/analysis/dr_analysis.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"cdd5f462d650d3ee"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.CL","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}