Tight Bounds for Blind Search on the Integers

13 years 11 months ago

We analyze a simple random process in which a token is moved in the interval A = {0, . . . , n}: Fix a probability distribution

Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wege

CORR 2008 | Education | Probability Distribution | Random | Simple Random Process |

claim paper

Added	09 Dec 2010
Updated	09 Dec 2010
Type	Journal
Year	2008
Where	CORR
Authors	Martin Dietzfelbinger, Jonathan E. Rowe, Ingo Wegener, Philipp Woelfel

Comments (0)