26 citations · 28 across the 4 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
Smoothed Analysis of Inconsistent A*
Zhiyang Chen, Hailong Yao
The A* search is a fundamental path-finding algorithm in artificial intelligence. While admissible and consistent heuristics guarantee efficient performance by expanding each state…
cs.LG2026
Minimum-Cost Network Flow with Dual Predictions
Zhiyang Chen, Hailong Yao, Xia Yin
Recent work has shown that machine-learned predictions can provably improve the performance of classic algorithms. In this work, we propose the first minimum-cost network flow algo…