Berger and Rosenthal introduced a random walk model on discrete point processes, that is, a simple random walk defined on a random subset of Zd. In this article, we study both the quenched and the annealed large deviations for the one-dimensional case. Their rate functions are linked via a...