Author

Hai-Long Yao

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

#artificial intelligence Preprint Sep 2026

Smoothed Analysis of Inconsistent A*

The first smoothed analysis of the A* algorithm using inconsistent heuristics is presented, proving that the expected smoothed time complexity of inconsistent A* is bounded by a polynomial, specifically a total iteration number of $O(n^2 m \kappa)$.

Zhiyang Chen, Hai-Long Yao · 0 citations