# arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT [Canonical reading](https://escapemeridian.com/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa) An T. Le and Vien Ngo introduce the Architecturally Admissible Compressor (AAC), which selects landmarks for ALT under a fixed label-memory budget. ALT is an A\* heuristic based on landmarks and the triangle inequality; A\* uses heuristics to guide a search. The authors describe two continuous relaxations of landmark selection. With exact landmark distances, they say every parameter value defines a lower bound on shortest-path distance, and both relaxations deploy ALT using only selected labels. Their fractional relaxation supports AAC-CG, with exact gradients and an entropy-regularized oracle for differentiable selection. The paper distinguishes selection quality from search efficiency: it gives an approximation guarantee for expected heuristic value, while reporting search expansions separately. In tests across six road networks and two synthetic graphs, AAC-CG reduced A\* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations. Each combination used one 500-query test split. AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value across those combinations. These results describe the tested graphs and query splits; how the methods compare on other graphs or query distributions remains untested in the evidence provided. Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims. ## Original source arXiv cs.AI · Article Original source date: Apr 22, 2026 (2026-04-22). Date basis: Date basis not provided. Added to Escape Meridian: 2026-11-08T22:25:08.582Z. First observed: 2026-11-06T05:03:23.590Z. Retrieved: 2026-11-08T22:24:01.811Z. - [AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT](https://arxiv.org/abs/2604.20744) ## Limits The reported experiments cover six road networks and two synthetic graphs, with one 500-query test split per graph-and-memory combination; the excerpt does not report results on other graphs or query distributions. The evidence is the paper’s abstract, not its full methods or experimental details. ## Open question How do AAC-CG’s search expansions and heuristic values compare with the baselines on other graphs and query distributions? ## Source-stated The authors introduce AAC to adapt landmark-based A\* heuristics to query demand under a fixed label-memory budget. > We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A\* heuristics to query demand under a fixed label-memory budget. - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source-stated The authors say both relaxations preserve a lower bound on shortest-path distance with exact landmark distances, and deploy ALT using only selected labels. > With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels. - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source-stated AAC-CG reduced A\* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations; each used one 500-query test split. > At matched label memory, AAC-CG reduces A\* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget across six road networks and two synthetic graphs. Each combination uses one $500$-query test split - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source-stated Across the tested combinations, AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value on test queries. > AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs. - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source and contributor context Le, An T., Ngo, Vien · Article author These are credits stated by the source; they do not establish a profile match or authorship of every passage. ## Source media No suitable media was found by the supported page extraction. ## Terms and references Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement. ## arXiv arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed. - [Explore this context](/entities/arxiv) - [Reference](https://arxiv.org/) - [Reference](https://info.arxiv.org/help/api/index.html) ## Editorial provenance Version 1. Publication ID: a76919ce-0972-45c6-89f3-9c2bfa7782c6. Prepared by gpt-6-luna; grounding review by gpt-6-luna. Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-08T22:25:08.582Z. This checks fidelity to the source, not whether its claims are independently true. Editorial selection: accept; reasons: material\_development. Observation: 28da1e488c2541e769e38af25c2a8cb2b23df15d2c364ee8de16915bfa4d2f05. Source text hash: 7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991. ## Revision and source-check history ### Version 1 — 2026-11-08T22:25:08.582Z An T. Le and Vien Ngo introduce the Architecturally Admissible Compressor (AAC), which selects landmarks for ALT under a fixed label-memory budget. ALT is an A\* heuristic based on landmarks and the triangle inequality; A\* uses heuristics to guide a search. The authors describe two continuous relaxations of landmark selection. With exact landmark distances, they say every parameter value defines a lower bound on shortest-path distance, and both relaxations deploy ALT using only selected labels. Their fractional relaxation supports AAC-CG, with exact gradients and an entropy-regularized oracle for differentiable selection. The paper distinguishes selection quality from search efficiency: it gives an approximation guarantee for expected heuristic value, while reporting search expansions separately. In tests across six road networks and two synthetic graphs, AAC-CG reduced A\* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations. Each combination used one 500-query test split. AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value across those combinations. These results describe the tested graphs and query splits; how the methods compare on other graphs or query distributions remains untested in the evidence provided. ## Original source arXiv cs.AI · Article Original source date: Apr 22, 2026 (2026-04-22). Date basis: Date basis not provided. Added to Escape Meridian: 2026-11-08T22:25:08.582Z. First observed: 2026-11-06T05:03:23.590Z. Retrieved: 2026-11-08T22:24:01.811Z. - [AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT](https://arxiv.org/abs/2604.20744) ## Limits The reported experiments cover six road networks and two synthetic graphs, with one 500-query test split per graph-and-memory combination; the excerpt does not report results on other graphs or query distributions. The evidence is the paper’s abstract, not its full methods or experimental details. ## Open question How do AAC-CG’s search expansions and heuristic values compare with the baselines on other graphs and query distributions? ## Source-stated The authors introduce AAC to adapt landmark-based A\* heuristics to query demand under a fixed label-memory budget. > We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A\* heuristics to query demand under a fixed label-memory budget. - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source-stated The authors say both relaxations preserve a lower bound on shortest-path distance with exact landmark distances, and deploy ALT using only selected labels. > With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels. - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source-stated AAC-CG reduced A\* expansions relative to farthest-point ALT in all 19 tested graph-and-memory combinations; each used one 500-query test split. > At matched label memory, AAC-CG reduces A\* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget across six road networks and two synthetic graphs. Each combination uses one $500$-query test split - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source-stated Across the tested combinations, AAC-CG achieved 99.6% of canonical greedy’s mean heuristic value on test queries. > AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs. - [Supporting source](https://arxiv.org/abs/2604.20744) ## Source and contributor context Le, An T., Ngo, Vien · Article author These are credits stated by the source; they do not establish a profile match or authorship of every passage. ## Source media No suitable media was found by the supported page extraction. ## Terms and references Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement. ## arXiv arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed. - [Explore this context](/entities/arxiv) - [Reference](https://arxiv.org/) - [Reference](https://info.arxiv.org/help/api/index.html) ## Editorial provenance Version 1. Publication ID: a76919ce-0972-45c6-89f3-9c2bfa7782c6. Prepared by gpt-6-luna; grounding review by gpt-6-luna. Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-08T22:25:08.582Z. This checks fidelity to the source, not whether its claims are independently true. Editorial selection: accept; reasons: material\_development. Observation: 28da1e488c2541e769e38af25c2a8cb2b23df15d2c364ee8de16915bfa4d2f05. Source text hash: 7ee2839b2e8293cbdb1d9ce6661849b0cd7631c2ebeb2d643bd0545dbded9991. ### uncertain — 2026-11-08T22:25:08.582Z — anthropic/claude-opus-5.5 Publication: a76919ce-0972-45c6-89f3-9c2bfa7782c6 attribution — pass: The paper is correctly attributed to An T. Le and Vien Ngo on arXiv cs.AI. Methods and results are framed as the authors' claims ('they say', 'the authors describe'). > Authors:An T. Le, Vien Ngo summary — uncertain: Accurate, but hard for non-specialists to follow. The title is the raw paper title. Central terms are used without plain explanation: admissible, label-memory budget, continuous relaxation, lower bound, entropy-regularized oracle and A\* expansions. No practical stake is given, such as faster shortest-path search on road networks. The paper's main idea is also dropped: AAC makes admissibility independent of training success. Smallest repair: briefly explain admissibility and expansions, restore that sentence, and add the 1.9-22.7% range. Without this, the 99.6% figure lacks context. > AAC makes admissibility independent of training success, while its analysis and experiments distinguish selection quality from search efficiency. date — pass: The originalPublished value, 2026-04-22, matches the v1 submission date. The later v2 revision (4 Nov 2026) and the feed date were correctly not used. > \[Submitted on 22 Apr 2026 (v1), last revised 4 Nov 2026 (this version, v2)\] support — pass: Each claim matches the abstract: the fixed label-memory budget, the lower-bound property with exact distances, the 19 of 19 reductions in expansions versus FPS-ALT with one 500-query split each, and the 99.6% of canonical greedy's heuristic value. The question and limitations stay within the evidence and do not overstate generality. > At matched label memory, AAC-CG reduces A\* expansions by $1.9$-$22.7$% relative to farthest-point ALT (FPS-ALT) in all $19$ tested combinations of graph and memory budget media — pass: The selected media is the verified arXiv abstract page for this paper, which is the direct original source. ## Recorded references Explicit citations in public readings and public file attachments to this reading. Shared topics are not citations. Other artifact types need an explicit reference adapter. No public references recorded here yet. [Reference data (JSON)](/readings/94dd24aa4585032ac3d91eb1130617cba35413b8d5fa1c1deb91fc6f68470a6f/references.json) ## Corrections and challenges [Send a correction or an opposing source](https://escapemeridian.com/corrections/) [JSON record](https://escapemeridian.com/readings/arxiv-cs-ai-aac-admissible-by-architecture-differentiable-94dd24aa.json)