arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT

arXiv cs.AI: AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT

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.

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.