Tight bounds for blind search on the integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan E., Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A={0,dots,n$: Fix a probability distribution $mu$ over ${1,dots,n$. Initially, the token is placed in a random position...
Tight Bounds for Blind Search on the Integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan E., Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A=\{0,...,n\$: Fix a probability distribution $\mu$ over $\{1,...,n\$. Initially, the token is placed in a random...
Tight bounds for blind search on the integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan E., Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval A = [0,n]: Fix a probability distribution µ over [1,n]. Initially, the token is placed in a random position in A. In...
Tight Bounds for Blind Search on the Integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan, Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A=\{0,\dots,n\$: Fix a probability distribution $\mu$ over $\{1,\dots,n\$. Initially, the token is placed in a random...
Tight Bounds for Blind Search on the Integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan, Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A=\{0,\dots,n\$: Fix a probability distribution $\mu$ over $\{1,\dots,n\$. Initially, the token is placed in a random...
Tight Bounds for Blind Search on the Integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan E., Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A={0,dots,n$: Fix a probability distribution $mu$ over ${1,dots,n$. Initially, the token is placed in a random position...
Tight Bounds for Blind Search on the Integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan, Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A=\{0,\dots,n\$: Fix a probability distribution $\mu$ over $\{1,\dots,n\$. Initially, the token is placed in a random...
Tight Bounds for Blind Search on the Integers (2008)
Dietzfelbinger, Martin, Rowe, Jonathan, Wegener, Ingo, Woelfel, Philipp
We analyze a simple random process in which a token is moved in the interval $A=\{0,\dots,n\$: Fix a probability distribution $\mu$ over $\{1,\dots,n\$. Initially, the token is placed in a random...