2026
Trajectory-Aware Heuristic Learning for Combinatorial Search
ICML 2026poster
Learning effective value heuristics for combinatorial search is difficult, as prior methods rely on surrogate supervision or costly downstream search to assess progress. We introduce a trajectory-aware probabilistic framework that models uncertainty in cost-to-go labels instead of treating them as f…