AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT

📰 ArXiv cs.AI

arXiv:2604.20744v1 Announce Type: new Abstract: We introduce \textbf{AAC} (Architecturally Admissible Compressor), a differentiable landmark-selection module for ALT (A*, Landmarks, and Triangle inequality) shortest-path heuristics whose outputs are admissible by construction: each forward pass is a row-stochastic mixture of triangle-inequality lower bounds, so the heuristic is admissible for \emph{every} parameter setting without requiring convergence, calibration, or projection. At deployment,

Published 23 Apr 2026
Read full paper → ← Back to Reads