3 papers
math.OC2018
AsyncQVI: Asynchronous-Parallel Q-Value Iteration for Discounted Markov Decision Processes with Near-Optimal Sample Complexity
Yibo Zeng, Fei Feng, Wotao Yin
In this paper, we propose AsyncQVI, an asynchronous-parallel Q-value iteration for discounted Markov decision processes whose transition and reward can only be sampled through a ge…
math.CO2018
Hitting times and resistance distances of -triangulation graphs: Accurate results and applications
Yibo Zeng, Zhongzhi Zhang
Graph operations or products, such as triangulation and Kronecker product have been extensively applied to model complex networks with striking properties observed in real-world co…
math.CO2018
Spectra, hitting times, and resistance distances of -subdivision graphs
Yibo Zeng, Zhongzhi Zhang
Graph operations or products play an important role in complex networks. In this paper, we study the properties of -subdivision graphs, which have been applied to model complex…