A Random-Walk-Based Dynamic Tree Evolution Algorithm with Exponential Speed of Convergence to Optimality on Regular Networks

2009 ◽  
Author(s):  
Keqin Li
Keyword(s):  
Random Walk ◽  
Speed Of Convergence ◽  
Evolution Algorithm ◽  
Dynamic Tree ◽  
Regular Networks

A Berry-Esseen Type Theorem on Nilpotent Covering Graphs

2004 ◽  
Vol 56 (5) ◽  
pp. 963-982 ◽  
Author(s):  
Satoshi Ishiwata
Keyword(s):  
Random Walk ◽  
Transition Probability ◽  
Type Theorem ◽  
Speed Of Convergence ◽  
Complete Proof ◽  
Symmetric Random Walk ◽  
Markov Kernel ◽  
Covering Graph

AbstractWe prove an estimate for the speed of convergence of the transition probability for a symmetric random walk on a nilpotent covering graph. To obtain this estimate, we give a complete proof of the Gaussian bound for the gradient of the Markov kernel.

Two models of quantum random walk

Open Physics ◽  
2003 ◽  
Vol 1 (4) ◽  
Author(s):  
Jozef Košík
Keyword(s):  
Random Walk ◽  
Probability Distribution ◽  
Upper Bound ◽  
Explicit Solution ◽  
New Method ◽  
Speed Of Convergence ◽  
Quantum Random Walk ◽  
Dimensional Lattice ◽  
Special Model ◽  
One Dimensional

AbstractWe present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.

Performance Analysis for Dynamic Tree Embedding ink-Partite Networks by a Random Walk

1998 ◽  
Vol 50 (1-2) ◽  
pp. 144-156 ◽  
Author(s):  
Hong Shen ◽  
K. Li ◽  
Y. Pan ◽  
G.H. Young ◽  
S.Q. Zheng
Keyword(s):  
Random Walk ◽  
Performance Analysis ◽  
Dynamic Tree

Elements of the Random Walk

2004 ◽  
Author(s):  
Joseph Rudnick ◽  
George Gaspari
Keyword(s):  
Random Walk

CUBIC [001] TWIST CSL GRAIN BOUNDARIES STUDY BY MEANS OF RANDOM WALK

1990 ◽  
Vol 51 (C1) ◽  
pp. C1-67-C1-69
Author(s):  
P. ARGYRAKIS ◽  
E. G. DONI ◽  
TH. SARIKOUDIS ◽  
A. HAIRIE ◽  
G. L. BLERIS
Keyword(s):  
Random Walk ◽  
Grain Boundaries

Random walk to graphene

2011 ◽  
Vol 181 (12) ◽  
pp. 1284 ◽  
Author(s):  
Andrei K. Geim
Keyword(s):  
Random Walk
Sign in / Sign up

Export Citation Format

Share Document