Cover Image

Learning Admissible Heuristics for A*: Theory and Practice

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Futuhi, Ehsan, Sturtevant, Nathan R.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Parallel CPU-GPU Framework for Batching Heuristic Operations in Depth-First Heuristic Search
by: Futuhi, Ehsan, et al.
Published: (2025)

Transformer Based Planning in the Observation Space with Applications to Trick Taking Card Games
by: Rebstock, Douglas, et al.
Published: (2024)

On Using Admissible Bounds for Learning Forward Search Heuristics
by: Núñez-Molina, Carlos, et al.
Published: (2023)

Neural Bayesian Filtering
by: Solinas, Christopher, et al.
Published: (2025)

Research Program: Theory of Learning in Dynamical Systems
by: Hazan, Elad, et al.
Published: (2025)

Demystifying the Recency Heuristic in Temporal-Difference Learning
by: Daley, Brett, et al.
Published: (2024)

Understanding Sample Generation Strategies for Learning Heuristic Functions in Classical Planning
by: Bettker, R. V., et al.
Published: (2022)

Learning to Condition: A Neural Heuristic for Scalable MPE Inference
by: Malhotra, Brij, et al.
Published: (2025)

Heuristic Transformer: Belief Augmented In-Context Reinforcement Learning
by: Dippel, Oliver, et al.
Published: (2025)

Deep Heuristic Learning for Real-Time Urban Pathfinding
by: El-Ela, Mohamed Hussein Abo, et al.
Published: (2024)

Enhancing Q-Learning with Large Language Model Heuristics
by: Wu, Xiefeng
Published: (2024)

Graph Classification via Reference Distribution Learning: Theory and Practice
by: Wang, Zixiao, et al.
Published: (2024)

Adaptive Variational Continual Learning via Task-Heuristic Modelling
by: Yang, Fan
Published: (2024)

A* Search Without Expansions: Learning Heuristic Functions with Deep Q-Networks
by: Agostinelli, Forest, et al.
Published: (2021)

AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT
by: Le, An T., et al.
Published: (2026)

Planner-Admissible Graph-PDE Value Extensions for Sparse Goal-Conditioned Planning
by: Zhang, Shiheng
Published: (2026)

Reinforcement Learning-based Heuristics to Guide Domain-Independent Dynamic Programming
by: Narita, Minori, et al.
Published: (2025)

Learning Memory-Enhanced Improvement Heuristics for Flexible Job Shop Scheduling
by: Wang, Jiaqi, et al.
Published: (2026)

Towards Learning Foundation Models for Heuristic Functions to Solve Pathfinding Problems
by: Khandelwal, Vedant, et al.
Published: (2024)

Deep Reinforcement Learning Guided Improvement Heuristic for Job Shop Scheduling
by: Zhang, Cong, et al.
Published: (2022)

An Unsupervised Learning Framework Combined with Heuristics for the Maximum Minimal Cut Problem
by: Liu, Huaiyuan, et al.
Published: (2024)

Privacy-Preserved Automated Scoring using Federated Learning for Educational Research
by: Latif, Ehsan, et al.
Published: (2025)

Learning Social Heuristics for Human-Aware Path Planning
by: Eirale, Andrea, et al.
Published: (2025)

Vanishing Bias Heuristic-guided Reinforcement Learning Algorithm
by: Li, Qinru, et al.
Published: (2023)

IMOVNO+: A Regional Partitioning and Meta-Heuristic Ensemble Framework for Imbalanced Multi-Class Learning
by: Bacha, Soufiane, et al.
Published: (2026)

Extracting Heuristics from Large Language Models for Reward Shaping in Reinforcement Learning
by: Bhambri, Siddhant, et al.
Published: (2024)

Circuits, Features, and Heuristics in Molecular Transformers
by: Varadi, Kristof, et al.
Published: (2025)

Does the Model Say What the Data Says? A Simple Heuristic for Model Data Alignment
by: Salgado, Henry, et al.
Published: (2025)

The DeepXube Software Package for Solving Pathfinding Problems with Learned Heuristic Functions and Search
by: Agostinelli, Forest
Published: (2026)

Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver
by: Marty, Tom, et al.
Published: (2023)

ETGL-DDPG: A Deep Deterministic Policy Gradient Algorithm for Sparse Reward Continuous Control
by: Futuhi, Ehsan, et al.
Published: (2024)

Heuristic Algorithm-based Action Masking Reinforcement Learning (HAAM-RL) with Ensemble Inference Method
by: Choi, Kyuwon, et al.
Published: (2024)

A Theory of Learning with Autoregressive Chain of Thought
by: Joshi, Nirmit, et al.
Published: (2025)

Federated Continual Learning: Concepts, Challenges, and Solutions
by: Hamedi, Parisa, et al.
Published: (2025)

Interpretable Representations in Explainable AI: From Theory to Practice
by: Sokol, Kacper, et al.
Published: (2020)

Iterative Preference Learning from Human Feedback: Bridging Theory and Practice for RLHF under KL-Constraint
by: Xiong, Wei, et al.
Published: (2023)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
by: Shi, Yiding, et al.
Published: (2025)

Towards a Law of Iterated Expectations for Heuristic Estimators
by: Christiano, Paul, et al.
Published: (2024)

Multi-Robot Path Planning Combining Heuristics and Multi-Agent Reinforcement Learning
by: Peng, Shaoming
Published: (2023)

Bridging Theory and Practice in Link Representation with Graph Neural Networks
by: Lachi, Veronica, et al.
Published: (2025)