Abstract:The randomized play-the-winner rule (RPW) is a response-adaptive design proposed by Wei and Durham (1978) for sequentially randomizing patients to treatments in a two-treatment clinical trial so that more patients are assigned to the better treatment as the clinical trial goes on. The elephant random walk (ERW) proposed by Schutz and Trimper (2004) is a non-Markovian discrete-time random walk on $\mathbb Z$ which has a link to a famous saying that elephants can always remember where they have been. The asymptotic behaviors of RPW rule and ERW have been studied in litterateurs independently, and their asymptotic behaviors are very similar. In this paper, we link RPW rule and ERW with the recursive stochastic algorithm. With the help of a recursive stochastic algorithm, we obtain the Gaussian approximation of the ERW and multi-dimensional varying-memory ERW with random step sizes. By the Gaussian approximation, the central limit theorem, precise law of the iterated logarithm, and almost sure central limit theorem are obtained for the multi-dimensional ERW, the multi-dimensional ERW with random step sizes, and their centers of mass for all the diffusive, critical, and superdiffusive regimes. Based on the Gaussian approximation and the small ball probabilities for a new kind of Gaussian process, the precise Chung type laws of the iterated logarithm of the multi-dimensional ERW with random step sizes and its mass of center are also obtained for both the diffusive regime and superdiffusive regime.

Random Walk for Circuit Analysis and Improving by Parallel Computing

Improvement of random walk algorithm for power/ground grid analysis

In-depth Experimental Study of Power Grid Network Analysis Using Random Walks Algorithm

An Improved Algorithm for Drift Diffusion Transport and Its Application on Large Scale Parallel Simulation of Resistive Random Access Memory Arrays

Random Walks: A Review of Algorithms and Applications

A Feasible Graph Partition Framework for Random Walks Implemented by Parallel Computing in Big Graph

Partial random walk for large linear network analysis

Partial Random Walks for Transient Analysis of Large Power Distribution Networks

A Distributed Parallel Random Walk Algorithm for Large-Scale Capacitance Extraction and Simulation

In-depth Experimental Study of Random Walk and its Application for Power/Ground Network Transient Optimization

Review on Quantum Walk Computing: Theory, Implementation, and Application

Random Walk Algorithm For Large Thermal Rc Network Analysis

A hybrid random walk algorithm for 3-D thermal analysis of integrated circuits

A stochastic algorithm approach for the elephant random walk with applications

A Novel Arithmetic of Circuits Partition Used in Parallel Digital Simulation

High-Throughput GPU Random Walk with Fine-Tuned Concurrent Query Processing

Toward Fast and Scalable Random Walks over Disk-Resident Graphs Via Efficient I/O Management.

Application of Network Parallel Computing to Dynamic Analysis for Track Structure

Experimental implementation of the quantum random-walk algorithm

Analysis of the Practicality of Parallel Communication Algorithms

Research and Improvement on the Data Distribution Algorithm of pC++ Language