127 citations · 191 across the 3 of their papers we have counts for
3 papers
cs.AI2011★ 55 cited
Phase Transitions and Backbones of the Asymmetric Traveling Salesman Problem
W. Zhang
In recent years, there has been much interest in phase transitions of combinatorial problems. Phase transitions have been successfully used to analyze combinatorial optimization pr…
cs.AI2011★ 9 cited
Restricted Value Iteration: Theory and Algorithms
N. L. Zhang, W. Zhang
Value iteration is a popular algorithm for finding near optimal policies for POMDPs. It is inefficient due to the need to account for the entire belief space, which necessitates th…
cs.AI2011★ 127 cited
Speeding Up the Convergence of Value Iteration in Partially Observable Markov Decision Processes
N. L. Zhang, W. Zhang
Partially observable Markov decision processes (POMDPs) have recently become popular among many AI researchers because they serve as a natural model for planning under uncertainty.…