U
Uzi Zahavi
Researcher at Bar-Ilan University
Publications - 12
Citations - 341
Uzi Zahavi is an academic researcher from Bar-Ilan University. The author has contributed to research in topics: Heuristic & Heuristics. The author has an hindex of 8, co-authored 12 publications receiving 332 citations.
Papers
More filters
Journal ArticleDOI
A general theory of additive state space abstractions
TL;DR: In this paper, a general definition of additive abstractions that can be applied to any state space and prove that heuristics based on additive abstraction are consistent as well as admissible is presented.
Proceedings Article
Dual lookups in pattern databases
TL;DR: Experiments show that the addition of dual lookups and bidirectional pathmax propagation can reduce the number of nodes generated by IDA* by over one order of magnitude in the TopSpin puzzle and Rubik's Cube, and by about a factor of two for the sliding tile puzzles.
Journal ArticleDOI
Inconsistent heuristics in theory and practice
TL;DR: The paper shows that rather than being something to be avoided, inconsistent heuristics often add a diversity of heuristic values into a search which can lead to a reduction in the number of node expansions, contrary to the common perception in the AI literature.
Journal ArticleDOI
Predicting the performance of IDA* using conditional distributions
TL;DR: This paper proposes a new formula that can make accurate predictions of IDA*'s performance for inconsistent heuristics and if the heuristic values in any level do not obey the unconditional distribution, and introduces the conditional distribution of heuristicvalues which is a generalization of their unconditional heuristic distribution.
Proceedings Article
Inconsistent heuristics
TL;DR: In this paper, the authors show that an inconsistent heuristic can be preferable to a consistent heuristic, in many cases, and that inconsistency can be used to achieve large performance improvements.