Roni Stern, Ariel Felner, Robert Holte. Probably Approximately Correct Heuristic Search. In Daniel Borrajo, Maxim Likhachev, Carlos Linares López, editors, Proceedings of the Fourth Annual Symposium on Combinatorial Search, SOCS 2011, Castell de Cardona, Barcelona, Spain, July 15.16, 2011. pages 158-163, AAAI Press, 2011. [doi]
Abstract is missing.