Lightfoot: Exact, Model-Free Document Deletion for GraphRAG in 14 Seconds
JeremyCMorgan · x · 2026-11-20
Lightfoot (arXiv:2611.11010, Uday Allu of Yellow.ai) is a GraphRAG system supporting exact document deletion with no model calls.
- Every entity, link, fact, and synonym edge is a deterministic function of per-passage extractions carrying chunk-level provenance. Retrieval makes zero LM calls, indexing makes one per passage, and deletion is a single database transaction.
- Deleting 10% of an 11,402-passage corpus takes 14 seconds, after which the graph exactly matches a fresh rebuild; on near-duplicate-name corpora HippoRAG 2's capped synonym lists leave 565 fewer edges while Lightfoot stays exact.
- Under identical extraction/embedding/answer models with Holm-corrected paired tests, Lightfoot beats HippoRAG 2 on MuSiQue recall@5/@10 (+4.8/+5.5) and 2WikiMultiHopQA recall@10 (+3.4), tying on HotpotQA.
Critical engineering work for systems where data changes or must be erased.
More from coding & agent
- LangChain adds natural-language AI Search to LangSmith trace filtering — LangChain · 2026-11-20
- OpenAI Touts GPT-Live-1.1 for Building Voice Agents in Your Apps — OpenAIDevs · 2026-11-20
- LexiEngine: Rust inference engine for AMD runs 27B at full 262k context 47% faster than llama.cpp — W61k3r · 2026-11-20
- ENTIA launches Entity Verification MCP: 52M+ business records across 34 countries for AI agents — modelcontextprotocol · 2026-11-20
- Personal Agents Weekly: a roundup of the personal-agent ecosystem — heyneighbor · 2026-11-20
- NanoClaw release candidate: agents spawn agents from templates, Cursor joins as provider — heyneighbor · 2026-11-20