Probably Approximately Correct Heuristic Search.

Roni Stern, Ariel Felner, Robert Holte

Browse the full SoCS paper archive.