---
title: "LEDGER — paper by Wang et al. (2026) — summary and ideas"
description: "The paper tackles agentic document editing: an AI agent applies localized changes to long, structured documents from… 26 references."
authors: ["Hang Wang", "Utkarsh Garg", "Reza Davari", "Huitian Jiao", "Hao Cheng", "Baolin Peng", "Si-Qing Chen", "Tao Ge"]
year: 2026
venue: "Findings of the Association for Computational Linguistics: ACL 2026"
source: "https://aclanthology.org/2026.findings-acl.515/"
doi: "10.18653/v1/2026.findings-acl.515"
licence: "CC BY 4.0 (ACL Anthology)"
licence_url: "https://creativecommons.org/licenses/by/4.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/wang-2026-ledger-scaling-agentic-document-editing/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/wang-2026-ledger-scaling-agentic-document-editing/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2026](https://md.research.elamur.ai/free/en/papers/2026/page/34/) / LEDGER: Scaling Agentic Document Editing with Dependency-aware Graph Retrieval

# LEDGER: Scaling Agentic Document Editing with Dependency-aware Graph Retrieval

**Authors:** [Hang Wang](https://md.research.elamur.ai/free/en/authors/hang-wang/), Utkarsh Garg, Reza Davari, Huitian Jiao, [Hao Cheng](https://md.research.elamur.ai/free/en/authors/hao-cheng/), [Baolin Peng](https://md.research.elamur.ai/free/en/authors/baolin-peng/), [Si-Qing Chen](https://md.research.elamur.ai/free/en/authors/si-qing-chen/) and [Tao Ge](https://md.research.elamur.ai/free/en/authors/tao-ge/) · **Year:** 2026 · **Venue:** [Findings of the Association for Computational Linguistics: ACL 2026](https://md.research.elamur.ai/free/en/venues/findings/) ([Findings of the Association for Computational Linguistics 2026](https://md.research.elamur.ai/free/en/venues/findings/2026/)) · **Publisher:** [Association for Computational Linguistics](https://md.research.elamur.ai/free/en/publishers/association-for-computational-linguistics/) · **Licence:** [CC BY 4.0 (ACL Anthology)](https://creativecommons.org/licenses/by/4.0/)

**Links:** [Publisher's page](https://aclanthology.org/2026.findings-acl.515/) · [PDF](https://aclanthology.org/2026.findings-acl.515.pdf) · [DOI 10.18653/v1/2026.findings-acl.515](https://doi.org/10.18653/v1/2026.findings-acl.515) · [OpenAlex](https://openalex.org/W7166853672)

**Citations:** 0 citations (OpenAlex, 2026-10-14)

## Summary
The paper tackles agentic document editing: an AI agent applies localized changes to long, structured documents from high-level instructions. Edits often break cross-references, terminology, or style elsewhere in the text. Feeding the whole document for every edit is costly and can blur the model's focus. Similarity-based retrieval, in turn, tends to overlook structural links. LEDGER, from Microsoft, addresses this by first parsing a document (via HTML into a DOM tree) into units such as sections, paragraphs, figures and equations. It then uses LLM-driven extraction protocols to build a typed dependency graph over those units. For each edit, the system traverses the graph to collect both what the target relies on and what depends on it. It ranks these by edge type and fits them into a token budget. After the edit, it checks consistency and updates the graph incrementally. On a new benchmark of about 1.9k cases, consistency rose from 56% to 76% across six models, with lower token cost. Explicit structure thus appears able to partly replace expensive model reasoning.

## Key points
- The graph uses four edge types: REFERENCES (explicit mentions like "Figure 2"), DEPENDS (implicit prerequisites, detected via a counterfactual LLM test), CONTAINS (hierarchy), and RELATED (semantic similarity, threshold-based).
- The benchmark has roughly 1.9k test cases across varied document types, lengths, edit scenarios and complexity levels. Evaluated models were Claude 4.5 Haiku/Sonnet/Opus and GPT-4.1/5/5.2.
- Context per edit stays near 1,500 tokens regardless of document size. Scalability tests show up to 85% fewer tokens than regenerating the full document.
- LEDGER at low reasoning effort reached the baseline's quality at high reasoning effort while consuming fewer tokens.
- Limitations include:
  - evaluation mostly on English documents, so other languages may need adapted extraction, especially for coreference-based dependencies;
  - reliance on well-structured, parseable documents;
  - graph quality bounded by the underlying LLM.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

📚 Shelves (5): [🖥️ Computer Science](https://md.research.elamur.ai/free/en/shelves/computer-science/) · 16,667 works · [🤖 Artificial Intelligence](https://md.research.elamur.ai/free/en/shelves/computer-science/artificial-intelligence/) · 16,194 works · [🎭 Arts and Humanities](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/) · 16,039 works · [🗣️ Language and Linguistics](https://md.research.elamur.ai/free/en/shelves/arts-and-humanities/language-and-linguistics/) · 15,891 works · [🗄️ Information Systems](https://md.research.elamur.ai/free/en/shelves/computer-science/information-systems/) · 1,437 works

🧭 Topics (1): [🔍 Information retrieval & search](https://md.research.elamur.ai/free/en/topics/information-retrieval/) · 473 works

## Cite

Cite as: Hang Wang, Utkarsh Garg, Reza Davari, Huitian Jiao, Hao Cheng, Baolin Peng, Si-Qing Chen and Tao Ge. 2026. LEDGER: Scaling Agentic Document Editing with Dependency-aware Graph Retrieval. Findings of the Association for Computational Linguistics: ACL 2026.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@inproceedings{wang2026ledger,
  title = {{LEDGER: Scaling Agentic Document Editing with Dependency-aware Graph Retrieval}},
  author = {Hang Wang, Utkarsh Garg, Reza Davari, Huitian Jiao, Hao Cheng, Baolin Peng, Si-Qing Chen and Tao Ge},
  booktitle = {Findings of the Association for Computational Linguistics: ACL 2026},
  year = {2026},
  doi = {10.18653/v1/2026.findings-acl.515},
  url = {https://doi.org/10.18653/v1/2026.findings-acl.515}
}
```

- [← previous Leave My Images Alone: Preventing Multi-Modal Large Language Models from Analyzing Images via Visual Prompt Injection](https://md.research.elamur.ai/free/en/papers/shao-2026-leave-my-images-alone-preventing/)
- [next → Legal Considerations in the Use of Synthetic Data for AI Development and Finetuning: The Case of LLMs4EU](https://md.research.elamur.ai/free/en/papers/talmoudi-2026-legal-considerations-use-synthetic-data/)
- [↑ back to papers of 2026](https://md.research.elamur.ai/free/en/papers/2026/page/34/)

## References

26 references, 10 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Miltiadis Allamanis, Marc Brockschmidt, and Mahmoud Khademi. 2018. Learning to represent programs with graphs. In International Conference on Learning Representations. [find](https://scholar.google.com/scholar?q=Miltiadis+Allamanis%2C+Marc+Brockschmidt%2C+and+Mahmoud+Khademi%2E+2018%2E+Learning+to+represent+programs+with+graphs%2E+In+International+Conference+on+Learning+Representations%2E)
2. Shengnan An, Zexiong Ma, Zeqi Lin, Nanning Zheng, Jian-Guang Lou, and Weizhu Chen. 2024. Make your llm fully utilize the context. Advances in Neural Information Processing Systems, 37:62160–62188. [find](https://scholar.google.com/scholar?q=Shengnan+An%2C+Zexiong+Ma%2C+Zeqi+Lin%2C+Nanning+Zheng%2C+Jian%2DGuang+Lou%2C+and+Weizhu+Chen%2E+2024%2E+Make+your+llm+fully+utilize+the+context%2E+Advances+in+Neural+Information+Processing+Systems%2C+37%3A62160%E2%80%9362188%2E)
3. Jiawen Chen, Yajun Yang, Chenyang Wang, Heng Zhang, Chao Qiu, and Xiaofei Wang. 2021. Multitask offloading strategy optimization based on directed acyclic graphs for edge computing. IEEE Internet of Things Journal, 9(12):9367–9378. [find](https://scholar.google.com/scholar?q=Jiawen+Chen%2C+Yajun+Yang%2C+Chenyang+Wang%2C+Heng+Zhang%2C+Chao+Qiu%2C+and+Xiaofei+Wang%2E+2021%2E+Multitask+offloading+strategy+optimization+based+on+directed+acyclic+graphs+for+edge+computing%2E+IEEE+Internet+of+T)
4. Xinyun Chen, Maxwell Lin, Nathanael Schärli, and Denny Zhou. 2023. Teaching large language models to self-debug. In International Conference on Learning Representations. [find](https://scholar.google.com/scholar?q=Xinyun+Chen%2C+Maxwell+Lin%2C+Nathanael+Sch%C3%A4rli%2C+and+Denny+Zhou%2E+2023%2E+Teaching+large+language+models+to+self%2Ddebug%2E+In+International+Conference+on+Learning+Representations%2E)
5. Daya Guo, Shuo Ren, Shuai Lu, Zhangyin Feng, Duyu Tang, Shujie Liu, Long Zhou, Nan Duan, Alexey Svyatkovskiy, Shengyu Fu, Michele Tufano, Shao Kun Deng, Colin Clement, Dawn Drain, Neel Sundaresan, Jian Yin, Daxin Jiang, and Ming Zhou. 2021. Graph-CodeBERT: Pre-training code representations with data… [find](https://scholar.google.com/scholar?q=Daya+Guo%2C+Shuo+Ren%2C+Shuai+Lu%2C+Zhangyin+Feng%2C+Duyu+Tang%2C+Shujie+Liu%2C+Long+Zhou%2C+Nan+Duan%2C+Alexey+Svyatkovskiy%2C+Shengyu+Fu%2C+Michele+Tufano%2C+Shao+Kun+Deng%2C+Colin+Clement%2C+Dawn+Drain%2C+Neel+Sundaresan%2C+Jia)
6. William L Hamilton, Rex Ying, and Jure Leskovec. 2017. [Inductive representation learning on large graphs](https://md.research.elamur.ai/free/en/papers/hamilton-2017-inductive-representation-learning-large-graphs/). In Advances in Neural Information Processing Systems, volume 30.
7. Coleman Richard Charles Hooper, Sehoon Kim, Hiva Mohammadzadeh, Monishwaran Maheswaran, Sebastian Zhao, June Paik, Michael W Mahoney, Kurt Keutzer, and Amir Gholami. 2025. Squeezed attention: Accelerating long context length llm inference. In Proceedings of the 63rd Annual Meeting of the Association… [find](https://scholar.google.com/scholar?q=Coleman+Richard+Charles+Hooper%2C+Sehoon+Kim%2C+Hiva+Mohammadzadeh%2C+Monishwaran+Maheswaran%2C+Sebastian+Zhao%2C+June+Paik%2C+Michael+W+Mahoney%2C+Kurt+Keutzer%2C+and+Amir+Gholami%2E+2025%2E+Squeezed+attention%3A+Accelera)
8. Wenlong Huang, Pieter Abbeel, Deepak Pathak, and Igor Mordatch. 2022. [Language models as zero-shot planners: Extracting actionable knowledge for embodied agents](https://md.research.elamur.ai/free/en/papers/huang-2022-language-models-zero-shot-planners/). In International Conference on Machine Learning.
9. Hongye Jin, Xiaotian Han, Jingfeng Yang, Zhimeng Jiang, Zirui Liu, Chia-Yuan Chang, Huiyuan Chen, and Xia Hu. 2024. LLM maybe LongLM: Selfextend LLM context window without tuning. In International Conference on Machine Learning. [find](https://scholar.google.com/scholar?q=Hongye+Jin%2C+Xiaotian+Han%2C+Jingfeng+Yang%2C+Zhimeng+Jiang%2C+Zirui+Liu%2C+Chia%2DYuan+Chang%2C+Huiyuan+Chen%2C+and+Xia+Hu%2E+2024%2E+LLM+maybe+LongLM%3A+Selfextend+LLM+context+window+without+tuning%2E+In+International+Con)
10. Jaz Kandola, Nello Cristianini, and John Shawe-taylor. 2002. Learning semantic similarity. Advances in neural information processing systems, 15. [find](https://scholar.google.com/scholar?q=Jaz+Kandola%2C+Nello+Cristianini%2C+and+John+Shawe%2Dtaylor%2E+2002%2E+Learning+semantic+similarity%2E+Advances+in+neural+information+processing+systems%2C+15%2E)
11. Thomas N Kipf and Max Welling. 2017. [Semi-supervised classification with graph convolutional networks](https://md.research.elamur.ai/free/en/papers/kipf-2016-semi-supervised-classification-graph-convolutional/). In International Conference on Learning Representations.
12. Philippe Laban, Alexander Richard Fabbri, Caiming Xiong, and Chien-Sheng Wu. 2024. [Summary of a haystack: A challenge to long-context llms and rag systems](https://md.research.elamur.ai/free/en/papers/laban-2024-summary-haystack-challenge-long-context/). In Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing, pages 9885–9903.
13. Xunhao Lai, Jianqiao Lu, Yao Luo, Yiyuan Ma, and Xun Zhou. 2025. Flexprefill: A context-aware sparse attention mechanism for efficient long-sequence inference. arXiv preprint arXiv:2502.20766. — [arXiv:2502.20766](https://arxiv.org/abs/2502.20766) [find](https://scholar.google.com/scholar?q=Xunhao+Lai%2C+Jianqiao+Lu%2C+Yao+Luo%2C+Yiyuan+Ma%2C+and+Xun+Zhou%2E+2025%2E+Flexprefill%3A+A+context%2Daware+sparse+attention+mechanism+for+efficient+long%2Dsequence+inference%2E+arXiv+preprint+arXiv%3A2502%2E20766%2E+%E2%80%94+%5BarXi)
14. Patrick Lewis, Ethan Perez, Aleksandra Piktus, Fabio Petroni, Vladimir Karpukhin, Naman Goyal, Heinrich Küttler, Mike Lewis, Wen-tau Yih, Tim Rocktäschel, Sebastian Riedel, and Douwe Kiela. 2020. [Retrieval-augmented generation for knowledge-intensive NLP tasks](https://md.research.elamur.ai/free/en/papers/lewis-2020-retrieval-augmented-generation-knowledge-intensive/). In Advances in Neural Information Proc…
15. Di Liu, Meng Chen, Baotong Lu, Huiqiang Jiang, Zhenhua Han, Qianxi Zhang, Qi Chen, Chengruidong Zhang, Bailu Ding, Kai Zhang, and 1 others. 2024a. Retrievalattention: Accelerating long-context llm inference via vector retrieval. arXiv preprint arXiv:2409.10516. [find](https://scholar.google.com/scholar?q=Di+Liu%2C+Meng+Chen%2C+Baotong+Lu%2C+Huiqiang+Jiang%2C+Zhenhua+Han%2C+Qianxi+Zhang%2C+Qi+Chen%2C+Chengruidong+Zhang%2C+Bailu+Ding%2C+Kai+Zhang%2C+and+1+others%2E+2024a%2E+Retrievalattention%3A+Accelerating+long%2Dcontext+llm+inf)
16. Nelson F Liu, Kevin Lin, John Hewitt, Ashwin Paranjape, Michele Bevilacqua, Fabio Petroni, and Percy Liang. 2024b. [Lost in the middle: How language models use long contexts](https://md.research.elamur.ai/free/en/papers/liu-2023-lost-middle-language-models-use/). Transactions of the Association for Computational Linguistics, 12:157–173.
17. Adyasha Maharana, Dong-Ho Lee, Sergey Tulyakov, Mohit Bansal, Francesco Barbieri, and Yuwei Fang. 2024. Evaluating very long-term conversational memory of llm agents. arXiv preprint arXiv:2402.17753. [find](https://scholar.google.com/scholar?q=Adyasha+Maharana%2C+Dong%2DHo+Lee%2C+Sergey+Tulyakov%2C+Mohit+Bansal%2C+Francesco+Barbieri%2C+and+Yuwei+Fang%2E+2024%2E+Evaluating+very+long%2Dterm+conversational+memory+of+llm+agents%2E+arXiv+preprint+arXiv%3A2402%2E17753%2E)
18. André Martins, António Farinhas, Marcos Treviso, Vlad Niculae, Pedro Aguiar, and Mario Figueiredo. 2020. Sparse and continuous attention mechanisms. Advances in Neural Information Processing Systems, 33:20989–21001. [find](https://scholar.google.com/scholar?q=Andr%C3%A9+Martins%2C+Ant%C3%B3nio+Farinhas%2C+Marcos+Treviso%2C+Vlad+Niculae%2C+Pedro+Aguiar%2C+and+Mario+Figueiredo%2E+2020%2E+Sparse+and+continuous+attention+mechanisms%2E+Advances+in+Neural+Information+Processing+Systems%2C+)
19. Noah Shinn, Federico Cassano, Beck Labash, Ashwin Gopinath, Karthik Narasimhan, and Shunyu Yao. 2023. [Reflexion: Language agents with verbal reinforcement learning](https://md.research.elamur.ai/free/en/papers/shinn-2023-reflexion-language-agents-verbal-reinforcement/). In Advances in Neural Information Processing Systems, volume 36.
20. Lin Song, Yukang Chen, Shuai Yang, Xiaohan Ding, Yixiao Ge, Ying-Cong Chen, and Ying Shan. 2024. Low-rank approximation for sparse attention in multimodal llms. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 13763–13773. [find](https://scholar.google.com/scholar?q=Lin+Song%2C+Yukang+Chen%2C+Shuai+Yang%2C+Xiaohan+Ding%2C+Yixiao+Ge%2C+Ying%2DCong+Chen%2C+and+Ying+Shan%2E+2024%2E+Low%2Drank+approximation+for+sparse+attention+in+multimodal+llms%2E+In+Proceedings+of+the+IEEE%2FCVF+Conferen)
21. Weizhi Wang, Li Dong, Hao Cheng, Xiaodong Liu, Xifeng Yan, Jianfeng Gao, and Furu Wei. 2023. Augmenting language models with long-term memory. Advances in Neural Information Processing Systems, 36:74530–74543. [find](https://scholar.google.com/scholar?q=Weizhi+Wang%2C+Li+Dong%2C+Hao+Cheng%2C+Xiaodong+Liu%2C+Xifeng+Yan%2C+Jianfeng+Gao%2C+and+Furu+Wei%2E+2023%2E+Augmenting+language+models+with+long%2Dterm+memory%2E+Advances+in+Neural+Information+Processing+Systems%2C+36%3A745)
22. Xingyao Wang, Yangyi Chen, Lifan Yuan, Yizhe Zhang, Yunzhu Li, Hao Peng, and Heng Ji. 2024. [Executable code actions elicit better LLM agents](https://md.research.elamur.ai/free/en/papers/wang-2024-executable-code-actions-elicit-better/). In International Conference on Machine Learning.
23. Chaojun Xiao, Pengle Zhang, Xu Hu, Guangxuan Liu, Yichuan Xu, Chenyang Lin, Chengqiang Wang, Yishi Dong, Furu Wei, and Yeyun Cao. 2024. [InfLLM: Training-free long-context extrapolation for LLMs with an efficient context memory](https://md.research.elamur.ai/free/en/papers/xiao-2024-infllm-training-free-long-context/). In Advances in Neural Information Processing Systems, volume 37.
24. Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. [How powerful are graph neural networks?](https://md.research.elamur.ai/free/en/papers/xu-2018-powerful-graph-neural-networks/) In International Conference on Learning Representations.
25. Michihiro Yasunaga, Hongyu Ren, Antoine Bosselut, Percy Liang, and Jure Leskovec. 2021. QA-GNN: Reasoning with language models and knowledge graphs for question answering. In Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Lang… [find](https://scholar.google.com/scholar?q=Michihiro+Yasunaga%2C+Hongyu+Ren%2C+Antoine+Bosselut%2C+Percy+Liang%2C+and+Jure+Leskovec%2E+2021%2E+QA%2DGNN%3A+Reasoning+with+language+models+and+knowledge+graphs+for+question+answering%2E+In+Proceedings+of+the+2021+C)
26. Qizheng Zhang, Changran Hu, Shubhangi Upasani, Boyuan Ma, Fenglu Hong, Vamsidhar Kamanuru, Jay Rainton, Chen Wu, Mengmeng Ji, Hanchen Li, and 1 others. 2025. Agentic context engineering: Evolving contexts for self-improving language models. arXiv preprint arXiv:2510.04618. [find](https://scholar.google.com/scholar?q=Qizheng+Zhang%2C+Changran+Hu%2C+Shubhangi+Upasani%2C+Boyuan+Ma%2C+Fenglu+Hong%2C+Vamsidhar+Kamanuru%2C+Jay+Rainton%2C+Chen+Wu%2C+Mengmeng+Ji%2C+Hanchen+Li%2C+and+1+others%2E+2025%2E+Agentic+context+engineering%3A+Evolving+cont)

*Updated 1 November 2026*