Resource title

A proof of the Kikuta–Ruckle Conjecture on cyclic caching of resources

Resource image

image for OpenScout resource :: A proof of the Kikuta–Ruckle Conjecture on cyclic caching of resources

Resource description

Suppose that a hider possesses a continuously divisible resource that he may distribute around a circle. The resources on a random arc in the circle are lost. The hider has a priori information on the length of the arc and he wants to maximize the probability that the retrieved portion exceeds a critical quantity, which is enough to survive on. We show that there exists an optimal resource distribution, which uses a finite number of point caches of equal size, establishing a conjecture of Kikuta and Ruckle. Our result is related to a conjecture of Samuels' on-tail probabilities.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/41144/

Resource license