Backend
AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT
arXiv cs.RO0 views
arXiv:2604.20744v3 Announce Type: replace-cross Abstract: We introduce the Architecturally Admissible Compressor (AAC), which adapts landmark-based A* heuristics to query demand under a fixed label-memory budget. AAC provides two continuous relaxations of ALT (A*, Landmarks, and Triangle inequality) selection. With exact landmark distances, every parameter value defines a lower bound on shortest-path distance. Both relaxations deploy ALT using only the selected labels. The row-stochastic relaxation takes convex combinations of landmark distances. We characterize the maximal admissibility-preserving linear classes and prove that the relaxed and discrete optima coincide. The fractional relaxation mixes subset heuristics and supports continuous greedy (AAC-CG) with exact gradients and an entropy-regularized oracle for differentiable selection. For expected heuristic value, we prove an approximation guarantee with finite-step, oracle-error, and finite-sample terms. The limiting $1-1/e$ factor is optimal for arbitrary supplied pools and query distributions unless P${=}$NP. 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; all methods share distance tables when distances are symmetric. Canonical greedy also expands fewer nodes than FPS-ALT in all $19$ graph-budget pairs. AAC-CG achieves $99.6$% of canonical greedy's mean heuristic value on test queries, averaged over these pairs. AAC makes admissibility independent of training success, while its analysis and experiments distinguish selection quality from search efficiency.
Source:https://arxiv.org/abs/2604.20744PreviousDynamic Multi-Robot Task Allocation under Uncertainty and Communication Constraints: A Game-Theoretic ApproachNextDeformMaster: An Interactive Physics-Neural World Model for Deformable Objects from Videos
Related posts

VEKTOR 2.0.8: Studio timeline, Faraday Security, LongMemEval 89.6% Improvements
0dev.to JavaScript
How I built 80+ free browser tools, including AI that never uploads your files
0dev.to JavaScript
Keeping Sitemap Lastmod Dates Honest on a Law Firm Site
0dev.to JavaScript
EADDRINUSE address already in use: 4 safe fixes
0dev.to JavaScript
How to update one dynamic zone block in Strapi 5 (without deleting the others)
0dev.to JavaScript
Content Taxonomy 1.0 vs 2.2 vs 3.1: Mapping CSVs vs cattax on OpenRTB
0dev.to JavaScript