Tight Bounds for Blind Search on the Integers

Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener +1

We analyze a simple random process in which a token is moved in the interval $A=\{0,...,n\$:Fixaprobabilitydistribution$μ$over$\{1,...,n$. Initially, the token is placed in…