Deterministic Random Walk

转子-布线器模型有时被称为确定性随机游走，它是类似于图上的随机游走的确定性过程。在这个项目中，我们研究了转子-路由器模型，旨在为随机化算法的去随机化提供一种新的方案。虽然以往大多数关于转子-路由器模型的工作都是针对正则图上的简单随机游动，但我们已经提出了一些扩展模型来处理一般转移概率，并发展了分析模型与随机游动之间差异的技术

The rotor-router model, which is sometimes called deterministic random walk, is a deterministic process analogous to a random walk on a graph. In this project, we have investigated the rotor-router model, aiming at a new scheme for derandomization of randomized algorithms. While most previous works concerning the rotor-router model dealt with simple random walks on regular graphs, we have proposed some extended models to deal with general transition probability, and have developed techniques for analysis of discrepancies between the models and random walks